login
Numbers n such that a type-8 Gaussian normal basis exists for GF(2^n) over GF(2).
0

%I #8 Aug 18 2013 15:02:49

%S 5,9,11,17,29,35,39,51,65,71,77,95,101,107,117,129,131,137,141,149,

%T 161,179,185,201,215,239,249,267,269,287,297,299,305,309,315,327,329,

%U 339,341,347,371,375,381,401,407,429,431,441,449,459,471,479

%N Numbers n such that a type-8 Gaussian normal basis exists for GF(2^n) over GF(2).

%C A type-t Gaussian normal basis exists for GF(2^n) if p=n*t+1 is prime and gcd(n,(p-1)/ord(2 mod p))==1.

%o (PARI) isok(n) = (isprime(p=8*n+1) && gcd(n, (p-1)/znorder(Mod(2, p))) == 1); \\ _Michel Marcus_, Aug 18 2013

%Y Cf. A136415.

%K nonn

%O 1,1

%A _Joerg Arndt_, Apr 09 2008