mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2020-10-21, 17:23   #45
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

2·7·11·29 Posts
Default

Quote:
Originally Posted by LaurV View Post
Unless you consider yourself extremely lucky guy (like we Romanians would say, you stepped on a shit or put your hand in it, or one shit fell on your head, or something).
We Canucks say:

"Stepped in a pile of and came out smelling like a Rose"
petrw1 is offline   Reply With Quote
Old 2020-10-21, 18:19   #46
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009
U.S.A.

168610 Posts
Default

Quote:
Originally Posted by LaurV View Post
I downloaded it and deleted it without launch (why the exe only, and not the sources? - rhetoric question, no need answer).
One word: Windows. There appears to a Linux variant here.

After some pondering, I remembered Luigi wrote this for James Heinrich for use in his TF>1000M project. mfaktc is limited to exponents no larger than 2^32-1. James wanted something to filter out composites beyond. I believe his target was somewhere around 10-billion.
storm5510 is offline   Reply With Quote
Old 2020-10-21, 18:28   #47
Viliam Furik
 
Jul 2018
Martin, Slovakia

25510 Posts
Default

Quote:
Originally Posted by storm5510 View Post
I believe M1277 has been factored to 2^67. I have both the old and the new factor5 here somewhere. The new doesn't know from 2^? It uses k only. Somewhere in my notebook I keep, there is a conversion formula I scratched down a long time ago. Someone here presented the formula. Who or when, I cannot remember.

After doing a little searching in my notes, I believe I found it. It looks like so: k = 2x / 2p. The x would be replaced with 67 then 68. 2p is 2*1277. If this is correct, the lower k would be 57,781,500,622,426,160, and the upper is 115,563,001,244,852,320. I do not believe it multi-threads, so it could take decades, if not centuries, to run.

I found the archive. It is attached below if anyone wants to mess with it. It produces a results file, but no interim screen output. Luigi Morelli wrote this in 2018. I believe many here know who Luigi is.
Nah, no decades, and certainly not centuries. The range 67-68 bits for M1277 represents 23407 GHz-D/D, which if the mfaktc supported so low exponents, could be done in under a week with 2080Ti (possibly, depends on what the throughput would be).

Unless we are talking specifically about this program, then maybe.
Viliam Furik is offline   Reply With Quote
Old 2020-10-21, 20:27   #48
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

27×5×7 Posts
Default

It really doesn't matter how long it takes any program to get to 68 or 69 bits, when ECM has ruled out factors below ~67-68 DIGITS.

LaurV is just trolling.
VBCurtis is offline   Reply With Quote
Old 2020-10-21, 20:37   #49
Viliam Furik
 
Jul 2018
Martin, Slovakia

3×5×17 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
... when ECM has ruled out factors below ~67-68 DIGITS.
Do we know a specific biggest factor digit-size that is for sure ruled out? Or at least the 1 in too-much-to-matter probability there is an unnoticed factor?
Viliam Furik is offline   Reply With Quote
Old 2020-10-21, 20:47   #50
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

27×5×7 Posts
Default

Quote:
Originally Posted by Viliam Furik View Post
Do we know a specific biggest factor digit-size that is for sure ruled out? Or at least the 1 in too-much-to-matter probability there is an unnoticed factor?
It's ECM; that number is always fuzzy. When a T-level has been completed, there is a 1/e chance of missing a factor of that size (if one exists).

So, when T65 is done, a 65-digit factor is missed 1/e of the time.

By the time 2T65 is complete, the chance of a missed 65-digit factor is (1/e)^2.
We have done far more than T65 on M1277; I don't have the exact count, but I imagine somewhere around half a T70 = 3*T65. So, a 65-digit factor or smaller can be ruled out with something like 1-(1/e)^3 certainty, and a 67-digit factor is unlikely.
Ryan Propper doesn't always report his ECM work, so I would not be surprised to learn a full T70 or more has been completed. Similarly, I would be quite surprised if a factor below 69 digits turns up for this number.
VBCurtis is offline   Reply With Quote
Old 2020-10-22, 00:58   #51
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009
U.S.A.

2×3×281 Posts
Default

M1277 is 385 decimal digits long. It may have a factor less than 100 digits in length, then again, it may not. Anyone could stab at it with ECM for a very long time and find nothing. Someone here made mention of using SNFS. YAFU does SNFS, but it may not be capable of handling an input this large. So, for now, we wait.
storm5510 is offline   Reply With Quote
Old 2020-10-22, 05:05   #52
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

27·5·7 Posts
Default

Quote:
Originally Posted by storm5510 View Post
So, for now, we wait.
Wait for what?

We haven't done nearly enough ECM to justify the time SNFS would take. You can wait for others to do the ECM, or you can contribute if you wish. I've done both, myself- I ran a couple CPU-years of ECM, and have waited since. I have a large-memory machine available now, so perhaps I'll restart a little large-bound ECM and contribute more than just posts.
VBCurtis is offline   Reply With Quote
Old 2020-10-22, 08:36   #53
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

22·7·11·29 Posts
w00t

Quote:
Originally Posted by VBCurtis View Post
LaurV is just trolling.
I am not. hihi.
I said in every post, sometimes twice, that the TF is not indicated/recommended/wanted.
I just did a comparison run between factor5 (a compiled, reasonable optimized toy, that could, in theory, factor this exponent) and the OP script (isn't this what he requested?).
LaurV is offline   Reply With Quote
Old 2020-10-22, 08:41   #54
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

22×7×11×29 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
I've done both, myself
Me too, for M1061. When the SNFS factors came out, I have seen how futile my ECM and "tremendous high P-1" was (I don't remember the exact B1/B2 values, but they should be on PrimeNet DB). So, now I am healed of considering myself lucky (well... in this domain ). Probabilistic, the smallest factor is somewhere at 140+ digits, sooooo...

Last fiddled with by LaurV on 2020-10-22 at 08:43
LaurV is offline   Reply With Quote
Old 2020-10-22, 08:48   #55
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

2·3·1,699 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
Wait for what?

We haven't done nearly enough ECM to justify the time SNFS would take. You can wait for others to do the ECM, or you can contribute if you wish. I've done both, myself- I ran a couple CPU-years of ECM, and have waited since. I have a large-memory machine available now, so perhaps I'll restart a little large-bound ECM and contribute more than just posts.
You've got to ask yourself one question. Do I feel lucky? Well, do ya, punk?
xilman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
inconsistent timestamp intervals in prime.log ixfd64 Software 1 2020-11-01 20:27
Could I run this py python script on a supercomputer? Ghost Information & Answers 4 2018-11-30 04:07
M1277 - no factors below 2^65? DanielBamberger Data 17 2018-01-28 04:21
search for MMM127 small factors? Orgasmic Troll Miscellaneous Math 7 2006-06-11 15:38
Random numbers and proper factors mfgoode Math 20 2006-02-05 02:09

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

Fri Nov 27 12:02:52 UTC 2020 up 78 days, 9:13, 4 users, load averages: 1.25, 1.19, 1.21

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.