|
|
A054718
|
|
Number of ternary sequences with primitive period n.
|
|
9
|
|
|
1, 3, 6, 24, 72, 240, 696, 2184, 6480, 19656, 58800, 177144, 530640, 1594320, 4780776, 14348640, 43040160, 129140160, 387400104, 1162261464, 3486725280, 10460350992, 31380882456, 94143178824, 282428998560, 847288609200, 2541864234000, 7625597465304
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
Equivalently, output sequences with primitive period n from a simple cycling shift register.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = Sum_{d|n} mu(d)*3^(n/d).
G.f.: 1 + 3 * Sum_{k>=1} mu(k) * x^k / (1 - 3*x^k). - Ilya Gutkovskiy, Apr 14 2021
|
|
MAPLE
|
with(numtheory):
a:= n-> `if`(n=0, 1, add(mobius(d)*3^(n/d), d=divisors(n))):
|
|
MATHEMATICA
|
|
|
PROG
|
(PARI) a(n) = if(n==0, 1, sumdiv(n, d, moebius(d) * 3^(n/d) )); \\ Joerg Arndt, Apr 14 2013
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|