A070469 a(n) = n^2 mod 47.

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

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, Mar 26 2016

Mathematica

PowerMod[Range[0, 100], 2, 47] (* Harvey P. Dale, Dec 09 2013 *)

Prog

(Magma) [Modexp(n, 2, 47 ): n in [0..100]]; // Vincenzo Librandi, Mar 27 2016
(PARI) a(n)=n^2%47 \\ Charles R Greathouse IV, Apr 06 2016

Crossrefs

Sequence in context: A004120 A052118 A070470 * A070468 A070467 A070466

Adjacent sequences: A070466 A070467 A070468 * A070470 A070471 A070472

Keyword

nonn,easy

Author

N. J. A. Sloane, May 12 2002

Status

approved