%I #26 Nov 20 2024 15:33:31
%S 0,1,8,10,13,6,12,3,2,15,14,5,11,4,7,9,16,0,1,8,10,13,6,12,3,2,15,14,
%T 5,11,4,7,9,16,0,1,8,10,13,6,12,3,2,15,14,5,11,4,7,9,16,0,1,8,10,13,6,
%U 12,3,2,15,14,5,11,4,7,9,16,0,1,8,10,13,6,12,3,2,15,14,5,11,4,7,9,16,0,1
%N a(n) = n^3 mod 17.
%H G. C. Greubel, <a href="/A070479/b070479.txt">Table of n, a(n) for n = 0..1000</a>
%H <a href="/index/Rec#order_17">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, 1).
%F From _G. C. Greubel_, Mar 28 2016: (Start)
%F a(n) = a(n-17).
%F G.f.: (-x - 8x^2 - 10x^3 - 13x^4 - 6x^5 - 12x^6 - 3x^7 - 2x^8 - 15x^9 - 14x^10 - 5x^11 - 11x^12 - 4x^13 - 7x^14 - 9x^15 - 16x^16)/(-1 + x^17). (End)
%t Table[Mod[n^3, 17], {n, 0, 100}] (* _Vincenzo Librandi_, Jun 19 2014 *)
%t PowerMod[Range[0,120],3,17] (* or *) PadRight[{},120,{0,1,8,10,13,6,12,3,2,15,14,5,11,4,7,9,16}] (* _Harvey P. Dale_, Nov 20 2024 *)
%o (Sage) [power_mod(n,3,17 )for n in range(0, 87)] # _Zerinvary Lajos_, Oct 29 2009
%o (Magma) [n^3 mod 17: n in [0..80]]; // _Vincenzo Librandi_, Jun 19 2014
%o (PARI) a(n)=n^3%17 \\ _Charles R Greathouse IV_, Apr 06 2016
%Y Cf. A008960.
%K nonn,easy
%O 0,3
%A _N. J. A. Sloane_, May 12 2002