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

1, 2, 3, 5, 6, 7, 10, 11, 13, 17, 23, 26, 27, 30, 33, 35, 37, 38, 45, 46, 47, 58, 61, 62, 63, 70, 73, 77, 81, 83, 87, 90, 91, 101, 102, 103, 107, 110, 115, 118, 121, 122, 125, 126, 131, 137, 138, 142, 143, 146, 147, 151, 161, 165, 166, 170, 173, 175, 177, 178

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.