mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 2 of 2
Search took 0.00 seconds.
Search: Posts Made By: chris2be8
Forum: Miscellaneous Math 2019-08-30, 15:48
Replies: 29
Views: 3,391
Posted By chris2be8
Thanks for that. I assume factoring P+1 works...

Thanks for that. I assume factoring P+1 works similarly. Larger offsets would make it a bit more complex, but those are less likely to be useful.

So in practice proving a prime by factoring P-1 or...
Forum: Miscellaneous Math 2019-08-28, 15:49
Replies: 29
Views: 3,391
Posted By chris2be8
How does this work for divisibilty by small...

How does this work for divisibilty by small primes to a power? Eg how likely is p-1 to be divisible by 9 for a random large prime p? And does this apply to divisibility by powers of 2?

Chris
Showing results 1 to 2 of 2

 
All times are UTC. The time now is 04:38.

Thu Oct 1 04:38:03 UTC 2020 up 21 days, 1:49, 0 users, load averages: 1.40, 1.56, 1.71

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.