Bill Bouris <leavemsg1@...> wrote:

> I was going to say that if it were false

n = 1097343303233 is not prime

> that a simple 3-PRP would expose those

> numbers that did not have that property

n is 2-PRP

n is 3-PRP

n is coprime to 3*5*7

n-1 is coprime to 3*5*7

There are 95 such counterexamples in

http://physics.open.ac.uk/~dbroadhu/cert/crxptrxp.gp

the largest being n = 972137210279970593

David