%I A042979
%S A042979 0,0,1,0,2,2,4,8,13,24,48,80,160,288,541,1024,1920,3626,6912,13056,
%T A042979 24989,47616,91136,174760,335462,645120,1242904,2396160,4628480,
%U A042979 8947294,17317888,33554432
%N A042979 Number of degree-n irreducible polynomials over GF(2) with trace = 0 
               and subtrace = 1.
%D A042979 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 A042979 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 A042979 a(n) = Sum{ L(n, k) : n+k = 1 mod 4}, where L(n, k) = Sum{ mu(d)*{n/d 
               choose k/d} : d|GCD(n, k)}
%Y A042979 Cf. A042979-A042982.
%Y A042979 Cf. A074027-A074030.
%Y A042979 Sequence in context: A039941 A104700 A036761 this_sequence A000018 A075126 
               A098788
%Y A042979 Adjacent sequences: A042976 A042977 A042978 this_sequence A042980 A042981 
               A042982
%K A042979 nonn
%O A042979 1,5
%A A042979 Frank Ruskey (fruskey(AT)cs.uvic.ca)