A070401 a(n) = 6^n mod 47.

1, 6, 36, 28, 27, 21, 32, 4, 24, 3, 18, 14, 37, 34, 16, 2, 12, 25, 9, 7, 42, 17, 8, 1, 6, 36, 28, 27, 21, 32, 4, 24, 3, 18, 14, 37, 34, 16, 2, 12, 25, 9, 7, 42, 17, 8, 1, 6, 36, 28, 27, 21, 32, 4, 24, 3, 18, 14, 37, 34, 16, 2, 12, 25, 9, 7, 42, 17, 8, 1, 6, 36, 28, 27, 21, 32, 4, 24

Offset

0,2

Comments

Periodic with period = 23. - Harvey P. Dale, Feb 21 2015

Links

G. C. Greubel, Table of n, a(n) for n = 0..1000

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

Formula

a(n) = a(n-23). - G. C. Greubel, Mar 19 2016

Mathematica

PowerMod[6, Range[0, 80], 47] (* or *) PadRight[{}, 80, {1, 6, 36, 28, 27, 21, 32, 4, 24, 3, 18, 14, 37, 34, 16, 2, 12, 25, 9, 7, 42, 17, 8}] (* Harvey P. Dale, Feb 21 2015 *)

Prog

(Sage) [power_mod(6, n, 47)for n in range(0, 78)] # Zerinvary Lajos, Nov 27 2009
(PARI) a(n) = lift(Mod(6, 47)^n); \\ Michel Marcus, Mar 19 2016

Crossrefs

Sequence in context: A001311 A360442 A137868 * A330681 A070400 A222929

Adjacent sequences: A070398 A070399 A070400 * A070402 A070403 A070404

Keyword

nonn,easy

Author

N. J. A. Sloane, May 12 2002

Status

approved