OFFSET
1,3
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..10000
FORMULA
EXAMPLE
Let GF(9) = GF(3)[i], where i^2 = -1. Factorizations of the n-th cyclotomic polynomial over GF(9) for n <= 10:
n = 1: x - 1;
n = 2: x + 1;
n = 3: (x - 1)^2;
n = 4: (x + i)*(x - i);
n = 5: (x^2 + (-1+i)*x + 1)*(x^2 + (-1-i)*x + 1);
n = 6: (x + 1)^2;
n = 7: (x^3 + (-1+i)*x^2 + (1+i)*x - 1)*(x^3 + (-1-i)*x^2 + (1-i)*x - 1);
n = 8: (x + (1+i))*(x + (1-i))*(x + (-1+i))*(x + (-1-i));
n = 9: (x - 1)^6;
n = 10: (x^2 + (1+i)*x + 1)*(x^2 + (1-i)*x + 1).
MATHEMATICA
a[n_] := EulerPhi[n] / MultiplicativeOrder[9, n / 3^IntegerExponent[n, 3]]; Array[a, 100] (* Amiram Eldar, Jul 21 2024 *)
PROG
(PARI) a(n) = my(s=n/3^valuation(n, 3)); eulerphi(n)/znorder(Mod(9, s))
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Jianing Song, Sep 26 2019
STATUS
approved