A152049
Number of conjugacy classes of primitive elements in GF(2^n) which have trace 0.
Original entry on oeis.org
0, 0, 1, 1, 3, 2, 9, 9, 23, 29, 89, 72, 315, 375, 899, 1031, 3855, 3886, 13797, 12000, 42328, 59989, 178529, 138256, 647969, 859841, 2101143, 2370917, 9204061, 8911060, 34636833, 33556537, 105508927, 168423669, 464635937
Offset: 1
a(3)=1 because of the two primitive degree 3 polynomials over GF(2), namely t^3+t+1 and t^3+t^2+1, only the former has a zero next-to-highest coefficient.
Similarly, a(13)=315, because of half (4096) of the 8192 elements of GF(2^13) have trace 0 and all except 0 (since 1 has trace 1) are primitive, so there are 4095/13=315 conjugacy classes of primitive elements of trace 0.
-
a := function(n)
local q,k,cnt,x; q:=2^n; k:=GF(2,n); cnt:=0;
for x in k do
if Trace(k, GF(2), x)=0*Z(2) and Order(x)=q-1 then
cnt := cnt+1;
fi;
od;
return cnt/n;
end;
for n in [1..32] do Print (a(n), ", "); od;
More terms (13797...8911060) by
Joerg Arndt, Jun 26 2011.
More terms (34636833...464635937) by
Joerg Arndt, Jul 03 2011.
A192213
Number of zero trace primitive elements in Galois field GF(5^n).
Original entry on oeis.org
0, 0, 12, 32, 270, 840, 7812, 23808, 178452, 583880, 4882812, 12434160, 122070312, 391954136, 2630952180
Offset: 1
A192509
Number of conjugacy classes of primitive elements in GF(7^n) which have trace 0.
Original entry on oeis.org
0, 0, 3, 20, 160, 846, 5426, 27360, 196740, 1215548, 8552408, 37330020
Offset: 1
-
p := 7;
a := function(n)
local q, k, cnt, x;
q:=p^n; k:=GF(p, n); cnt:=0;
for x in k do
if Trace(k, GF(p), x)=0*Z(p) and Order(x)=q-1 then
cnt := cnt+1;
fi;
od;
return cnt/n;
end;
for n in [1..16] do Print (a(n), ", "); od;
-
# See A192507 (change first line p=3 to p=7)
A192510
Number of conjugacy classes of primitive elements in GF(11^n) which have trace 0.
Original entry on oeis.org
0, 0, 16, 80, 1185, 5656, 98840, 638400, 7734524, 62848400
Offset: 1
-
p := 11;
a := function(n)
local q, k, cnt, x;
q:=p^n; k:=GF(p, n); cnt:=0;
for x in k do
if Trace(k, GF(p), x)=0*Z(p) and Order(x)=q-1 then
cnt := cnt+1;
fi;
od;
return cnt/n;
end;
for n in [1..16] do Print (a(n), ", "); od;
-
# See A192507 (change first line p=3 to p=11)
A192511
Number of conjugacy classes of primitive elements in GF(13^n) which have trace 0.
Original entry on oeis.org
0, 0, 18, 112, 1904, 17184, 229848, 1686008, 29713758
Offset: 1
-
p := 13;
a := function(n)
local q, k, cnt, x;
q:=p^n; k:=GF(p, n); cnt:=0;
for x in k do
if Trace(k, GF(p), x)=0*Z(p) and Order(x)=q-1 then
cnt := cnt+1;
fi;
od;
return cnt/n;
end;
for n in [1..16] do Print (a(n), ", "); od;
-
# See A192507 (change first line p=3 to p=13)
Showing 1-5 of 5 results.
Comments