login
Number of monic irreducible polynomials over GF(4) with zero trace.
7

%I #26 Dec 17 2020 14:23:17

%S 1,0,5,12,51,160,585,2016,7280,26112,95325,349180,1290555,4792320,

%T 17895679,67104768,252645135,954422560,3616814565,13743842916,

%U 52357696365,199911014400,764877654105,2932030307680,11258999068416

%N Number of monic irreducible polynomials over GF(4) with zero trace.

%C Also number of Lyndon words of length n with trace 0 over GF(4).

%H F. Ruskey, <a href="http://combos.org/Tpoly">Number of monic irreducible polynomials over GF(q) with given trace</a>

%H F. Ruskey, <a href="http://combos.org/TlyndonFk">Number of Lyndon words over GF(q) with given trace</a>

%F From _Andrey Zabolotskiy_, Dec 17 2020: (Start)

%F a(n) = A074031(n) + 3 * A074032(n).

%F a(n) = A074446(n) + 3 * A074447(n). (End)

%Y Cf. A000048, A051841, A046211, A046209, A054660, A074031, A074032, A074446, A074447.

%K nonn,easy

%O 1,3

%A _N. J. A. Sloane_, Apr 18 2000

%E More terms from _James A. Sellers_, Apr 19 2000