cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A333403 Lexicographically earliest sequence of positive integers such that for any m and n with m <= n, a(m) XOR ... XOR a(n) is neither null nor prime (where XOR denotes the bitwise XOR operator).

This page as a plain text file.
%I A333403 #21 Mar 29 2020 02:12:22
%S A333403 1,8,1,48,1,8,1,68,1,8,1,48,1,8,1,1158,1,8,1,48,1,8,1,68,1,8,1,48,1,8,
%T A333403 1,4752,1,8,1,48,1,8,1,68,1,8,1,48,1,8,1,1158,1,8,1,48,1,8,1,68,1,8,1,
%U A333403 48,1,8,1,81926,1,8,1,48,1,8,1,68,1,8,1,48,1,8
%N A333403 Lexicographically earliest sequence of positive integers such that for any m and n with m <= n, a(m) XOR ... XOR a(n) is neither null nor prime (where XOR denotes the bitwise XOR operator).
%C A333403 This sequence is a variant of A332941.
%C A333403 This sequence is infinite:
%C A333403 - suppose that the first n terms are known,
%C A333403 - let M = max_{k <= n} a(k) XOR ... XOR a(n),
%C A333403 - let k be such that M < 2^k,
%C A333403 - as there are prime gaps of any size,
%C A333403   we can choose an interval of the form [m*2^k..(m+1)*2^k] without prime numbers,
%C A333403 - hence a(n+1) <= m*2^k, QED.
%H A333403 Rémy Sigrist, <a href="/A333403/b333403.txt">Table of n, a(n) for n = 1..511</a>
%H A333403 Rémy Sigrist, <a href="/A333403/a333403.gp.txt">PARI program for A333403</a>
%F A333403 a(m) = a(n) iff A007814(n) = A007814(m).
%F A333403 a(n) = a(2^k-n) for any k >= 0 and n = 1..2^k-1.
%e A333403 The values of a(i) XOR ... XOR a(j) for i <= j <= 8 are:
%e A333403   i\j|  1  2  3   4   5   6   7    8
%e A333403   ---+------------------------------
%e A333403     1|  1  9  8  56  57  49  48  116
%e A333403     2|  .  8  9  57  56  48  49  117
%e A333403     3|  .  .  1  49  48  56  57  125
%e A333403     4|  .  .  .  48  49  57  56  124
%e A333403     5|  .  .  .  .    1   9   8   76
%e A333403     6|  .  .  .  .   .    8   9   77
%e A333403     7|  .  .  .  .   .   .    1   69
%e A333403     8|  .  .  .  .   .   .   .    68
%o A333403 (PARI) See Links section.
%Y A333403 Cf. A007814, A332941.
%K A333403 nonn,base
%O A333403 1,2
%A A333403 _Rémy Sigrist_, Mar 22 2020