mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2012-08-08, 12:23   #1
aketilander
 
aketilander's Avatar
 
"Åke Tilander"
Apr 2011
Sandviken, Sweden

2×283 Posts
Smile Factored vs. Completely factored

In the GIMPS database we can only see if an exponent is "Factored", but it can be difficult to find out wether it has been completely factored or not. On my wishlist is a status called "Completely factored" for those exponents which are proved to be completely factored.

You can find the completely factored Mersenne expos here:

http://www.garlic.com/~wedgingt/factoredM.txt

So, if I understand it rightly M1061 (now M1277) was previously the smallest expo without know factors, but M929 is yet the smallest exponent which is not completely factored.
aketilander is offline   Reply With Quote
Old 2012-08-08, 13:27   #2
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

31·43 Posts
Default

For some larger exponents, it is possible that the Mersenne numbers have been completely factored, but we will not be able to prove the primality of the cofactor.
alpertron is offline   Reply With Quote
Old 2012-08-08, 15:12   #3
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

3·769 Posts
Default

I came up with a similar suggestion two and a half years ago. I agree that there should be some distinction between a fully factored number and one that merely has known factors.

Last fiddled with by ixfd64 on 2012-08-08 at 15:12
ixfd64 is offline   Reply With Quote
Old 2012-08-08, 15:34   #4
aketilander
 
aketilander's Avatar
 
"Åke Tilander"
Apr 2011
Sandviken, Sweden

2×283 Posts
Default

Quote:
Originally Posted by ixfd64 View Post
I came up with a similar suggestion two and a half years ago. I agree that there should be some distinction between a fully factored number and one that merely has known factors.
There is really one small thing which may complicate the whole a little. We also have some "almost" fully factored expos, in the sense that the last factor is a PRP but not proven to be prime.
aketilander is offline   Reply With Quote
Old 2012-08-08, 18:09   #5
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·2,399 Posts
Default

I would say that while PrimeNet is lacking in such functionality, you can use the FactorDB to check if a Mersenne number is fully factored or not.
Dubslow is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
M4219 completely factored? WVU Mersenneer Factoring 58 2011-01-27 15:03
F22 factored! unconnected Factoring 31 2010-06-26 04:07
F33 is factored !! Raman Factoring 4 2010-04-01 13:57
RSA-100 factored! ewmayer Math 5 2003-05-14 15:08
M673 completely factored philmoore Factoring 1 2003-03-31 23:49

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

Fri Oct 23 11:38:27 UTC 2020 up 43 days, 8:49, 0 users, load averages: 1.70, 1.51, 1.35

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.