Browse Groups

• ## Re: Lucas super-pseudoprimes for Q <> 1

(46)
• NextPrevious
• ... A few minutes later these turned up: 4013569, 4638985. If you will only think Chinese, such numbers may be found in GHz-minutes, rather than GHz-years :-)
Message 1 of 46 , Oct 31, 2010
View Source

> > why only one non-Carmichael n (up to 1 million)
>
> Because 10^6 is a small number. Try these non-Carmichaels:
> 1080905, 1739089, 1992641, 2110159, found in only a few minutes.

A few minutes later these turned up: 4013569, 4638985.
If you will only think Chinese, such numbers
may be found in GHz-minutes, rather than GHz-years :-)

The puzzle, with more than 70,000 (q,n) pairs
and n not Carmichael, takes less than a GHz-hour
to solve, by brute Chinese force, and only a second
by judicious googling :-)

David
• ... http://physics.open.ac.uk/~dbroadhu/cert/dbmo116.out gives my 116, in the format [n, factors, number of solutions] With n
Message 46 of 46 , Nov 9, 2010
View Source
"mikeoakes2" <mikeoakes2@...> wrote:

> > My revised count up to 2*10^10 is 116.
> My (original) count up to 2*10^10 was 105.
> So it must have missed 11, i.e. a bigger proportion.