OFFSET
1,4
REFERENCES
G. Everest and T. Ward, Heights of Polynomials and Entropy in Algebraic Dynamics, Springer, London, 1999.
LINKS
Manfred Einsiedler, Graham Everest and Thomas Ward, Primes in sequences associated to polynomials (after Lehmer), LMS J. Comput. Math. 3 (2000), 125-139.
G. Everest and T. Ward, Primes in Divisibility Sequences, Cubo Matematica Educacional (2001), 3 (2), pp. 245-259.
Y. Puri and T. Ward, Arithmetic and growth of periodic orbits, J. Integer Seqs., Vol. 4 (2001), #01.2.1.
FORMULA
a(n) = (1/n) * Sum_{ d divides n } mu(d) * A059928(n/d).
PROG
(PARI) comp(pol) = my(v=Vec(pol), nn=poldegree(pol)); matrix(nn, nn, n, k, if (k==nn, -v[n], if(k==n-1, 1)));
id(nn) = matrix(nn, nn, n, k, n==k);
b(n) = my(p=x^10+x^9-x^7-x^6-x^5-x^4-x^3+x+1, m=comp(p)); abs(matdet(m^n-id(poldegree(p)))); \\ A059928
a(n) = sumdiv(n, d, moebius(d)*b(n/d))/n; \\ Michel Marcus, Nov 23 2022
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
EXTENSIONS
More terms from T. D. Noe, Sep 15 2003
STATUS
approved