Tuesday, April 29, 2014

Alternative Approach to Frequency of Primes

We have seen that there are two ways to look at prime numbers.

The conventional (Type 1) approach is to treat each prime number as a whole unit in cardinal terms.

So 2 represents a prime number (i.e. one prime unit) in this sense; 3 then represents another prime unit and so on.

However there is an alternative (Type 2) manner of looking at the primes where each prime number is viewed as constituting a group of related members in ordinal terms.

So 2 is this sense represents a prime that is made up of (unique) 1st and 2nd members; 3 represents a prime made up of unique 1st, 2nd and 3rd members and so on.

Likewise the conventional manner of measuring the frequency of primes is based on the Type 1 approach.

Therefore in considering for example how many of the first hundred natural numbers are prime, we are treating the occurrence of each prime as a single unit.

And as we have seen a simple and surprisingly accurate formula can be given for the frequency of primes from this perspective i.e. n/(log n – 1).

However there is an alternative way (based on the type 2 perspective) of measuring the frequency of primes.
Here each prime is not treated as a single unit (in cardinal terms) but as a multiple group of related members.

So therefore 2 (as prime) is made up of 2 units, 3 made up of 3 units and so on.

Of course this is true of the natural numbers also.

Therefore in considering the same example of the frequency of primes in the first 100 numbers basically we need to sum the total for members for the prime numbers (contained up to 100)

i.e. 2 + 3 + 5 + 7 +........ + 97.

Now a simple formula that I suggest to obtain this result is based on the corresponding sum of the first n numbers divided by (log n – 1).

The formula for the sum of n numbers = n(n + 1)/2

Therefore the corresponding formula for the sum of (Type 2) primes,

= n(n + 1)/2(log n – 1).

In the following table I present the estimated total of prime members (using this formula) as against the actual total.


Up to
Actual No.
Estimated No.
% Accuracy
  100
    1060
    1401
75.66
  200
    4227
    4676
90.40
  300
    8275
    9599
86.21
  400
  13877
  16067
86.37
  500
  21536
  24019
89.66
  600
  29296
  33408
87.69
  700
  38612
  44199
87.36
  800
  49078
  56363
87.07
  900
  61797
  69876
88.44
1000
  75127
  84719
88.67
1100
  91953
100873
91.57
1200
110728
118324
93.58

What is interesting is that it does not provide nearly as accurate predictions as the corresponding Type 1 approach (based on n/(log n – 1).

However overall the relative accuracy does gradually increase so that once we pass 1000, it seems to be consistently now over 90%.

No comments:

Post a Comment