login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A293983
a(n) = least k > 0 such that prime(k) XOR prime(k+1) XOR ... XOR prime(A293927(n)) = 0 (where XOR denotes the binary XOR operator, and prime(n) = A000040(n)).
2
8, 19, 15, 26, 33, 30, 26, 38, 22, 49, 47, 45, 58, 63, 69, 63, 65, 65, 71, 69, 69, 92, 92, 88, 123, 86, 123, 80, 132, 140, 80, 70, 153, 161, 56, 155, 176, 182, 145, 195, 143, 185, 133, 202, 125, 123, 216, 225, 235, 121, 237, 246, 235, 219, 227, 105, 260, 254
OFFSET
1,1
COMMENTS
If a(n) = 1, then A126084(A293927(n)) = 0.
For any n > 0, A293927(n) - a(n) + 1 >= 4 (we need to XOR at least 4 consecutive prime numbers in order to obtain 0).
For any n > 0, if a(n) > 1 then A293927(n) - a(n) + 1 is even (we need to XOR an even number of odd prime numbers in order to obtain 0).
LINKS
PROG
(PARI) prev = vector(1774); s = 0; pi = 0; n = 0; forprime (p=1, 1697, pi++; s = bitxor(s, p); if (s==0 || prev[s], n++; print1 (prev[s]+1 ", "), prev[s] = pi));
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Rémy Sigrist, Oct 21 2017
STATUS
approved