PDA

View Full Version : Minding p's and q's or is that p and n???



vjs
08-24-2004, 01:25 AM
How do p and n relate?

I'm just curious, I'm sure there is a simple answer related to factoring, sieve, and prp.

If everything is sieved for p<2^47 or p<2^48 does that mean there are no factors for n < ???.

Nuri
08-25-2004, 07:40 PM
Short answer:
We have found almost all factors for p below lowest unsieved range* and 0 < n < 20,000,000.



Long answer:
Throughout time, we used several different dat files.

So, the exact answer is a bit complicated.


Except from the missing facotrs due to human error (i.e. somebody forgot to submit some of his factors), you can assume that:

There is no factors for p below lowest unsieved range, for 3,000,000 < n < 20,000,000.

There are a few factors left for p below lowest unsieved range, for 1,000,000 < n < 3,000,000. But this will soon cease to exist, because DC sievers are taking care of these ranges.

Even after DC sievers finish their task, there will still be some factors left for p below lowest unsieved range, for 300,000 < n < 1,000,000 (the factors for the ranges sieved with the 1m-20m dat file). But I do not think there is anything significant left that would be worth resieving those ranges.

And lastly, there are more factors left for 1.5T < n, for 0 < n < 300,000, but all of the numbers are alreadt PRP tested at least twice (in fact, most of them three times), there is no reason (except the fun and personal satisfaction) to even care for them.

*lowest unsieved range is currently 277000-277500 Darkman. So you can say p<277T.