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

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.

Crossrefs

Cf. A136415.