A066441 a(n) = 11^n mod n.

0, 1, 2, 1, 1, 1, 4, 1, 8, 1, 0, 1, 11, 9, 11, 1, 11, 1, 11, 1, 8, 11, 11, 1, 1, 17, 26, 25, 11, 1, 11, 1, 11, 19, 16, 1, 11, 7, 5, 1, 11, 1, 11, 33, 26, 29, 11, 1, 18, 1, 5, 29, 11, 1, 11, 9, 20, 5, 11, 1, 11, 59, 8, 1, 46, 55, 11, 21, 20, 11, 11, 1, 11, 47, 26, 49, 44, 25, 11, 1

Offset: 1

Author

Robert G. Wilson v, Dec 27 2001

Keywords

• nonn

Links

• Harry J. Smith and Seiichi Manyama, Table of n, a(n) for n = 1..10000 (first 1000 terms from Harry J. Smith)

Crossrefs

Cf. k^n mod n: A015910 (k=2), A066601 (k=3), A066602 (k=4), A066603 (k=5), A066604 (k=6), A066438 (k=7), A066439 (k=8), A066440 (k=9), A056969 (k=10), this sequence (k=11), A066442 (k=12), A116609 (k=13).

Programs

Maple

seq(irem(11^n,n),n=1..80); # Zerinvary Lajos, Apr 20 2008

Mathematica

Table[PowerMod[11, n, n], {n, 80} ]

PARI

a(n) = { lift(Mod(11, n)^n) } \\ Harry J. Smith, Feb 14 2010