mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2002-12-13, 14:06   #1
Deamiter
 
Deamiter's Avatar
 
Sep 2002

32·13 Posts
Default Probability of finding a factor in DC p-1

I've recently been adding some older machines running DCs for me, and I just got a factor in a p-1 test. Considering that most of these should already be factored in the initial test, was this a fluke (perhaps a machine that didn't have enough memory to run p-1 completed the first test) or should I expect all of my DCs to have an equal chance of finding a factor in p-1 testing?
Deamiter is offline   Reply With Quote
Old 2002-12-13, 14:59   #2
eepiccolo
 
eepiccolo's Avatar
 
Dec 2002
Frederick County, MD

2×5×37 Posts
Default

Perhaps this is an ignorant question, but what is a DC? :?
eepiccolo is offline   Reply With Quote
Old 2002-12-13, 17:24   #3
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

7×1,019 Posts
Default

DC = double-check

Most numbers being double-checked did not have P-1 run. P-1 factoring was added in version 20, I think. So all your double-checks should have an equal chance at finding a factor. Also, prime95 should be smart enough to skip P-1 factoring if it has already been done.
Prime95 is offline   Reply With Quote
Old 2002-12-25, 05:48   #4
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22×3×599 Posts
Default

It looks like first-run LL assignments started routinely including P-1 factoring after trial factoring at roughly exponent 10 million.

DCs are now being assigned in the 88xxxxx range. It took ten months for DC assignments to advance from 76xxxxx to 88xxxxx, so I guess that new DC assignments will usually first do a P-1 for most of the next year, unless separate P-1 assignments are implemented in Primenet earlier.
cheesehead is offline   Reply With Quote
Old 2002-12-25, 06:06   #5
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

718810 Posts
Default

Quote:
Originally Posted by Deamiter
(perhaps a machine that didn't have enough memory to run p-1 completed the first test)
Let me just point out to P-1 newcomers reading this that P-1 factoring has two stages, and stage 1 does not require any more than the default memory, so P-1 stage 1 factoring can proceed on any system.

Only stage 2 requires the extra (beyond the default of 8M, that is) memory you specify in Prime95's Options/CPU.../"Daytime available memory" and "Nighttime available memory". (Also, ECM factoring requires this extra memory.)
cheesehead is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Probability of factor (TF) nuggetprime Math 2 2011-03-19 22:14
Probability of finding a factor JuanTutors Software 20 2004-09-26 09:47
probability of finding a Mersenne prime optim Math 2 2003-12-06 19:03
Probability of finding a factor in TF eepiccolo Math 4 2003-06-07 05:56
Probability of finding a prime number Deamiter Software 4 2002-10-11 16:36

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

Thu Oct 22 12:30:50 UTC 2020 up 42 days, 9:41, 0 users, load averages: 1.83, 1.66, 1.71

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.