OFFSET
0,3
COMMENTS
Equivalently, a(n) is the number of n X n matrices over GF(3) whose characteristic polynomial has no linear factors.
LINKS
Kent E. Morrison, Integer Sequences and Matrices Over Finite Fields, Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.1.
FORMULA
MATHEMATICA
nn = 10; q = 3; \[Nu] = Table[1/n Sum[MoebiusMu[n/d] q^d, {d, Divisors[n]}], {n, 1, nn}]; Table[Product[q^n - q^i, {i, 0, n - 1}], {n, 0, nn}] CoefficientList[Series[Product[Product[1/(1 - u^d/q^(r d)), {r, 1, \[Infinity]}]^\[Nu][[d]], {d, 2, nn}], {u, 0, nn}], u]
CROSSREFS
KEYWORD
nonn
AUTHOR
Geoffrey Critzer, Jul 10 2021
STATUS
approved