[seqfan] Re: successive powers of 2 modulo n
franktaw at netscape.net
franktaw at netscape.net
Sat Jun 11 00:20:48 CEST 2011
No, you can't. If 2 is a primitive root of p, then all p-1 values do
occur.
Franklin T. Adams-Watters
-----Original Message-----
From: Alonso Del Arte <alonso.delarte at gmail.com>
Even a very large prime is still finite. Let's say p is a titanic prime.
There are only (p – 1) possibilities for 2^n mod p. Using Fermat's
"little"
theorem you can probably reduce this further still.
...
More information about the SeqFan
mailing list