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

4, 28, 30, 54, 60, 70, 78, 94, 100, 108, 118, 126, 166, 196, 214, 238, 244, 268, 286, 316, 324, 334, 348, 364, 406, 430, 438, 444, 478, 484, 508, 510, 516, 534, 550, 558, 574, 604, 606, 628, 660, 670, 684, 708, 748, 790, 796, 820, 838, 846, 886, 924, 948, 966

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: A222594 A153431 A043074 * A032405 A344467 A307046

Adjacent sequences: A137311 A137312 A137313 * A137315 A137316 A137317

Keyword

nonn

Author

Joerg Arndt, Apr 05 2008

Status

approved