|
%I #26 Nov 29 2022 01:18:56
%S 1,3,5,11,21,29,35,93,123,333,845,4125,10437,10469,14211,20307,34115,
%T 47283,50621,57341,70331,80141
%N Numbers k such that x^k + x^2 + 1 is irreducible over GF(2).
%C Any subsequent terms are > 300000. - _Lucas A. Brown_, Nov 28 2022
%H Joerg Arndt, <a href="http://www.jjj.de/fxt/#fxtbook">Matters Computational (The Fxtbook)</a>
%H I. F. Blake, S. Gao and R. J. Lambert, <a href="http://dx.doi.org/10.1007/3-540-57936-2_27">Constructive problems for irreducible polynomials over finite fields</a>, in Information Theory and Applications, LNCS 793, Springer-Verlag, Berlin, 1994, 1-23, See Table 2.
%H Lucas A. Brown, <a href="https://github.com/lucasaugustus/oeis/blob/main/irred_trinom_f2.py">Python program</a>.
%H Lucas A. Brown, <a href="https://github.com/lucasaugustus/oeis/blob/main/irred_trinom_f2.sage">Sage program</a>.
%H H. Fredricksen, R. Wisniewski, <a href="http://dx.doi.org/10.1016/S0019-9958(81)90144-3">On trinomials x^n + x^2 + 1 and x^{8l+-1} + x^k + 1 irreducible overGF(2)</a>, Inform. and Control 50 (1981), no. 1, 58--63. MR0665139 (84i:12013). Gives first 20 terms.
%H <a href="/index/Tri#trinomial">Index entries for sequences related to trinomials over GF(2)</a>
%o (PARI) isok(n) = polisirreducible(Mod(1,2)*(x^n + x^2 + 1)); \\ _Michel Marcus_, Aug 23 2015
%Y Cf. A002475, A074710.
%K nonn,more
%O 1,2
%A _Robert G. Wilson v_, Sep 27 2000
%E Confirmed by _Richard P. Brent_, Sep 05 2002
%E a(21) and a(22) from _Lucas A. Brown_, Nov 28 2022
|
