login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A042982 Number of degree-n irreducible polynomials over GF(2) with trace = 1 and subtrace = 1. 7

%I #35 Apr 30 2019 12:02:15

%S 0,1,0,1,2,2,5,8,13,27,45,85,160,288,550,1024,1920,3654,6885,13107,

%T 24989,47616,91225,174760,335462,645435,1242600,2396745,4628480,

%U 8947294,17318945,33554432,65074253,126324495,245424829,477218560,928645120,1808400384,3524082400,6871947672,13408665600,26178873147

%N Number of degree-n irreducible polynomials over GF(2) with trace = 1 and subtrace = 1.

%H Vincenzo Librandi, <a href="/A042982/b042982.txt">Table of n, a(n) for n = 1..1000</a>

%H K. Cattell, C. R. Miers, F. Ruskey, J. Sawada and M. Serra, <a href="https://www.researchgate.net/publication/2634456_The_Number_of_Irreducible_Polynomials_over_GF2_with_Given_Trace_and_Subtrace">The Number of Irreducible Polynomials over GF(2) with Given Trace and Subtrace</a>, J. Comb. Math. and Comb. Comp., 47 (2003) 31-64.

%H F. Ruskey, <a href="http://combos.org/TSpoly">Number of irreducible polynomials over GF(2) with given trace and subtrace</a>

%F a(n) = (1/n) * Sum_{ L(n, k) : n+k = 3 mod 4}, where L(n, k) = Sum_{ mu(d)*binomial(n/d, k/d) : d|gcd(n, k)}.

%t L[n_, k_] := Sum[ MoebiusMu[d]*Binomial[n/d, k/d], {d, Divisors[GCD[n, k]]}]/n; a[n_] := Sum[ If[ Mod[n+k, 4] == 3, L[n, k], 0], {k, 0, n}]; Table[a[n], {n, 1, 32}] (* _Jean-François Alcover_, Jun 28 2012, from formula *)

%o (PARI)

%o L(n, k) = sumdiv(gcd(n,k), d, moebius(d) * binomial(n/d, k/d) );

%o a(n) = sum(k=0, n, if( (n+k)%4==3, L(n, k), 0 ) ) / n;

%o vector(33,n,a(n))

%o /* _Joerg Arndt_, Jun 28 2012 */

%Y Cf. A042979, A042980, A042981.

%Y Cf. A074027, A074028, A074029, A074030.

%K nonn

%O 1,5

%A _Frank Ruskey_

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 05:16 EDT 2024. Contains 371264 sequences. (Running on oeis4.)