Wednesday, July 31, 2013

How many prime numbers are there?

That's easy - infinitely many. 
Well, you know there are infinitely many counting numbers (also known as natural numbers) right?  I remember watching this kiddies activity video in the eighties and they had a song " can count forever, there'll always be one more..." and the doubter would say when you named the next really big number, "add one to it!"  You could always add one, ergo, there is no largest or maximum counting number.  

But how does one know that there is no largest PRIME number? 

Long term, there are many more non-primes than primes, that is the prime numbers appear less and less frequently.  Think about it: start counting from 1, 2, ... at first half the numbers are non-prime (all the even numbers.)  After 3, all the factors of three are non-prime too.  That is, from then on, not only all the even numbers, but also all the odd numbers divisible by three, will be non-prime.  And so on. To be prime, a number q will have to pass the test: not divisible by 2, not a factor of 3, not a factor of 4 (implied already since 4 is made up of 2's), not a factor of 5, ... AND not a factor of any other number smaller than itself (although we can stop testing when we reach half of the number or q/2 since no larger number - larger than q/2 and smaller than q - will divide q evenly anyway)
Here's a picture of how the factors eliminate the primes, and so the occurrence of primes is not as random as one might first think, at least if one takes a different point of view: that the occurrence of non-primes is extremely regular, beat beat beat beat - can you hear the music? 

Exactly how infrequently the prime numbers occur "over time" - as the numbers get bigger - is a cool question.  We'll come back to it later. 

Maybe the picture is enough to convince you that there is no largest prime number, that no matter how large/high you go there is always a loose end, a number q that hasn't been captured by any of the wanna-be factors in the 2 to q/2 range. 

If that is not convincing enough, in the next post (or two) we'll derive a good estimate for the difference between two consecutive prime numbers.  So, we are assured that if you add "difference" to a prime number, then we'll get the next largest one.  That is to say, "there'll always be one more!"

No comments:

Post a Comment

My Other Blogs

  • #Glocal #business #news bits - With these types of forums (Breakfast chats with seasoned founders and CEOs), we can share our experiences and fast track our growth - Deji Akinyanju (Fo...
    11 hours ago
  • Prizes - Top of the top: 10 Nobel Laureates Who Changed The World See all the Nobel Prizes. Advertisement: Read my books. - [image: Nobel Prizes in Physics,...
    2 days ago
  • Who Will You Marry? Answer in the comments :) - Really good quiz here, you answer 10 questions and it reveals 'who is the right person for you' :) I want to know what result you got, so comment. And ...
    5 days ago
  • o O ~ circles ~ O o - Want REALbubbler Membership? Want fine African Literature? (Preview) Nigerian Lifestyle A-Z at
    2 weeks ago
  • Paradise Road - It was a morning like any other morning, on a road like any other road. 8 a.m. “Conductor, give me my change.” The dust, smoke, and everything were ma...
    4 weeks ago

About Me