Skip to main content

Prime Numbers

 Prime Numbers 

What is the first thing that comes to your mind when someone says prime number? A number that is divisible by nothing except 1 and itself. Well, that is the definition of prime numbers but is there something in primes beyond the indivisibility. It turns out the answer is yes. Any natural number from the number line can be represented as the product of the primes. It seems so obvious but it implies that all the other numbers are just the result of primes or prime are the original numbers and all others are just the copy of prime. Due to this reason I like to think of prime as the building block of the number line, they are like the atoms of our body. One might ask if primes are so important what has been done to understand the primes and do we actually know all properties of primes? No, we don’t but there are some formulas to approximate the number of primes upto a certain number N. One of such formula, which is also the first such formula, to approximate the primes is Ο€(𝑁) =N/logN. Let X be the actual number of prime upto N. Then, lπ‘–π‘š 𝑁 → ∞ . 𝑋/(𝑁/π‘™π‘œπ‘”π‘) = 1 

Let’s use this formula to calculate the number of prime upto N. 

Put N=100, then 100/π‘™π‘œπ‘”100 = 21. 7

 And the real value of prime (X) is 25.

Let’s try for when N=10000 

10000/π‘™π‘œπ‘”10000 = 1085. 7 whereas the X in this case is 1229.  The difference seems to be increasing but the ratio of the difference and the N is decreasing. The ratio of percentage decreases from 3.28% to 1.43% as N goes from 100 to 10000. Above shown formula gives a good approximation but there is another formula which gives a far better approximation and is most used by mathematicians to approximate the number of primes.




As it requires calculus to understand this, we will not be going through with this. The logarithmic formula also shows the distribution of prime as N gets bigger. From the formula, when N is large enough, the probability of a random integer less than N being prime is approximately 1/logN. Using this, we can figure out that an integer with y digit is about twice more likely to be a prime than an integer with 2y digits. For example:

When the integer is 500 digit long, the probability of it being a prime is . 1/ 500π‘™π‘œπ‘”10.

 And, when the integer is 1000 digit long, the probability of being a prime is 1/1000π‘™π‘œπ‘”10. 

As we can see the probability is dependent on the digit of the number so we can draw a conclusion that prime gets more and more scarce when N approaches infinity.


-Navaraj Pandey

Comments

Post a Comment

Popular posts from this blog

The Woman Behind the First Manned “Journey to the Moon”

  Margaret Hamilton  The Woman Behind the First Manned “Journey to the Moon”   Background  “We choose to go to the Moon''. These words by the then US president John F. Kennedy, addressing the crowd of prestigious Rice University in 1962, was no sort of relief for Americans who feared the overwhelming Soviet Union and the US falling short in what was to be ‘first’ to land man on the moon. Soon after, the courageous and ambitious ‘Journey to the moon’ had its first dedicated mission ‘The Apollo Program’ which despite initially being destined for a trip to Mercury shifted its ambitions a little close to the earth, the lunar surface. The Apollo program, by NASA, was successful in landing the first Manned spacecraft on the Lunar surface just 7 years after its rejuvenation under President John F. Kennedy. The first Lunar module landed the likes of Neil Armstrong, Micheal Collins, and Edwin Aldrin but little do they know the mind behind the software that orchestrated the mo...
Post a Comment
Read more

Why is any number over 0 undefined or what we say infinity?

  Why is any number over 0 undefined or what we say infinity? We are used to dividing a certain number by another or by the same number since we started learning mathematics. That’s not a big deal. But here’s one big deal that we are always warned about i.e., to divide any number by zero (0).   But Why? Because you get infinity when you do so. But how and why we tend to get so when we divide any number by zero? Let’s have a look at it to better understand!!! ▪          Firstly, what’s multiplication? Nothing but repeated addition. Example: 2×3=6 which means we need to add 2 thrice to get 6.              ▪          And secondly , what’s division? Nothing but repeated subtraction unless we get zero. Example: 15/5=3 which means subtracting 5 thrice from 15 to get 0.   i.e, 15-5-5-5=0 But let’s check in case of 1/0. Accordin...
Post a Comment
Read more

Remembering Katherine G. Johnson : Mother, Mathematician, and a Pioneer for Space Exploration

Many people spend decades writing about an important figure, who has impacted not the life of a single person but an entire race. Writing about this important of a person is really tiresome and it takes sometime to process the fact that one has been endowed with this amazing opportunity.      For me, It all began with a simple google search of Katherine Johnson's name.   Portrait of Katherine Johnson via. NASA   I like to view this as a simple google search that changed the way I perceived the world of Mathematics. An African-American lady who was rejected the first time she applied to NACA ( National Advisory Committee for Aeronautics, which was later changed to NASA ) changed the way I view Mathematics.      Katherine Johnson was simply put an extraordinaire. She was an amazing Mathematician who helped NASA lay it's foundations for Space Travel and also is an inspiration to many and one of the very few awardee of Presidential Medal of Freedom ( ...
1 comment
Read more