mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2020-10-17, 23:52   #12
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

193110 Posts
Default

Quote:
Originally Posted by Viliam Furik View Post
No, all those Mersenne numbers you listed have one factor and a (definitely) composite cofactor, so at least three factors.
I see, thanks for the explanation.

"PRP Cofactor" title is probably not the best choice of words then.
a1call is offline   Reply With Quote
Old 2020-10-18, 03:08   #13
mathwiz
 
Mar 2019

2×3×17 Posts
Default

Quote:
Originally Posted by a1call View Post
If I read the merssene.org correctly, M117239 has no known factors and F117239 is a (Probable) semiprime. So any complete list will have to be exclusively less than 117239.
A small notational quibble: doesn't F_n typically denote the n-th Fermat number, i.e. 2^{2^n}+1?
mathwiz is offline   Reply With Quote
Old 2020-10-18, 03:22   #14
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

1,931 Posts
Default

I'm sure it does. I never hid the fact that I am no mathematician.
Thank you for the correction. I will try to remember the notation.

Last fiddled with by a1call on 2020-10-18 at 03:23
a1call is offline   Reply With Quote
Old 2020-10-18, 09:23   #15
Viliam Furik
 
Jul 2018
Martin, Slovakia

229 Posts
Default

Quote:
Originally Posted by a1call View Post
I see, thanks for the explanation.

"PRP Cofactor" title is probably not the best choice of words then.
It is, because if cofactor (the rest of the number, when divided by known certainly-prime factors) is PRP, then if the number has only one certainly-prime factor, it means it is most probably a semiprime.

If the cofactor is tested composite by PRP test, the cofactor is certainly composite.

If you refer to this page, then yes, it may be kind of confusing to see PRP cofactor written there, but that's really only a title. If it would be PRP, for real, it would have had written "PRP_PRP_PRP_PRP_" in place of residue.
Viliam Furik is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Peter Montgomery's Thesis mickfrancis Computer Science & Computational Number Theory 3 2015-06-25 14:32
Peter Montgomery (IMPORTANT) R.D. Silverman Factoring 8 2014-06-07 18:43
Range for k>300 that Peter Benson has searched gd_barnes No Prime Left Behind 42 2009-01-20 17:01

All times are UTC. The time now is 08:24.

Fri Oct 30 08:24:36 UTC 2020 up 50 days, 5:35, 1 user, load averages: 1.90, 1.67, 1.72

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.