We investigate the probability that a random odd composite number passes a random Fermat primality test, improving on earlier estimates in moderate ranges. For example, with random numbers to 2²⁰⁰, ...
Infinite sets $P$ and $Q$ of primes are described, $P \subset Q$. For any natural number $n$ it can be decided if $n \in P$ in (deterministic) time $O((\log n)^9 ...
The online computer game “Is this prime?” tests a player’s knowledge of prime numbers—and just surpassed 2,999,999 attempts. Give it a whirl. The Greek mathematician Euclid may very well have proved, ...
The Clay Mathematics Institute (CMI) announces that its 2002 Annual Meeting will take place on Wednesday, October 30, 2002, from 2:30 to 5:30 PM, at the American Academy of Arts & Sciences in ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback