OFFSET
0,2
COMMENTS
a(n) > 1 for n > 0.
It appears that every term after a(2) is even.
It appears that a(2^n) is greater than each preceding term and is greater than or equal to each term up to a(2^(n+1)).
If a(n) = 2, then the nonzero shift register sequence is an m-sequence.
EXAMPLE
For n = 3 = 11 in binary, the polynomial is 1+x+x^2 and the 2 shift register sequences are {00..., 01101...}.
For n = 4 = 100 in binary, the polynomial is 1+x^3 and the 4 shift register sequences are {000..., 001001..., 011011..., 111...}.
For n = 6 = 110 in binary, the polynomial is 1+x^2+x^3 and the 2 shift register sequences are {000..., 0010111001...}.
For n = 10 = 1010 in binary, the polynomial is 1+x^2+x^4 and the 4 shift register sequences are {0000..., 0001010001..., 0011110011..., 0110110...}.
For n = 11 = 1011 in binary, the polynomial in 1+x+x^2+x^4. Using a Fibonacci LSFR, if the current state of the register is 0001, the next input bit is 0+0+1=1, and the next state is 0011. If the current state is 0100, the next input bit is 0+0+0=0, and the next state is 1000. The 4 shift register sequences are {0000..., 00011010001..., 00101110010..., 1111...}.
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Michael Schwartz, Aug 27 2020
STATUS
approved