login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A218126 Number of 9-ary sequences with primitive period n. 2
1, 9, 72, 720, 6480, 59040, 530640, 4782960, 43040160, 387419760, 3486725280, 31381059600, 282428998560, 2541865828320, 22876787671920, 205891132034880, 1853020145805120, 16677181699666560, 150094634909047920, 1350851717672992080, 12157665455570137920 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

Seiichi Manyama, Table of n, a(n) for n = 0..1047 (terms 0..350 from Alois P. Heinz)

FORMULA

a(n) = Sum_{d|n} 9^d * mu(n/d) for n>0, a(0) = 1.

G.f.: 1 + 9 * Sum_{k>=1} mu(k) * x^k / (1 - 9*x^k). - Ilya Gutkovskiy, Apr 15 2021

MAPLE

with(numtheory):

a:= n-> `if`(n=0, 1, add(9^d*mobius(n/d), d=divisors(n))):

seq(a(n), n=0..30);

PROG

(PARI) a(n) = if (n==0, 1, sumdiv(n, d, 9^d*moebius(n/d))); \\ Michel Marcus, Apr 15 2021

CROSSREFS

Column k=9 of A143324.

Sequence in context: A001809 A006135 A180836 * A133672 A043079 A099973

Adjacent sequences:  A218123 A218124 A218125 * A218127 A218128 A218129

KEYWORD

nonn

AUTHOR

Alois P. Heinz, Oct 21 2012

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 22 09:50 EDT 2022. Contains 353949 sequences. (Running on oeis4.)