## Saturday, 10 November 2012

### Prime numbers, fractals and frequencies

Prime numbers, fractals and frequencies

I’ve been thinking about numbers in terms of frequencies. This is partly inspired by Terence Tao talking abut primes in terms of frequencies, and partly because I was pondering whether there is a similarity between the Cantor Set and the pattern of primes.

To explain this, I’m going to start with a really basic look at integers, then move quickly on to primes (for which we can give a Euclid-derived proof based on frequencies) and then twin primes (for which this approach gives an interesting model to think about).

Integers as frequencies.

I will mostly be looking at the number space between 0 and 1.

If we think about frequencies that can intersect both 0 and 1, the first wave below represents a frequency of 1 (blue) then 2 (red), 3 (green), then 4 (purple). Any frequency which intersects 0 and 1 and divides the space in between into equal segments represents an integer.

(The image is a bit like a badly drawn Fourier transform – I need to read a bit more about them as they may relate more closely than I realise to what I’m talking about here).

If we didn’t know that there is a infinitude of integers, we could “prove it” thus.

Take the highest frequency you have already found (in this case 4), then extend it by one cycle. Then scale the resulting pattern down to fit the space between 0 and 1.

Yellow represents the frequency for the number 5.

You can always do this, so there is an infinitude of integers (big surprise…)

Primes as unique frequencies

Looking at the images above we can see that the wave pattern for 4 coincides with the pattern for 2 at one point – this indicates that 4 is not a prime number. Any multiple of 2 will coincide with the frequency for the number 2, any multiple of 3 will coincide with the frequency for 3 and so on.

A frequency represents a prime number if it doesn’t coincide with the frequencies for any smaller integers at any point along the central axis.

There is a useful sieve we can now use to isolate prime numbers. (I think this is loosely related to the Von Mangoldt function in the way that it treats square factors differently from unique factors….)

This process can be described in terms of pure frequencies, but to make it quicker to understand I’ll assume we can work out the factors of any integer.

Here’s the sieve:

Take each integer N > 1 and divide by the square of each of its unique factors. For instance, for 30 = 2 x 3 x 5 we end up with 30/4, 30/9, 30/25. For 20 we end up with 20/4 and 20/25. For 36 we end up with 36/36 = 1. For 31 we end up with 1/31.

Then map the results onto a line representing the number line.

2/4 = 1/2
3/9 = 1/3
4/4 = 1
5/25 = 1/5
6/4 = 3/2
6/9 = 2/3
7/49 = 1/7
8/4 = 2
9/9 = 1
10/4 = 5/2
10/25 = 2/5
11/121 = 1/11
12/9 = 4/3
12/4 = 3

This means all primes have been turned into their reciprocals. (I have a feeling that as with the Von Mangoldt function, this is related to natural logarithms, since powers of primes are reduced by this method to one less than the power of their prime factor – eg 4 becomes 1, but 8 becomes 2 – this doesn’t really matter though - the main issue is that the sieve isn't mixing up primes with powers of primes even though both have only one factor).

OK, now we are going to look at how the prime reciprocals fall between 0 and 1.

Look at these sequences
0, ½, 1
0, 1/3 2/3 1
0, 1/5, 2/5, 3/5, 4/5, 5

The furthest number to the left (the smallest fraction) is a prime reciprocal. This process gradually accumulates all the prime reciprocals in the space between 0 and ½. As we sieve upwards through the integers, the smallest fraction on the number line will always be a prime reciprocal.

Each represents a unique frequency which can start on 0 and finish on 1.

So this gives us a way to recast Euclid’s poof of the infinitude of primes.

A. Assume there is a finite number of primes.

If this is the case then above the highest prime x, all future whole numbers will create frequencies that land on points of this line which are already occupied. For instance if we add a frequency of ¼ it will land on 1/2, if we add a frequency of 1/6 it will land on 1/3, ½ and 2/3. This is because 4 is a multiple of 2 and 6 is a multiple of 2 and 3.

So given A. there must be a finite number of primes which generate the frequencies for all higher numbers.

B. It’s easy to show that for any x, there are infinitely many numbers y that have no prime factors smaller than x.

This also means that for any set of prime reciprocals up to x, there are infinitely many frequencies which don’t coincide with any of the reciprocals of multiples of the numbers up to x. The first interval on each of these frequencies will be a prime reciprocal.

So the statement B is all we need to prove that statement A is false, since the first frequency > x that doesn’t coincide with the prime frequencies up to x must be a prime frequency.

The thing I really like about this method is that it is a perfect sieve for prime numbers and it also brings out the “fractal” nature of primes, which I have mentioned before – we are basically partitioning the space between 0 and 1 over and over using the same method (given above for integers), overlaying an infinite number of frequencies into the same space - and the pattern we end up with has an infinitude of prime frequencies, each of shorter period – so thinking in terms of reciprocals gets us much closer to a Cantor Set than is obvious from considering the number line from 1 upwards.

Next I’m going to use a similar method to look at twinprimes.