Foot Prints Of God

Foot Prints Of Primes

The pattern in which the primes in the natural number line is an interesting topic and mathematicians are researching on the patterns of prime or the so called Footprints of Prints. Some mathematicians even designated it as the Foot Prints of God. There is no exact pattern found till date but have some nice facts and inequalities on them.

Infinitude of Foot Prints

Euclidean Method

• The first step towards these primes was probably taken by Euclid. He proved that these Foot Prints or primes are infinite in number. His method of proof was by contradiction. He firstly assumed that there are finitely many primes, say, $\{p_1, p_2, p_3, ........ , p_n}$ (Error compiling LaTeX. Unknown error_msg) and out of which is greatest. But now the number is not divisible by any of the assumed primes, it must be a prime itself. Also, . Now N does not belong to the assumed set of primes but our assumption tells us that $\{p_1, p_2, p_3, ........ , p_n}$ (Error compiling LaTeX. Unknown error_msg) are the only primes. So contradiction. Hence our assumption was wrong. Thus there is Infinitude of Primes or Foot Prints.

We could even prove in this way by taking  as the highest prime of the assumed set and then taking  

.