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

5, 9, 11, 17, 29, 35, 39, 51, 65, 71, 77, 95, 101, 107, 117, 129, 131, 137, 141, 149, 161, 179, 185, 201, 215, 239, 249, 267, 269, 287, 297, 299, 305, 309, 315, 327, 329, 339, 341, 347, 371, 375, 381, 401, 407, 429, 431, 441, 449, 459, 471, 479

Offset

1,1

Comments

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.

Links

Table of n, a(n) for n=1..52.

Prog

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

Crossrefs

Cf. A136415.

Sequence in context: A314602 A314603 A214604 * A362156 A102182 A100141

Adjacent sequences: A101281 A101282 A101283 * A101285 A101286 A101287

Keyword

nonn

Author

Joerg Arndt, Apr 09 2008

Status

approved