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

1, 0, 5, 12, 51, 160, 585, 2016, 7280, 26112, 95325, 349180, 1290555, 4792320, 17895679, 67104768, 252645135, 954422560, 3616814565, 13743842916, 52357696365, 199911014400, 764877654105, 2932030307680, 11258999068416

Offset: 1

Author

N. J. A. Sloane, Apr 18 2000

Keywords

• nonn
• easy

Comments

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

Links

• F. Ruskey, Number of monic irreducible polynomials over GF(q) with given trace
• F. Ruskey, Number of Lyndon words over GF(q) with given trace

Crossrefs

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

Formula

From Andrey Zabolotskiy, Dec 17 2020: (Start)

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

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

Extensions

More terms from James Sellers, Apr 19 2000