mersenneforum.org Search Results
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 3 of 3 Search took 0.01 seconds. Search: Posts Made By: Dr Sardonicus
 Forum: Miscellaneous Math 2021-10-24, 19:31 Replies: 26 Views: 2,196 Posted By Dr Sardonicus Perhaps the OP thinks you can simply feed a... Perhaps the OP thinks you can simply feed a proposed value (say 9) for 3^(2^p) (mod 2^p - 1) into the verifier, and be able to do a cheap computation to see whether it's right, without actually...
 Forum: Miscellaneous Math 2021-10-24, 16:06 Replies: 26 Views: 2,196 Posted By Dr Sardonicus Please explain how to verify that 3^(2^p) == 3^2... Please explain how to verify that 3^(2^p) == 3^2 (mod 2^p - 1) without computing 3^(2^p) (mod 2^p -1).
 Forum: Miscellaneous Math 2021-10-22, 16:54 Replies: 26 Views: 2,196 Posted By Dr Sardonicus A PRP test can prove a number to be composite,... A PRP test can prove a number to be composite, but numbers that "pass" a PRP test can be composite. So if you want a proof of primality, you need more. The LL test is determinative for whether...
 Showing results 1 to 3 of 3

All times are UTC. The time now is 15:51.

Fri May 27 15:51:12 UTC 2022 up 43 days, 13:52, 1 user, load averages: 2.19, 2.05, 1.95