The K=200 answer for 136 question
1 is P=9578630051 Fortunately, the first value at
or above K=200 was exactly at K=200. I have pushed the P value up
to 40 billion (40000000000), and found these
other K's above 200, but none to 250:
A&P=20421616626329 K=203
A&P=22626004456337 K=225
A&P=21333235129159 K=212
For question #2, I have found K=436 for P=1038712373.
However, I am not
sure if you are looking for exactly K=400. These were found before
the "exact" K=400:
P&A=1266830797403 K=402
P&A=1926429577417 K=416
P&A=1996427911409 K=408
P&A=2177481401411 K=410
P&A=2320354291433 K=432
P&A=2336687021411 K=410
P&A=2395844161423 K=422
P&A=3050602271413 K=412
P&A=3575121289517 K=516 (Note over both 450 and 500)
P&A=4185986341403 K=402
P&A=4357157921419 K=418
P&A=4605053083403 K=402
P&A=4854350063401 K=400
Also note that we hit the 500 value at 3.5 billion,
while for the A&P,
the 200 mark (same "expected" point) was hit at 9.5 billion
For the P&A 450 mark, here was what I found:
P&A=3575121289517 K=516
P&A=5998149907511 K=510
P&A=7977980083481 K=480
P&A=10655978111507 K=506
P&A=10799501431451 K=450
For the K=500, I have found these values searched up to
15 billion:
P&A=3575121289517 K=516
P&A=5998149907511 K=510
P&A=10655978111507 K=506
P&A=11826614069509 K=508
It appears that the P&A are much more likely to be long.
One would
expect this. I expect that P&A should be (5/2)x the size of A&P, since
6 out of 10 A's are known to be composite (evens and 5's). In the A&P,
there were never evens, and there were never A&P == 0 mod(5) since 0
mod(5)
implies that P is not a prime (except when P is 5, and for that one
example,
there is no non-composite A). So one conjecture about occurrences, is that
P&A is 5/2 longer on average than A&P (but this is not quite right).
However, the P&A appear to be longer than this. The
early long results
for the P&A (500 for a P&A should be the same as 200 for a A&P), show
this. Also, the way I have coded my software, I do not test those 5/2
values at all, but skip them. If all were the same, then the rate the
software was running should be about the same. It is not. The rate is
about 680000/s for the A&P and only 480000/s for the P&A run. 95% of
the difference boils down to the number of tests being performed on
average per each prime. I believe this is due to the fact the A&P is
much more of a "random" selection method that P&A. Let me explain:
For P&A, there are 9 sequential, then 90 sequential,
then 900 sequential
numbers, ... . For the A&P, there is nothing sequential. You simply
look at some "arbitrary" number which can have no factor of 2 or 5. I
believe the longer average runs for P&A are due to this sequential
behavior of P&A's. Primes have an average distribution, but they also
have a "clustering" effect, where there are long dry spells, with no
sequential primes, and there are clusters of primes at a much higher
density than expected. The P&A shows this behavior, while the A&P hides
it in it's Monte Carlo selection method. The same ideas are behind why
the better ECM factoring software chooses "random" curves to test. A
certain percentage of ECM curves will succeed in factoring a given length
factor, however, these "good" curves are not evenly distributed. They
have "clusters" and "dry spots". A sequential testing of curves can
pay off quickly (if you happen to be lucky enough to start in or near
a good cluster), but sequential may also take a VERY long time to find
a good curve. A "random" curve minimizes this clustering, and the results
are much closer to the "expected" percentage chance for a good curve.
The A&P behaves like the random choosing of a ECM curve.
