A070509 a(n) = n^3 mod 47.

0, 1, 8, 27, 17, 31, 28, 14, 42, 24, 13, 15, 36, 35, 18, 38, 7, 25, 4, 44, 10, 2, 26, 41, 6, 21, 45, 37, 3, 43, 22, 40, 9, 29, 12, 11, 32, 34, 23, 5, 33, 19, 16, 30, 20, 39, 46, 0, 1, 8, 27, 17, 31, 28, 14, 42, 24, 13, 15, 36, 35, 18, 38, 7, 25, 4, 44, 10, 2, 26, 41, 6, 21, 45

Offset

0,3

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, 0, 0, 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-47). - G. C. Greubel, Apr 01 2016

Mathematica

PowerMod[Range[0, 80], 3, 47] (* Harvey P. Dale, May 30 2015 *)

Prog

(Sage) [power_mod(n, 3, 47) for n in range(0, 74)] # Zerinvary Lajos, Oct 30 2009
(Magma) [Modexp(n, 3, 47): n in [0..80]]; // Bruno Berselli, Mar 31 2016
(PARI) a(n)=n^3%47 \\ Charles R Greathouse IV, Apr 06 2016

Crossrefs

Sequence in context: A070510 A224787 A361264 * A070508 A070507 A070506

Adjacent sequences: A070506 A070507 A070508 * A070510 A070511 A070512

Keyword

nonn,easy

Author

N. J. A. Sloane, May 12 2002

Status

approved