20110318, 20:11  #1 
Mar 2007
Austria
2×151 Posts 
Probability of factor (TF)
Hi,
Is there a formula / excel spreadsheet anywhere which lets me calculate the probablility that I find a factor for Mn by trial factoring from x to x+1 bits, with no previously known factor? Thanks, nugget 
20110318, 21:28  #2  
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
1000010101011_{2} Posts 
http://mersennearies.sili.net/credit.php (put in a TF assignment and factoring range, as part of the result it says the chance of finding a factor)
That's the easiest way, since it applies the formula for you. The actual formula is at: http://www.mersenne.org/various/math.php Quote:
But note that this only counts starting at about log_2(p) bits, since all factors must be of the form 2kp+1. Whether there is a previously known factor does not make a difference in the distribution of further factors, but the TF depth does. Last fiddled with by MiniGeek on 20110318 at 21:32 

20110319, 22:14  #3  
Jun 2003
491_{16} Posts 
Quote:
Last fiddled with by Mr. P1 on 20110319 at 22:14 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Probability of ndigit factor?  roger  Factoring  3  20070509 22:51 
Probability of finding a factor  JuanTutors  Software  20  20040926 09:47 
Shortest time to complete a 2^67 trial factor (no factor)  dsouza123  Software  12  20030821 18:38 
Probability of finding a factor in TF  eepiccolo  Math  4  20030607 05:56 
Probability of finding a factor in DC p1  Deamiter  Math  4  20021225 06:06 