A086683 Number of n X n {-1,0,1} matrices modulo cyclic permutations of the rows.

1, 3, 45, 6579, 10763361, 169457722083, 25015772614247325, 34185618461516789943315, 429210477536564292209765507601, 49269609804781974438694405096704997875, 51537752073201133103646184766360896456864366605, 490093718158481239203594498957165010835856989328505008243

Offset

0,2

Links

Andrew Howroyd, Table of n, a(n) for n = 0..40

Formula

a(n) = (1/n)*Sum_{ d divides n } phi(d)*3^(n^2/d) for n > 0.

Prog

(PARI) a(n) = if(n<1, n==0, sumdiv(n, d, eulerphi(d)*3^(n^2/d))/n);

Crossrefs

Cf. A086675, A060336.

Sequence in context: A229415 A265621 A124488 * A155203 A183131 A370458

Adjacent sequences: A086680 A086681 A086682 * A086684 A086685 A086686

Keyword

nonn

Author

Yuval Dekel (dekelyuval(AT)hotmail.com), Jul 28 2003

Extensions

a(0)=1 prepended and terms a(7) and beyond from Andrew Howroyd, Jul 08 2018

Status

approved