A188699 Smallest positive even number in the sequence (k+1)^n (mod k^n) for k=1,2,3....

10, 46, 52, 15406, 450066, 117116, 225159022, 1872426, 680627620, 223657336, 147298, 589192, 11922706, 74527876206, 141991475986, 2377827762166, 584200732, 32196037719226, 4698165844, 18792663376, 2948912018446566, 175158375580, 700633502320, 708490569714927006, 2737249942690

Offset

3,1

Comments

The corresponding value of k is in A188889.

Links

Table of n, a(n) for n=3..27.

Example

a(3)=10 because (k+1)^3 = 10 (mod k^3) for k=3 but no smaller k.
a(4)=46 because (k+1)^4 = 46 (mod k^4) for k=5 but no smaller k.

Mathematica

Table[k=1; While[r=Mod[(k+1)^n, k^n]; r==0 || OddQ[r], k++]; r, {n, 3, 30}]

Crossrefs

Sequence in context: A032165 A124174 A264414 * A044112 A073248 A044493

Adjacent sequences: A188696 A188697 A188698 * A188700 A188701 A188702

Keyword

nonn

Author

Vladimir Joseph Stephan Orlovsky, Apr 08 2011

Status

approved