login
Polynomials over GF(2) that are divisible by x^2+x+1, encoded as binary numbers.
0

%I #21 Jun 30 2022 08:40:02

%S 0,7,9,14,18,21,27,28,35,36,42,45,49,54,56,63,65,70,72,79,83,84,90,93,

%T 98,101,107,108,112,119,121,126,130,133,139,140,144,151,153,158,161,

%U 166,168,175,179,180,186,189,195,196,202,205,209,214,216,223,224,231,233

%N Polynomials over GF(2) that are divisible by x^2+x+1, encoded as binary numbers.

%C Terms of A048727, sorted.

%o (Python)

%o from itertools import count, chain, islice

%o def A353168_gen(): # generator of terms

%o return chain((0,),chain.from_iterable((sorted(n^ n<<1 ^ n<<2 for n in range(2**l,2**(l+1))) for l in count(0))))

%o A353168_list = list(islice(A353168_gen(),30)) # _Chai Wah Wu_, Jun 29 2022

%Y Cf. A048727.

%Y See also A001969 for those divisible by x + 1.

%K nonn

%O 1,2

%A _Jack Zhang_, Apr 28 2022

%E More terms from _David A. Corneth_, Apr 28 2022