login
A137314
Numbers n such that a type-7 Gaussian normal basis over GF(2^n) exists.
0
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
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
KEYWORD
nonn
AUTHOR
Joerg Arndt, Apr 05 2008
STATUS
approved