

A117131


Remainder when n^n is divided by the nth prime number.


1



1, 1, 2, 4, 1, 12, 12, 7, 2, 6, 24, 26, 11, 6, 30, 15, 9, 41, 39, 32, 51, 64, 78, 4, 72, 43, 89, 25, 31, 109, 26, 62, 80, 36, 9, 72, 132, 140, 105, 52, 132, 135, 117, 147, 79, 193, 93, 49, 175, 76, 64, 187, 196, 9, 163, 221, 190, 62, 102, 280, 71, 87, 102, 268
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


LINKS

T. D. Noe, Table of n, a(n) for n = 1..10000


FORMULA

a(n) = mod(n^n, prime(n)).


EXAMPLE

a(8)=7 because 8^8 is 16777216, the 8th prime is 19 and 16777216 modulo 19 is 7.


MATHEMATICA

Table[PowerMod[n, n, Prime[n]], {n, 100}] (* T. D. Noe, Aug 20 2013 *)


CROSSREFS

Cf. A000312, A069547.
Sequence in context: A124503 A114499 A030730 * A204117 A184176 A163546
Adjacent sequences: A117128 A117129 A117130 * A117132 A117133 A117134


KEYWORD

easy,nonn


AUTHOR

Axel Harvey, Jul 23 2006


EXTENSIONS

More terms from Franklin T. AdamsWatters, Jul 26 2006


STATUS

approved



