A363709 For n >= 0, a(n) is the least integer i >= 0 such that n + (n + 1) + ... + (n + i) is a prime number or a(n) = -1 if no such i exists.

2, 1, 0, 0, -1, 0, 1, 0, 1, 1, -1, 0, -1, 0, 1, 1, -1, 0, 1, 0, 1, 1, -1, 0, -1, -1, 1, -1, -1, 0, 1, 0, -1, 1, -1, 1, 1, 0, -1, 1, -1, 0, -1, 0, 1, -1, -1, 0, 1, -1, 1, 1, -1, 0, 1, -1, 1, -1, -1, 0, -1, 0, -1, 1, -1, 1, -1, 0, 1, 1, -1, 0, -1, 0, 1, 1, -1, -1, 1, 0, -1

Offset

0,1

Comments

Shortest arithmetic sequence with initial term n and difference 1 that sums to a prime number.

For n = 0, a(n) = 2.

For n >= 1, a(n) < 2.

For n in A053176 or A005384, a(n) = 0.

For n in A067812, a(n) = 1.

For n in A077654, a(n) = -1.

Links

Table of n, a(n) for n=0..80.

Formula

((i + 1)*(i + 2*n))/2 = p, p prime number.

Example

n = 4: no such i exists, thus a(4) = -1.
n = 5: n is prime, i = 0, thus a(5) = 0.
n = 6: n + (n + 1) = 6 + 7 = 13 is prime, i = 1, thus a(6) = 1.

Crossrefs

Cf. A000040, A005384, A053176, A067812, A077654.

Sequence in context: A130068 A316825 A333816 * A246398 A051699 A328682

Adjacent sequences: A363706 A363707 A363708 * A363710 A363711 A363712

Keyword

sign

Author

Ctibor O. Zizka, Jun 17 2023

Status

approved