The fundamental theorem of arithmetic

Natural numbers are divided into prime numbers and composite numbers.

A prime number is a Natural number greater than 1 whose only factors are 1 and itself.

A composite number is a Natural number that has factors other than 1 and itself.

Consider a composite number for factorisation.

So we could write as the product of prime numbers and .

We can express any number as a product of prime numbers.

Let us verify this with some more examples

Let's factorise using factor tree.

So, can be written as the product of primes and

Let us now factorize using factor tree.

So, can be written as the product of primes and .

So, we can say that every composite number can be written as a product of primes.

This statement is true and is called the fundamental theorem of arithmetic.

The fundamental theorem of arithmetic

It states that every composite number can be expressed as a product of prime numbers.

This factorisation is unique, irrespective of the order of factorisation.

Let's solve an example using the fundamental theorem of arithmetic

Check if there is a natural number for which the number ends in zero.

If the number ends in zero, then it would be divisible by

So, the prime factorization of should contain the prime

This is not possible because = , and the only prime in the factorisation of is

From the fundamental theorem of arithmetic, we know that the prime factorization of a number is unique.

So, the fundamental theorem of arithmetic guarantees that there are no other primes in the factorisation of

So, there is no natural number for which ends in zero.

Let's take another example

Asha takes minutes to ride around the park.

Whereas Cole takes minutes to complete one round around the same park.

After how much time will they meet again at starting point if both start at the same time.

We can find LCM using the fundamental theorem of arithmetic.

So, they meet again at the starting point after minutes, i.e. hour.

Time to recap

The fundamental theorem of arithmetic states that every composite number can be written as a product of primes.

This factorisation is unique, irrespective of the order of factorisation.

Keep learning.