A137311 Numbers n such that a type-5 Gaussian normal basis over GF(2^n) exists.

2, 12, 20, 26, 36, 42, 84, 92, 98, 108, 114, 132, 140, 164, 188, 194, 212, 218, 234, 236, 258, 260, 276, 290, 306, 314, 324, 348, 362, 372, 380, 386, 402, 426, 428, 444, 474, 476, 482, 506, 524, 548, 570, 572, 602, 644, 674, 692, 698, 714, 716, 738, 740, 764

Offset: 1

Author

Joerg Arndt, Apr 05 2008

Keywords

• nonn

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

• Joerg Arndt, Matters Computational (The Fxtbook), section 42.9 "Gaussian normal bases", pp.914-920

Crossrefs

Cf. A136415.