View Single Post
Old 2022-01-15, 16:57   #16
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

412110 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
EDIT: I have removed the wishy-washy paragraph about segmentation.
I can now clarify. Take the example n=2499327041 with 30258 P <= (n-1)/2 values that give rise to counterexamples. The multiplicative order of 2 is 560 meaning a single 2^r solution would give rise to 2231542 solutions in total, as r goes up to (n-1)/2. Maybe this is not the correct reasoning

Last fiddled with by paulunderwood on 2022-01-15 at 17:58
paulunderwood is offline   Reply With Quote