Proving PRP's as Primes
- A Carmichael Number, C, has a form such that
C-1 has (2^n) where n>=3 as a factor or (2^n*3^m) where n>=1 and m>=2 as a factor
Now, 10^5+3 as a PRP is prime because 10^5+2=2*3*166667,
not a Carmichael Number.
Also, 10^11+3 is prime because 10^11+2 = 2*3*7*1543*1543067,
also not a Carmichael Number.
Milton L. Brown
miltbrown AT earthlink.net