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

 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 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 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.

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