- Home
- Tags
- Random Facts
- Latest Facts

Euclid lemma was first discovered by the Greek mathematician **Euclid**. Euclid lemma is the fundamental proof for the **prime numbers**. Prime numbers are the important numbers in mathematics that are divisible only by one or the number itself.

Euclid lemma states that, 'if the product of the two numbers are divisible by a prime number, than one of the two numbers or both the numbers are divisible by the same prime number'.

For example,

Let us consider two integers **a** and **b**. Also let the product of **ab** is divisible by prime number **p**. Then the prime number **p** must divide a or b or both a and b.

9 x 4 = 36.

Here 36 is divisible by the prime number 9 and 3. 9 is also divisible by 3 and 9.

This property of prime numbers are the important proof of **unique prime factorization theorem**. Prime lemma is not applicable for any composite numbers.

We would often think that there are more number of natural numbers than the even numbers because nat...

If this is proved to be correct, everything we have learned in our life so far in Mathematics will g...

This will be one of the world most unexplained phenomena you would ever see. The miracle of numbers ...

Percy Spencer, an American Engineer accidentally discovered Microwave Oven while working on Raytheon...

The number of possibility chess moves after the white move's is 20 (ie 4 knight moves and 16 moves o...

A Beautiful Mind is the movie based on the life of john nash, who is said to be Nobel Laureate in e...

Your twin sibling will get more youthful than you when he returns from the space travel. If your twi...

Grigori Yakovlevich Perelman is a Russian mathematician, who made a history in Riemannian geometry a...

Daily Maths Topic Today - euclid lemma.