|
|
A027695
|
|
Number of primitive polynomials of degree n over GF(4).
|
|
9
|
|
|
1, 2, 4, 12, 32, 120, 288, 1512, 4096, 15552, 48000, 240064, 552960, 3439800, 9483264, 35640000, 134217728, 673699800, 1451188224, 9644765256, 23685120000, 115605729792, 401556013056, 1996264531840, 4566087106560, 26244000000000, 89961392102400, 356237685227520
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
|
|
MAPLE
|
with(numtheory): phi(4^n-1)/n;
|
|
PROG
|
(PARI) a(n) = if(n==0, 1, eulerphi(4^n-1)/n) \\ Andrew Howroyd, Feb 01 2024
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|