A074710 Numbers k such that x^k + x^2 + 1 is a primitive irreducible polynomial over GF(2).

1, 3, 5, 11, 21, 29, 35, 93, 123, 333, 845

Offset

1,2

Comments

Agrees with A057460 as far as it goes, but is a different sequence.

The next candidate is 4125.

Links

Table of n, a(n) for n=1..11.

I. F. Blake, S. Gao and R. J. Lambert, Constructive problems for irreducible polynomials over finite fields, in Information Theory and Applications, LNCS 793, Springer-Verlag, Berlin, 1994, 1-23, See Table 2.

Index entries for sequences related to trinomials over GF(2)

Crossrefs

Cf. A002475.

Sequence in context: A293948 A281318 A082713 * A057460 A269112 A093328

Adjacent sequences: A074707 A074708 A074709 * A074711 A074712 A074713

Keyword

nonn,nice,more

Author

Richard P. Brent, Sep 05 2002

Status

approved