login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

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

%I #17 Dec 18 2023 13:13:24

%S 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,

%T 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,

%U 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

%N a(n) = n^2 mod 47.

%H G. C. Greubel, <a href="/A070469/b070469.txt">Table of n, a(n) for n = 0..1000</a>

%H <a href="/index/Rec#order_47">Index entries for linear recurrences with constant coefficients</a>, 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).

%F a(n) = a(n-47). - _G. C. Greubel_, Mar 26 2016

%t PowerMod[Range[0,100],2,47] (* _Harvey P. Dale_, Dec 09 2013 *)

%o (Magma) [Modexp(n, 2, 47 ): n in [0..100]]; // _Vincenzo Librandi_, Mar 27 2016

%o (PARI) a(n)=n^2%47 \\ _Charles R Greathouse IV_, Apr 06 2016

%K nonn,easy

%O 0,3

%A _N. J. A. Sloane_, May 12 2002