mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Information & Answers

Reply
 
Thread Tools
Old 2021-09-24, 01:58   #34
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

1111101102 Posts
Default

Quote:
Originally Posted by LaurV View Post
Assuming we are in a case similar to M1061 (which is the most probable case, considering that there are many more large prime candidates than small prime candidates), you will need some more computers and some more lifetimes to get a factor of M1277 by ECM or P-1. The TF is totally out of discussion, you need few lifetimes to catch the point where ECM is now...

This not considering a lot of "experiments" that other people run on this number, which are usually not reported to gimps. If the factor would have been some "low hanging fruit", it would have been found up to now. My bet is that the smaller factor has over 100-120 digits, most probably over 155 digits (the half of 385 is 192).

I would be very happy if somebody proves me wrong by finding a factor, hehe...
Hopefully, there will be a different type of PRP-like test to run someday in the future, then check whether a specific Mersenne exponent is a semi-prime or not.

M1061 is a certified semi-prime. M1277 will most likely be a semi-prime as well.

Last fiddled with by tuckerkao on 2021-09-24 at 02:01
tuckerkao is offline   Reply With Quote
Old 2021-09-24, 07:00   #35
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

957510 Posts
Thumbs down

Quote:
Originally Posted by tuckerkao View Post
M1061 is a certified semi-prime. M1277 will most likely be a semi-prime as well.
Can you show anything other than "because I think so" for that belief?
While factoring numbers of even lesser size we have routinely obtained three- and even four-way factorizations.

There is enough probabilistic theory on similar questions.
Dare you to learn if not that theory then at least (find it and) apply it and present the findings here -- something like: "given all data on current depth of factoring as a prior, we can derive probability p2 for M1277 having two prime factors, p3 for three, p4 for four, p5 for five, and of them p<something> is the highest, so M1277 will most likely be a <blah>." Can you manage that?
Batalov is offline   Reply With Quote
Old 2021-09-24, 08:00   #36
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

2×251 Posts
Default

Quote:
Originally Posted by Batalov View Post
Can you show anything other than "because I think so" for that belief?
While factoring numbers of even lesser size we have routinely obtained three- and even four-way factorizations.
Those exponents that have 3 or 4 factors are way easier to be found through large ECM or P-1, thus they won't stay unfactored for so many years.

For certain, there are no factors below 2^200 for M1277. If there are any, they must be above that size otherwise they'll be considered "low hanging fruits" by LaurV.

Last fiddled with by tuckerkao on 2021-09-24 at 08:01
tuckerkao is offline   Reply With Quote
Old 2021-09-24, 08:13   #37
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

52×383 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
For certain, there are no factors below 2^200 for M1277. If there are any, they must be above that size otherwise they'll be considered "low hanging fruits" by LaurV.
Ok,let's count this for half of the first step. You established the prior.I will even grant you that there are no expected factors below 2^212 (which is 1/6th of the size)
Now what?
So far, what you have said is to your future argument sounds like what "There are ... (then silence)" is to a full sentence.
Batalov is offline   Reply With Quote
Old 2021-09-24, 08:25   #38
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

2·251 Posts
Default

Quote:
Originally Posted by Batalov View Post
So far, what you have said is to your future argument sounds like what "There are ... (then silence)" is to a full sentence.
If the current human technology is able to discover the lower factor of M1061 which is merely 473.9 bits, but unable to do the same for M1277. It's extremely possible that the lower factor of M1277 is larger than that size and smaller than 638 bits.

It has been more than 9 years of the time gap, many extra GHz years have been invested in since then but without score the final harvestable fruit.

Last fiddled with by tuckerkao on 2021-09-24 at 08:28
tuckerkao is offline   Reply With Quote
Old 2021-09-24, 08:46   #39
xilman
Bamboozled!
 
xilman's Avatar
 
"𒉺𒌌𒇷𒆷𒀭"
May 2003
Down not across

97·113 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
If the current human technology is able to discover the lower factor of M1061 which is merely 473.9 bits, but unable to do the same for M1277. It's extremely possible that the lower factor of M1277 is larger than that size and smaller than 638 bits.

It has been more than 9 years of the time gap, many extra GHz years have been invested in since then but without score the final harvestable fruit.
Certainly possible.

However, the largest factor ever found by ECM, the best currently available algorithm for findng partial factorizations is
16559819925107279963180573885975861071762981898238616724384425798932514688349020287. It was found 8 years ago by Propper and it has 274 bits.

1277/274 = 4.7.

There is plenty of room in there for five factors to exist but not yet discovered despite the intense effort used so far.

Last fiddled with by Dr Sardonicus on 2021-09-24 at 20:22 Reason: xingif topsy
xilman is offline   Reply With Quote
Old 2021-09-24, 08:53   #40
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

2×251 Posts
Default

I'm confused here. It showed F-ECM 2012-08-04 on the M1061 exponent results, who factored the 473.9 bits prime number?

Last fiddled with by tuckerkao on 2021-09-24 at 08:53
tuckerkao is offline   Reply With Quote
Old 2021-09-24, 09:22   #41
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

52×383 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
I'm confused here. It showed F-ECM 2012-08-04 on the M1061 exponent results, who factored the 473.9 bits prime number?
Indeed you are confused.
A Russian (collective pseudonymous) philosopher Prutkov's aphorism goes: "If you see a 'buffalo' sign on an elephant's cage, do not trust your eyes."

It was surely not factored with ECM, but with SNFS.
What is written on a cage is irrelevant, if you can see that it is an elephant. Not a buffalo.

Secondly, your comparison of M1061 to M1277's fate is as relevant as predicting weather on Oct.1st, 2021 using the weather from Oct.1st, 2012.
Batalov is offline   Reply With Quote
Old 2021-09-24, 09:23   #42
Viliam Furik
 
Viliam Furik's Avatar
 
"Viliam Furík"
Jul 2018
Martin, Slovakia

2AB16 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
I'm confused here. It showed F-ECM 2012-08-04 on the M1061 exponent results, who factored the 473.9 bits prime number?
xilman said it was found by Ryan Propper 8 years ago.
Viliam Furik is offline   Reply With Quote
Old 2021-09-24, 09:32   #43
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

331 Posts
Default

Quote:
Originally Posted by Viliam Furik View Post
xilman said it was found by Ryan Propper 8 years ago.
Nope, I did not factor M1061. He was referring to another composite when talking about the ECM record (not even a Mersenne number).

Last fiddled with by ryanp on 2021-09-24 at 09:33 Reason: add link for people who don't know how to use Google
ryanp is offline   Reply With Quote
Old 2021-09-24, 09:32   #44
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

7668 Posts
Default

Quote:
Originally Posted by Viliam Furik View Post
xilman said it was found by Ryan Propper 8 years ago.
The lower factor of M1061 is 46817226351072265620777670675006972301618979214252832875068976303839400413682313921168154465151768472420980044715745858522803980473207943564433.

Xilman mentioned 16559819925107279963180573885975861071762981898238616724384425798932514688349020287. It was found 8 years ago by Propper and it has 274 bits.

2 different prime factors.

Last fiddled with by tuckerkao on 2021-09-24 at 09:33
tuckerkao is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Do you know this method to factorize? Godzilla Miscellaneous Math 28 2017-10-31 18:14
mathematica7.0 can easily factorize 10^67+1111 aaa120 Factoring 14 2008-12-07 13:14

All times are UTC. The time now is 02:28.


Thu Oct 28 02:28:55 UTC 2021 up 96 days, 20:57, 0 users, load averages: 2.57, 2.66, 2.66

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.