Re: final corrections for T-Sequence
- --- In firstname.lastname@example.org,
"djbroadhurst" <d.broadhurst@...> wrote:
> 1) My code is modelled on Bill's and hence is very inefficient.Ah, I see that I forgot the third coffin-nail. Here it is:
> It is notable that Bill requires 55 Lucas tests to conclude
> that 1412759 is probably prime
> 2) It is easy to find larger pseudoprimes.
> Here are 5 greater than 2*10^9:
> 4) Finally, the promised Pinch, using,
> which reveals that Bill's algorithm cannot decide on the
> status of N = 443372888629441, even if we allow him
> to spend 200,000 selfridges
3) If Bill retorts by arbitrarily requiring 3 or 4 Lucas tests,
I have more pseudoprimnes, in waiting, with which to reply.
In any case, he is doomed, by the absolute Pinch, as given in (4).