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

  • Henna - * more tattoo inspiration * ... Mehndi (India) Laali (Nigeria) Henna (Middle East) Want fine African Literature? Nigerian Lifestyle A-Z at REALbubbl...
    1 day ago
  • It's so nice to have internet - 30 Gigs a month. 💃💃 I can watch lots of videos (at low/medium resolution), sneak in some downloads, and not even have to worry about wasting minutes of ...
    3 days ago
  • Weekend MUSIC: #GoingHome - Home by Chris Daughtry and Eyo by Asa NEWSBUKA for all the burning topics in Nigerian politics and society. GeT FREE EmAiL UpDaTeS"
    4 days ago
  • We are Goal Number One - Sustainable Development Goals Goal 1. End poverty in all its forms everywhere Yes, We Can. Get UpNaira email updates. Order Big Girl and Big Boy. Re...
    1 week ago
  • All Sorts Of Math Jobs - [image:] Enjoy and Share Advertisement: Read my books.
    5 weeks ago

About Me