A probable prime is a number that passes a test that all primes pass and that most composite numbers fail.…

Continue Reading# primes

## Binary surprise

As mentioned in the previous post, the Gauss-Wantzel theorem says you can construct a regular n-gon with a straight edge…

Continue Reading## Predicted distribution of Mersenne primes

We’ll construct a plot below using Python. Note that the conjecture is asymptotic, and so it could make poor predictions…

Continue Reading## Strong primes

There are a couple different definitions of a strong prime. In number theory, a strong prime is one that is…

Continue Reading## Improving on the sieve of Eratosthenes

Ancient algorithmEratosthenes had a good idea for finding all primes less than an upper bound N over 22 centuries ago.…

Continue Reading## New prime record: 51st Mersenne prime discovered

The largest known prime is nowWritten in hexadecimal the newly discovered prime isFor decades the largest known prime has been…

Continue Reading## RSA with one shared prime

The RSA encryption setup begins by finding two large prime numbers..These numbers are kept secret, but their product is made…

Continue Reading