%I A051841
%S A051841 1,0,1,1,3,4,9,14,28,48,93,165,315,576,1091,2032,3855,7252,13797,26163,
%T A051841 49929,95232,182361,349350,671088,1290240,2485504,4792905,9256395,
%U A051841 17894588,34636833,67106816
%N A051841 Number of binary Lyndon words with an even number of 1's.
%C A051841 Also number of trace 0 irreducible polynomials over GF(2).
%C A051841 Also number of trace 0 Lyndon words over GF(2).
%H A051841 T. D. Noe, <a href="b051841.txt">Table of n, a(n) for n=1..300</a>
%H A051841 <a href="Sindx_Lu.html#Lyndon">Index entries for sequences related to 
               Lyndon words</a>
%H A051841 F. Ruskey, <a href="http://www.theory.cs.uvic.ca/~cos/inf/neck/lyndon.html">
               Number of q-ary Lyndon words with given trace mod q</a>
%H A051841 F. Ruskey, <a href="http://www.theory.csc.uvic.ca/~cos/inf/trs/lyn/Fq/
               lyn_tr_Fq.html">Number of Lyndon words of given trace</a>
%F A051841 ( Sum_{d|n} gcd(d, 2)*mu(d)*2^{n/d}) / (2n)
%e A051841 a(5)= 3 = |{ 00011, 00101, 01111 }|
%Y A051841 Same as A001037 - A000048. Same as A042980 + A042979.
%Y A051841 Sequence in context: A002823 A109509 A006053 this_sequence A096081 A054162 
               A125874
%Y A051841 Adjacent sequences: A051838 A051839 A051840 this_sequence A051842 A051843 
               A051844
%K A051841 nonn,easy,nice
%O A051841 1,5
%A A051841 Frank Ruskey (fruskey(AT)cs.uvic.ca), Dec 13 1999