prime

NEWS: New Prime Found

On August 29th PrimeGrid discovered the largest generalised Fermat Prime:

Screen Shot 2017-09-04 at 5.48.11 PM.png

A generalised Fermat Prime is a prime number of the form Screen Shot 2017-09-04 at 5.46.30 PM.png for a >0. It is called ‘generalised’ as a Fermat Prime is a number of this form with a = 0.

The discovery was made by Sylvanus A. Zimmerman of the United States.

“Until now only 392 generalised Fermat primes had been found: this new discovery makes 393. At 6,253,210 digits long, it’s now the 12th largest of all known primes, and the second-largest known non-Mersenne prime.”

-Aperiodical

M x

Advertisements

NEWS: 13532385396179

Recently, James Davis found a counterexample to John H. Conway’s ‘Climb to a Prime’ conjecture, for which Conway was offering $1,000 for a solution.

The conjecture states the following:

Let n be a positive integer. Write the prime factorisation in the usual way, where the primes are written in ascending order and exponents of 1 are omitted. Then bring the exponents down to the line, omit the multiplication signs, giving a number f(n). Now repeat.”

For example, f(60) = f(2^2 x 3 x 5) = 2235. As 2235 = 3 x 5 x 149, f(2235) = 35149. Since 35149 is prime, we stop there.

Davis had a feeling that the counterexample would be of the form

Screen Shot 2017-06-10 at 2.37.23 PM.png

where p is the largest prime factor of n. This motivated him to look for x of the form

Screen Shot 2017-06-10 at 2.38.05 PM.png

The number Davis found was 13532385396179 = 13 x 53^2 x 3853 x 96179, which maps to itself under f (i.e. its a fixed point). So, f will never map this composite number to a prime, hence disproving the conjecture.

M x

Ulam Spiral

The Ulam Spiral, discovered in 1963 by Stanislaw Ulam, is a graphical depiction of the set of prime numbers.

If you were to arrange the positive numbers in a spiral, starting with one at the centre, then circle all of the prime numbers, what would you get? As prime numbers don’t have a predictive structure, you would expect to get little or even nothing out of arranging the primes this way. But, Ulam discovered something incredible:

i-aa21847004619e9491df4d005b0ce86c-ulam200.png

Ulam Spiral

To his surprise, the circled numbers tended to line up along diagonal lines. In the 200×200 Ulam spiral shown above, diagonal lines are clearly visible, confirming the pattern. Although less prominent, horizontal and vertical lines can also be seen.

Even more amazing, this pattern still appears even if we don’t start with 1 at the centre!

There are many patterns on this plot. One of the simplest ones is that there are many integer constants b and c such that the function:

f(n) = 4 n^2 + b n + c
generates, a number of primes that is large by comparison with the proportion of primes among numbers of similar magnitude, as n counts up {1, 2, 3, …}.

M x

MATHS BITE: Leyland Numbers

A Leyland number is an integer of the form x^y + y^x, where x and y are integers greater than 1. This condition is very important as, without it, every positive integer would be a Leyland number of the form x1 + 1x.

They are named after Paul Leyland, a British number theorist who studied the factorisation of integers and primality testing.

Leyland numbers are of interest as some of them are very large primes.

Leyland Primes

A Leyland prime is a Leyland number that is also prime. The first of such primes are:

17, 593, 32993, 2097593, 8589935681, 59604644783353249, 523347633027360537213687137, 43143988327398957279342419750374600193, …

which correspond to:

32+23, 92+29, 152+215, 212+221, 332+233, 245+524, 563+356, 3215+1532, …

The largest known Leyland prime is Screen Shot 2016-12-26 at 10.59.12 AM.png.

M x

Prime Number Theorem

Today I thought I’d quickly discuss a extremely important theorem in one of my favourite areas in mathematics: Number Theory (as you can probably tell by the number of posts that I’ve published about primes!).

Perhaps the first property of π(x) – the number of primes less than or equal to x – is that π(x) tends to infinity as x tends to infinity. In other words, the prime numbers are infinite, which was proved by Euclid in “Elements”. A more precise result, established by Euler in 1737, was that the series of reciprocals of the prime numbers:

Screen Shot 2016-10-19 at 6.09.35 PM.png

is a divergent series. In doing so, Euler found an alternative way to prove that there was an infinite number of primes, as if there wasn’t then the series would have a finite value.

The Prime Number Theorem states that if π(x) is the number of primes less than or equal to x, then

img39.gif

Although the notation ~ may be unfamiliar, it simply means that π(x) is asymptotically equal to x/lnx, i.e.

 img41.gif

Note that the prime number theorem is equivalent to saying that the nth prime number pn satisfies the following relationship:

img44.gif

The PNT was proposed by Gauss in 1792 when he was only 15 years old! (Makes you wonder what you’ve been doing with your life so far…) He later refined this estimate to

\begin{displaymath}\pi(x) \sim \int_2^x \frac{d u}{\ln{u}}.\end{displaymath}

HAPPY HALLOWEEN! M x

Math’s Bite: Mills’ Constant

In number theory, Mills’ theorem states that there exists a real constant A such that |_A^(3^n)_| is prime for all positive integers n (note that this is a floor function). Mills’ constant is defined as the smallest real positive number such that Mills’ theorem is true.

This constant is named after William H. Mills, who proved the existence of A based on results of Guido Hoheisel and Albert Ingham on the prime gaps in 1947.

If Riemann’s hypothesis is true, Mills’ constant is approximately:

 theta=1.306377883863080690...

Mills’ Primes

The primes generated using Mills’ constant are known as Mills’ primes:

“If ai denotes the ith prime in this sequence, then ai can be calculated as the smallest prime number larger than a_{i-1}^3. In order to ensure that rounding A^{3^n} produces this sequence of primes, it must be the case that a_i < (a_{i-1}+1)^3.”

In 2005, Caldwell and Cheng computed 6850 base 10 digits of Mills’ constant under the assumption that the Riemann hypothesis is true.

Hope you enjoyed this installment of ‘Math’s Bite’! M x

Maths Bite: Skewes’ Number

Skewes’ Number:

latex.png

Skewes’ number is the number above which

\pi(x) > \operatorname{li}(x),

where π(x) is the prime-counting function and li(x) is logarithmic integral function.

Prime Counting Function: is the function counting the number of prime numbers less than or equal to some real number x.

Logarithmic Integral Function: used in prime number theorem as an estimate of the number of prime numbers less than a given value.

File:Logarithmic integral function.svg

In 1912, it was proved by Littlewood that this limit existed, and it – Skewes’ number – was subsequently found by Stanley Skewes, South African mathematician, in 1933.

 

However this limit has been improved to Inline6.gif  by Lehman in 1966.

Numberphile Video:

Hope you enjoyed this quick maths bite! M x