- Jan 18, 2013--- In primenumbers@yahoogroups.com, "paulunderwooduk" wrote:

> > loses (at least) one selfridge of potency for x^2 = 3 mod n.

Exercise 2: Show that the test loses 3 selfrides for x^2 = 3 mod n.

> Thanks for the insight.

Comment 2: Hence the happy gremlins, in this case.

Exercise 3: Show that the test loses 1 selfride for 2*x^2 = 5 mod n.

Comment 3: The gremlins were not able to fool it in this case.

David - << Previous post in topic Next post in topic >>