Search: id:A042982
Results 1-1 of 1 results found.

%I A042982
%S A042982 0,1,0,1,2,2,5,8,13,27,45,85,160,288,550,1024,1920,3654,6885,13107,
%T A042982 24989,47616,91225,174760,335462,645435,1242600,2396745,4628480,
%U A042982 8947294,17318945,33554432
%N A042982 Number of degree-n irreducible polynomials over GF(2) with trace = 1 
               and subtrace = 1.
%D A042982 K. Cattell, C.R. Miers, F. Ruskey, J. Sawada and M. Serra, "The Number 
               of Irreducible Polynomials over GF(2) with Given Trace and Subtrace", 
               J. Comb. Math. and Comb. Comp., 47 (2003) 31-64.
%H A042982 F. Ruskey, <a href="http://www.theory.cs.uvic.ca/~cos/inf/neck/TraceSubtracePoly.html">
               Number of irreducible polynomials over GF(2) with given trace and 
               subtrace</a>
%F A042982 a(n) = Sum{ L(n, k) : n+k = 3 mod 4}, where L(n, k) = Sum{ mu(d)*{n/d 
               choose k/d} : d|GCD(n, k)}
%Y A042982 Cf. A042979-A042982.
%Y A042982 Cf. A074027-A074030.
%Y A042982 Sequence in context: A126291 A056224 A052527 this_sequence A006367 A077902 
               A005834
%Y A042982 Adjacent sequences: A042979 A042980 A042981 this_sequence A042983 A042984 
               A042985
%K A042982 nonn
%O A042982 1,5
%A A042982 Frank Ruskey (fruskey(AT)cs.uvic.ca)

Search completed in 0.001 seconds