cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A300675 Number of monic irreducible polynomials of degree n over GF(16) that have a given nonzero trace.

This page as a plain text file.
%I A300675 #24 May 30 2024 12:24:23
%S A300675 1,8,85,1024,13107,174760,2396745,33554432,477218560,6871947672,
%T A300675 99955602525,1466015503360,21651921285435,321685687669320,
%U A300675 4803839602524143,72057594037927936,1085102592571150095,16397105843297320960,248545604361560274405,3777893186295716170752,57567896172125197996605
%N A300675 Number of monic irreducible polynomials of degree n over GF(16) that have a given nonzero trace.
%H A300675 Seiichi Manyama, <a href="/A300675/b300675.txt">Table of n, a(n) for n = 1..500</a>
%H A300675 F. Ruskey, C.R. Miers, and J. Sawada, <a href="https://doi.org/10.1137/S0895480100368050">The number of irreducible polynomials and Lyndon words with given trace</a>, SIAM J. Discrete Math. 14 (2001), 240-245.
%F A300675 a(n) = (1/(16*n)) * Sum_{odd d divides n} mu(d)*16^(n/d), where mu is the Möbius function A008683.
%t A300675 a[n_] := DivisorSum[n, MoebiusMu[#] * 16^(n/#) &, OddQ[#] &] / (16*n); Array[a, 21] (* _Amiram Eldar_, Oct 04 2023 *)
%o A300675 (PARI) a(n) = sumdiv(n, d, if (d%2, moebius(d)*16^(n/d)))/(16*n); \\ _Michel Marcus_, Mar 11 2018
%Y A300675 Column 16 of A110540.
%Y A300675 Cf. A000048, A008683, A054660, A300674.
%K A300675 nonn
%O A300675 1,2
%A A300675 _Seiichi Manyama_, Mar 11 2018