A125678 a(0) = 1; for n>0, a(n) = (a(n-1)^2 reduced mod n) + 1.

1, 1, 2, 2, 1, 2, 5, 5, 2, 5, 6, 4, 5, 13, 2, 5, 10, 16, 5, 7, 10, 17, 4, 17, 2, 5, 26, 2, 5, 26, 17, 11, 26, 17, 18, 10, 29, 28, 25, 2, 5, 26, 5, 26, 17, 20, 33, 9, 34, 30, 1, 2, 5, 26, 29, 17, 10, 44, 23, 58, 5, 26, 57, 37, 26, 27, 4, 17, 18, 49, 22, 59, 26, 20, 31, 62, 45, 24, 31, 14, 37

Offset

0,3

Links

Robert Israel, Table of n, a(n) for n = 0..10000

Maple

A[0]:= 0:
for n from 1 to 100 do A[n]:= (A[n-1]^2 mod n) + 1 od:
seq(A[i], i=0..100); # Robert Israel, Dec 05 2016

Mathematica

f[l_List] := Append[l, Mod[l[[ -1]]^2, Length[l]] + 1]; Nest[f, {1}, 83] (* Ray Chandler, Feb 08 2007 *)

Crossrefs

Sequence in context: A209555 A059594 A183760 * A091562 A106585 A057227

Adjacent sequences: A125675 A125676 A125677 * A125679 A125680 A125681

Keyword

easy,nonn

Author

Leroy Quet, Jan 30 2007

Extensions

Extended by Ray Chandler, Feb 08 2007

Status

approved