A319166 Number of primitive polynomials of degree n over GF(11).

4, 16, 144, 960, 12880, 62208, 1087632, 7027200, 85098816, 691398400, 10374307328, 49985372160, 1061265441600, 7064952935040, 90426613939200, 708867057254400, 11892871258806912, 65078340559220736, 1287559798913990448, 8819554320783360000, 111715065087913437696

Offset

1,1

Links

Seiichi Manyama, Table of n, a(n) for n = 1..50

Eric Weisstein's World of Mathematics, Totient Function.

Wikipedia, Euler's totient function.

Formula

a(n) = phi(11^n - 1)/n where phi is A000010.

Mathematica

Array[EulerPhi[11^# - 1]/# &, 25] (* Paolo Xausa, Jun 17 2024 *)

Prog

(PARI) {a(n) = eulerphi(11^n-1)/n}

Crossrefs

Column k=11 of A369291.

phi(k^n-1)/n: A011260 (k=2), A027385 (k=3), A027695 (k=4), A027741 (k=5), A295496 (k=6), A027743 (k=7), A027744 (k=8), A027745 (k=9), A295497 (k=10), this sequence (k=11).

Cf. A000010.

Sequence in context: A156482 A335832 A173346 * A335400 A304193 A208661

Adjacent sequences: A319163 A319164 A319165 * A319167 A319168 A319169

Keyword

nonn

Author

Seiichi Manyama, Sep 12 2018

Status

approved