In number theory, the **Fundamental Theorem of Arithmetic** (FTA), also known as the **unique-prime-factorization theorem** or the **unique factorization theorem** states that,

Every integer greater than 1 is^{ }either itself is a prime number or it can be expressed as the product of prime numbers.

This theorem is one of the main reasons why we do not consider 1 as a prime number. If 1 was prime, then factorization into primes would not be unique.

Index

**History**

The concept of unique factorization has been traced right back to Greek arithmetic. The first clear statement and proof of the FTA seem to have been given by Gauss in his *Disquisitiones Arithmeticae*.

The fundamental theorem of arithmetic, the fundamental principle of number theory proved by *Carl Friedrich Gauss* in 1801, states that any integer greater than 1 can be expressed only in one way as the product of prime numbers.

*Rashed* has proved the existence of a prime decomposition in 1982 and subsequently gave all needed to prove its uniqueness.

**Fundamental Theory of Arithmetic**

From this theorem, we see that a composite number can be factorized as the product of prime numbers. For each composite number, the factorization is unique, not considering the order of occurrence of the prime factors.

In other words, there exists only a single way to represent a natural number by the product of prime factors. This fact can be stated as:

**The prime factorization of any natural number is unique except for the order of their factors.**

A composite number “\(X\)” can be expressed as,

\(X = P_1 * P_2 * P_3 ……… * P_n\),

where, \(P_1, P_2, P_3 ……… , P_n\) are the primes written in ascending order,

i.e., \(P_1 < P_2 < P_3 ……… < P_n\).

Recording the primes in ascending scale makes the factorization itself unique in nature.

**Applications of ****Fundamental Theory of Arithmetic**

**Fundamental Theory of Arithmetic**

Fundamental Theorem of Arithmetic is mainly used to find

1. Highest Common Divisor (**HCF**)

2. Lowest Common Multiple (**LCM**)

**Examples**

**Question 1.** Find the HCF of \(2^3 * 3^2 * 5^6 * 7\) and \(2 * 5^9 * 13^2\)?

**Solution.** \(2^{(2+1)}* 3^2 * 5^6 * 7\)

\(2 * 13^2 * 5^{(6+3)}\)

Therefore, HCF = \(2 * 5^6\)

**Question 2.** Find the HCF and LCM of 18 and 45 and prove that **LCM × HCF = Product of Two Numbers.**

**Solution.** By prime factorization

18 = 2 x 3 x 3

45 = 3 x 3 x 5

HCF (18, 45) = 9

LCM (18,45)= 2 x 3 x 3 x 5 = 90

LCM × HCF = 90 x 9 = 810

Product of two numbers = 18 x 45 = 810.

Hence, L.C.M. × H.C.F. = Product of two numbers.

**FAQs**

**How to find out the factors or prime factorization of a Number?**Prime factorization is a method of writing a number in its prime multiples. Prime factorization can be done in two ways.

1. Trial and error division method

2. Using factor tree

**What does the fundamental theorem of arithmetic state?**The fundamental theorem of arithmetic states that: Every integer >1 has a prime factorization, and that prime factorization is unique.

**Why is 1 not a prime number?**A prime is a number that is divisible only by 1 or itself; in other words, we can say that a number with two different divisors. But 1 has only one, i.e., 1.

**Can there be the repetition of prime numbers in Prime Factorization?**Yes, there can be repetition while doing a prime factorization for a number,

Example: Prime factorization of 16 = 2 * 2 * 2 * 2.