Re: Mersenne: Odds on finding a factor ?

2000-01-24 Thread Andy Steward
- Original Message - From: Lucas Wiman [EMAIL PROTECTED] I think under windows that dos windows only run when they are "up". (I could be wrong, I've stopped using windows again) No. You can set a background priority. In Win 95, right-click on the icon, then click "Properties". Click

Mersenne: Odds on finding a factor ?

2000-01-23 Thread Alex Phillips
Dear List-reader, I've been running Prime95 on my PII-400 at work, since December, and I'm currently on my second LL test ! And I've also been running it on my Celeron366 Laptop at home (When my wife isn't playing Settlers 3). I decided to make the Laptop do Factoring, and

RE: Mersenne: Odds on finding a factor ?

2000-01-23 Thread Aaron Blosser
From a quick browse through the top 101-500 producer list (it's the one I'm in:) it looks like the odds say you can expect 10-15 factors per P90 year spent on factoring. Based on my own stats, I've got 13.959 P90 years spent factoring, with 177 factors found. That's 12-13 per P90 year, so

Re: Mersenne: Odds on finding a factor ?

2000-01-23 Thread George Woltman
Hi, At 02:28 PM 1/23/00 -, Alex Phillips wrote: I've factored five numbers, all in the 1165-1166 range, as allocated by Primenet, without finding a factor. So my question is, What are the odds on finding a factor ? Since these exponents are already factored to 2^52 and you

Re: Re: Mersenne: Odds on finding a factor ?

2000-01-23 Thread Dave Mullen
If you're factoring numbers in the 1165-1166 (bit) range, the first factor could be anywhere in the root(1165) - root(1166) range i.e. 3413 - 3414 bits long !! George's system prechecks to 2^52, and you are checking 2^52 - 2^64. There's still a long way from 2^64 to 2^3413

Re: Re: Mersenne: Odds on finding a factor ?

2000-01-23 Thread Lucas Wiman
If you're factoring numbers in the 1165-1166 (bit) range, the first factor could be anywhere in the root(1165) - root(1166) range i.e. 3413 - 3414 bits long !! No, in the x-y bit range (remember that n bit integers are about 2^n) the first factor could be x/2 to y/2 bits long