|
|
A060220
|
|
Number of orbits of length n under the full 17-shift (whose periodic points are counted by A001026).
|
|
1
|
|
|
17, 136, 1632, 20808, 283968, 4022064, 58619808, 871959240, 13176430176, 201599248032, 3115626937056, 48551851084080, 761890617915840, 12026987582075856, 190828203433892736, 3041324491793194440, 48661191875666868480, 781282469552728498992, 12582759772902701307744
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
Number of monic irreducible polynomials of degree n over GF(17). - Andrew Howroyd, Dec 10 2017
|
|
LINKS
|
|
|
FORMULA
|
a(n) = (1/n)* Sum_{d|n} mu(d)*A001026(n/d).
G.f.: Sum_{k>=1} mu(k)*log(1/(1 - 17*x^k))/k. - Ilya Gutkovskiy, May 20 2019
|
|
EXAMPLE
|
a(2)=136 since there are 289 points of period 2 in the full 17-shift and 17 fixed points, so there must be (289-17)/2 = 136 orbits of length 2.
|
|
PROG
|
(PARI) a001024(n) = 17^n;
a(n) = (1/n)*sumdiv(n, d, moebius(d)*a001024(n/d)); \\ Michel Marcus, Sep 11 2017
|
|
CROSSREFS
|
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|