# Fundamental Theorem of Arithmetic

• Last Updated : 08 Jun, 2022

Arithmetic is the games of numbers and each and every number is divided in some or the other group, For instance: there exists composite numbers, even numbers, odd numbers, prime numbers. Prime numbers are one of those that can be a part of each and every number, If a number is broken down into smaller numbers, the smallest numbers to exist being a part of that number are nothing but prime numbers.

Prime Numbers

Prime numbers are the numbers that have only and only 2 factors. They are 1 and the number itself. For example: 2,3,5,7,11,13 and so on.

All natural numbers can be written as a product of itsprime factors. For example: 24 = 2 × 3 × 2 × 2 or 13 = 13 × 1 and so on. Can we say that its vice-versa is also true? Can any natural number be obtained by multiplying prime numbers? This question is answered by The Fundamental Theorem of Arithmetic, also known as Unique prime factorization theorem. The major significance of Fundamental theorem of arithmetic is that it tells about the uniqueness of prime factorization.

### Fundamental Theorem of Arithmetic

Let’s take some set of prime numbers, for example — {3, 2, 7}. How many numbers do you think we can make from their multiplication? 3 × 2 = 6, 3 × 3 × 2 = 18, 7 × 2 = 14 and so on. So, we can say, infinitely many numbers can be made from these prime numbers. But does that prove that we can generate every possible number?

Yes, there are infinitely many possible prime numbers and from their multiplication, we can generate infinite numbers and that is the crux of the Fundamental Theorem of Arithmetic. To further develop this concept let’s look at the factorization of a number.

Suppose we are given a number x = 36. The figure above represents the factorization tree of the number. 36 = 2 × 2 × 3 × 3. It is a product of prime numbers. If we keep on trying different numbers, we see that all the numbers can be represented as product primes. In a more formal way,

Theorem:

Every composite number can be expressed (factorized) as a product of primes, and this factorization is unique, apart from the order in which the prime factors occur.

This is called Fundamental Theorem of Arithmetic.

This theorem says that every composite number can be re-written as the product of prime numbers in a “unique” way, except for the order in which primes occur.

Question 1: Factorize the number “4072” and represent it in tree-form. Question 2: Factorize the number “324” and represent it in tree-form. Question 3: Factorize the number “16048” and represent it in tree-form. ### LCM and HCF using Fundamental theorem of arithmetic

• HCF known as the highest common factor is the greatest number which divides each of the two numbers given.
• LCM is the lowest common multiple that is the product of all the common prime factors but with their highest degrees/powers.

For example:

Question 1: Find the LCM and HCF of 24 and 36?

Solution:

The Prime factors of 24 = 2× 2×2×3

The prime factors of 36 = 2×2×3×3

HCF = 2×2×2×3, 2×2×3×3 = 2×2×3 = 12

LCM = 2×2×2×3×3 = 72

LCM and HCF can be found with the help of prime factorization too, lets look at some examples.

Question 2: Find the LCM and HCF of numbers 6 and 20.

Prime Factorization of 6 can be represented in the following way, Prime Factorization of 20 can be represented in the following way, So, now we have prime factorization of both the numbers,

6 = 2 × 3

20 = 2 × 2 × 5

We know that

HCF = Product of the smallest power of each common prime factor in the numbers.

LCM = Product of the greatest power of each prime factor, involved in the numbers.

So, HCF(6,20) = 21

LCM(6,20) = 22 × 31 × 5

Question 3: Find the LCM and HCF of numbers 24 and 36.

Prime Factorization of 24: Prime Factorization of 36: 24 = 23 × 3 and 36 = 22 × 32

Based on the previous definitions,

HCF(24, 36) = 12

LCM(24, 36) = 72

Fact: In the above examples, notice that for any two numbers “a” and “b”. HCF × LCM = a × b.

Question 4: Suppose that for two numbers “a” and “b”. HCF is given which is 120 and the product of the two numbers is given as 3600. Find the LCM of the two numbers.

Given two numbers “a” and “b”.

LCM(a, b) is unknown while HCF(a, b) = 120 and a × b = 3600.

From the property studied above,

HCF(a, b) × LCM(a, b) = a × b

Plugging in the given values.

120 × LCM(a, b) = 3600

LCM(a, b) = 30

My Personal Notes arrow_drop_up