Quote:
Originally Posted by paulunderwood
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
