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,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..54.

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

Crossrefs

Cf. A136415.

Sequence in context: A067762 A305162 A339709 * A032407 A136725 A023534

Adjacent sequences: A137308 A137309 A137310 * A137312 A137313 A137314

Keyword

nonn

Author

Joerg Arndt, Apr 05 2008

Status

approved