19 May
2008
19 May
'08
6:27 p.m.
On Mon, May 19, 2008 at 1:30 PM, Dan Asimov <dasimov@earthlink.net> wrote:
For primes q > p, the sequence q^n mod p^n, n = 1,2,3,... seems mysterious.
E..g, 2^n mod 3^n is:
1, 1, 3, 1, 19, 25, 11, 161, [next 25 or so terms continue to increase],... [tip o' the hat to OEIS A002380: http://www.research.att.com/~njas/sequences/A002380 ]
Surely you mean 3^n mod 2^n? The reverse is just 2^n... -- Mike Stay - metaweta@gmail.com http://math.ucr.edu/~mike http://reperiendi.wordpress.com