A070445 a(n) = n^2 mod 23.

0, 1, 4, 9, 16, 2, 13, 3, 18, 12, 8, 6, 6, 8, 12, 18, 3, 13, 2, 16, 9, 4, 1, 0, 1, 4, 9, 16, 2, 13, 3, 18, 12, 8, 6, 6, 8, 12, 18, 3, 13, 2, 16, 9, 4, 1, 0, 1, 4, 9, 16, 2, 13, 3, 18, 12, 8, 6, 6, 8, 12, 18, 3, 13, 2, 16, 9, 4, 1, 0, 1, 4, 9, 16, 2, 13, 3, 18, 12, 8, 6, 6, 8, 12, 18, 3, 13, 2, 16

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, 1).

Formula

From Robert Israel, Apr 23 2015: (Start)

a(n+23) = a(n).

G.f.: (1 +3*x +6*x^2 +10*x^3 -8*x^4 +21*x^5 -18*x^6 +36*x^7 -24*x^8 +32*x^9 -26*x^10 +32*x^11 -24*x^12 +36*x^13 -18*x^14 +21*x^15 -8*x^16 +10*x^17 +6*x^18 +3*x^19 +x^20)*x*(1+x)/(1-x^23). (End)

Mathematica

Table[Mod[n^2, 23], {n, 0, 200}] (* Vladimir Joseph Stephan Orlovsky, Apr 23 2011 *)

Prog

(Magma) [n^2 mod 23: n in [0..100]]; // Vincenzo Librandi, Apr 23 2015
(PARI) a(n)=n^2%23 \\ Charles R Greathouse IV, Apr 23 2015

Crossrefs

Sequence in context: A007893 A070446 A258682 * A070444 A120866 A070443

Adjacent sequences: A070442 A070443 A070444 * A070446 A070447 A070448

Keyword

nonn,easy

Author

N. J. A. Sloane, May 12 2002

Status

approved