View Single Post
Old 2013-03-04, 03:07   #1
Jayder's Avatar
Dec 2012

2×139 Posts
Default Possible P-1 Entry Example Error

Been trying to figure out P-1 (I've mostly got it now) and I think there's an error with the example.

237876521^29 does not equal 171331425 (mod 2^29-1), but rather is 337474461 (mod 2^29-1).

Further: when you take the gcd of either the old incorrect remainder or this new one, you get a gcd of 1. A fail for P-1, I believe. I'm guessing the bound needs to be risen?

This may belong in the Discussion part of the wiki, but I don't have a wiki account yet and I wasn't sure if it would be noticed.
Jayder is offline   Reply With Quote