mersenneforum.org > Data Lucky ECM results
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2020-02-04, 01:47 #1 mnd9   Jun 2019 Boston, MA 1001112 Posts Lucky ECM results Just curious is there a page listing "luckiest" ECM results i.e. factors found with more digits than typical for B1 value? It came to my mind when I recently noticed I found a 36 digit factor with a curve at B1=50k https://www.mersenne.ca/exponent/1732831 I'm not a probability expert, so just curious how unlikely (or not) this is? Last fiddled with by mnd9 on 2020-02-04 at 01:47
 2020-02-04, 02:32 #2 VBCurtis     "Curtis" Feb 2005 Riverside, CA 2×3×5×132 Posts The gratuitous factors thread has notable (?) achievements like these. Finding a factor 10 digits larger than the bounds "aim" for isn't too difficult, provided enough curves are run. You can get a sense of how many curves it would be expected to take by invoking ecm with -v flag, and looking at the number of curves for 35 digits. You can think of "how lucky" as the fraction of the expected number of curves compared to how many curves it took you. As a wild guess, I would say that a t25 run at B1=50k has on the order of 2% chance to find a 36 digit factor (provided one is there to be found, of course).

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post Prime95 News 271 2021-06-18 07:00 robert44444uk Prime Gap Searches 23 2019-08-23 20:45 ewmayer Probability & Probabilistic Number Theory 0 2015-10-18 01:37 Dubslow Factoring 3 2014-10-19 19:10 WraithX GMP-ECM 4 2009-01-12 16:29

All times are UTC. The time now is 19:31.

Thu Dec 2 19:31:27 UTC 2021 up 132 days, 14 hrs, 1 user, load averages: 22.76, 10.43, 5.06

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.