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

1, 3, 7, 9, 13, 15, 25, 37, 43, 45, 49, 67, 73, 79, 87, 93, 97, 105, 115, 127, 135, 139, 153, 163, 165, 169, 175, 177, 189, 193, 199, 205, 207, 213, 219, 235, 265, 277, 279, 303, 307, 309, 319, 325, 343, 345, 363, 373, 387, 405, 409, 417, 423, 433, 435, 465, 469

Offset

1,2

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..57.

Crossrefs

Cf. A136415.

Sequence in context: A204085 A230076 A120226 * A118567 A118561 A309406

Adjacent sequences: A137307 A137308 A137309 * A137311 A137312 A137313

Keyword

nonn

Author

Joerg Arndt, Apr 05 2008

Status

approved