login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A066440
a(n) = 9^n mod n.
7
0, 1, 0, 1, 4, 3, 2, 1, 0, 1, 9, 9, 9, 11, 9, 1, 9, 9, 9, 1, 15, 15, 9, 9, 24, 3, 0, 9, 9, 21, 9, 1, 3, 13, 4, 9, 9, 5, 27, 1, 9, 15, 9, 5, 9, 35, 9, 33, 30, 1, 15, 9, 9, 27, 34, 25, 45, 23, 9, 21, 9, 19, 36, 1, 29, 9, 9, 33, 39, 51, 9, 9, 9, 7, 24, 25, 4, 27, 9, 1
OFFSET
1,5
LINKS
MAPLE
seq(irem(9^n, n), n=1..80); # Zerinvary Lajos, Apr 20 2008
MATHEMATICA
Table[PowerMod[9, n, n], {n, 80} ]
PROG
(PARI) { for (n=1, 1000, write("b066440.txt", n, " ", 9^n % n) ) } \\ Harry J. Smith, Feb 14 2010
CROSSREFS
Sequence in context: A022960 A023446 A258447 * A182425 A071692 A378371
KEYWORD
nonn
AUTHOR
Robert G. Wilson v, Dec 27 2001
STATUS
approved