login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A046637 Number of cubic residues mod 9^n. 0
1, 3, 21, 169, 1515, 13629, 122641, 1103763, 9933861, 89404729, 804642555, 7241782989, 65176046881, 586584421923, 5279259797301, 47513338175689, 427620043581195, 3848580392230749, 34637223530076721, 311735011770690483 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

Table of n, a(n) for n=0..19.

Index entries for linear recurrences with constant coefficients, signature (9,0,1,-9)

FORMULA

a(n) = A046530(9^n) = A046631(2n). G.f. ( 1-6*x-6*x^2-21*x^3 ) / ( (x-1)*(9*x-1)*(1+x+x^2) ). - R. J. Mathar, Feb 28 2011

If n>=1, a(n) = 9*a(n-1) -6 if n is not a multiple of 3, otherwise a(n) = 9*a(n-1) -20. - Vincenzo Librandi, Mar 18 2011

MATHEMATICA

LinearRecurrence[{9, 0, 1, -9}, {1, 3, 21, 169}, 30] (* Harvey P. Dale, Oct 09 2017 *)

CROSSREFS

Sequence in context: A118353 A262977 A214391 * A220103 A132805 A189475

Adjacent sequences:  A046634 A046635 A046636 * A046638 A046639 A046640

KEYWORD

nonn,easy

AUTHOR

David W. Wilson

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 24 10:33 EST 2020. Contains 331193 sequences. (Running on oeis4.)