# FUNDAMENTAL THEOREM OF ARITHMETIC - EXPLANATION AND ITS APPLICATION WITH EXAMPLES

Prime Factorisation before Fundamental Theorem of Arithmetic,
if you have not already done so. It is a prerequisite here.

In Elementary Number Theory, it is proved that every natural number,
except 1, is a product of prime factors and this product is unique.

For example, 144 = 2 x 2 x 2 x 2 x 3 x 3
= 24 x 32;
and 1547 = 7 x 13 x 17.

Because multiplication is commutative and associative,
the order of factors is irrelevant.

In proving this theorem, mathematicians defined
an abnormal number to be a hypothetical number
that does not have a unique prime factorization.

They proved the theorem by proving that
there does not exist an abnormal number.

## Unique Prime Factorisation Theorem (or) Fundamental Theorem of Arithmetic

Every natural number, except 1 can be expressed as
the product of Prime Factors in a unique way
except for the order in which the factors appear.

This is also known as Fundamental Theorem of Arithmetic.

Solved Example 1 of Fundamental Theorem of Arithmetic

Verify the truth of Unique Prime Factorisation Theorem
( Fundamental Theorem of Arithmetic )
by expressing the following numbers as the product of prime factors.

(i) 21 (ii) 36 (iii) 56 (iv) 72 (v) 50 (vi) 45

Solution :
(i) 21

```
3 | 21
----------
7 |  7
----------
1

```

Thus 21 = 3 x 7. Ans.

Note : If you want explanation of the above vertical presentation, see
Prime Factorisation

(ii) 36

```
2 | 36
----------
2 | 18
----------
3 |  9
----------
3 |  3
----------
1

```

Thus 36 = 2 x 2 x 3 x 3. Ans.

(iii) 56

```
2 | 56
----------
2 | 28
----------
2 | 14
----------
7 |  7
----------
1

```

Thus 56 = 2 x 2 x 2 x 7. Ans.
Fundamental Theorem of Arithmetic is thus verified.

(iv) 72

```
2 | 72
----------
2 | 36
----------
2 | 18
----------
3 |  9
----------
3 |  3
----------
1

```

Thus 72 = 2 x 2 x 2 x 3 x 3. Ans.

(v) 50

```
2 | 50
----------
5 | 25
----------
5 |  5
----------
1

```

Thus 50 = 2 x 5 x 5. Ans.

(vi) 45

```
5 | 45
----------
3 |  9
----------
3 |  3
----------
1

```

Thus 45 = 5 x 3 x 3. Ans.

Thus, all the six given numbers are expressed as
products of prime factors in a unique way except
for the order in which the factors appear.

This verifies the truth of Unique Prime Factorisation Theorem
( Fundamental Theorem of Arithmetic ). Ans.

Here is a collection of proven tips,
tools and techniques to turn you into
a super-achiever - even if you've never
thought of yourself as a "gifted" student.

and remember large chunks of information
with the least amount of effort.

If you apply what you read from the above
collection, you can achieve best grades without
giving up your fun, such as TV, surfing the net,
playing video games or going out with friends!

Know more about the Speed Study System.

## Application of Fundamental Theorem of Arithmetic

From the fundamental theorem of arithmetic, it is clear that
each natural number can be formed from the product of
Prime Numbers  in a unique way.

Finding the prime factorization of a natural number allows
derivation of all its factors, both prime and non-prime.

Great Deals on School & Homeschool Curriculum Books

## Number of Factors of a natural number and finding all the factors : Fundamental Theorem of Arithmetic

If n = pa.qb.rc.......
where n is a natural number ( ≠ 1 ),
p, q, r.... are distinct Prime Factors
and a, b, c....are their multiplicitys (exponents)
then, the number of Factors of n = (a + 1)(b + 1)(c + 1)...........

Different combinations of the products of
the distinct Prime Factors with different exponents
gives all the factors of the natural number.

The following example makes the concept clear.

Solved Example 2 of Fundamental Theorem of Arithmetic :

Find out the number of factors of the numbers in the previous Example
(Solved Example 1) and verify them by writing all the factors.

Solution :
(i) We have 21 = 3 x 7. = 31.71
Number of Factors of 21 = (1 + 1)(1 + 1) = 4.

The Factors of 21 = { 1, 3, 7, 21 } which are 4. (Verified.)

(ii) We have 36 = 2 x 2 x 3 x 3. = 22.32
Number of Factors of 36 = (2 + 1)(2 + 1) = 9.

The Factors of 36 = { 1, 2, 3, 4, 6, 9, 12, 18, 36 } which are 9. (Verified.)

(iii) We have 56 = 2 x 2 x 2 x 7. = 23.71
Number of Factors of 56 = (3 + 1)(1 + 1) = 8.

The Factors of 56 = { 1, 2, 4, 7, 8, 14, 28, 56 } which are 8. (Verified.)

(iv) We have 72 = 2 x 2 x 2 x 3 x 3. = 23.32
Number of Factors of 72 = (3 + 1)(2 + 1) = 12.

The Factors of 72 = {1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72} which are 12.(Verified.)

(v) We have 50 = 2 x 5 x 5. = 21.52
Number of Factors of 50 = (1 + 1)(2 + 1) = 6.

The Factors of 50 = { 1, 2, 5, 10, 25, 50 } which are 6. (Verified.)

(vi) We have 45 = 5 x 3 x 3. = 51.32
Number of Factors of 45 = (1 + 1)(2 + 1) = 6.

The Factors of 50 = { 1, 3, 5, 9, 15, 45 } which are 6. (Verified.)

## Progressive Learning of Math : Fundamental Theorem of Arithmetic

Recently, I have found a series of math curricula
(Both Hard Copy and Digital Copy) developed by a Lady Teacher
who taught everyone from Pre-K students to doctoral students
and who is a Ph.D. in Mathematics Education.

This series is very different and advantageous
over many of the traditional books available.
These give students tools that other books do not.
Other books just give practice.
These teach students “tricks” and new ways to think.

These build a student’s new knowledge of concepts
from their existing knowledge.
These provide many pages of practice that gradually
increases in difficulty and provide constant review.

These also provide teachers and parents with lessons
on how to work with the child on the concepts.

The series is low to reasonably priced and include

Elementary Math curriculum

and

Algebra Curriculum.

### Exercise 1 of Fundamental Theorem of Arithmetic

Do the following problems on
Fundamental Theorem of Arithmetic.

(1) Verify the truth of Unique Prime Factorisation Theorem
(Fundamental Theorem of Arithmetic)
by expressing the following numbers as the product of prime factors.

(i) 18 (ii) 30 (iii) 63 (iv) 75 (v) 84 (vi) 96

(2) Find out the number of factors of the numbers in the previous
question (question 1) and verify them by writing all the factors.

Answers to Exercise 1of Fundamental Theorem of Arithmetic

(1) (i) 2 x 3 x 3 (ii) 2 x 3 x 5 (iii) 3 x 3 x 7 (iv) 3 x 5 x 5
(v) 2 x 2 x 3 x 7 (vi) 2 x 2 x 2 x 2 x 2 x 3

(2) (i) 6; { 1, 2, 3, 6, 9, 18 } (ii) 8; { 1, 2, 3, 5, 6, 10, 15, 30 }
(iii) 6; { 1, 3, 7, 9, 21, 63 } (iv) 6; { 1, 3, 5, 15, 25, 75 }
(v) 12; { 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84 }
(vi) 12; { 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 96 }

## Research-based personalized Math Help tutoring program : Fundamental Theorem of Arithmetic

Here is a resource for Solid Foundation in
Math Fundamentals from Middle thru High School.
You can check your self by the

### FREE TRIAL.

Are you spending lot of money for math tutors to your
child and still not satisfied with his/her grades ?

Do you feel that more time from the tutor and
more personalized Math Help to identify and fix
the problems faced by your child will help ?

Here is a fool proof solution I strongly recommend
and that too With a minuscule fraction of the amount
you spent on tutors with unconditional 100% money
back Guarantee, if you are not satisfied.

### SUBSCRIBE, TEST, IF NOT SATISFIED, RETURN FOR FULL REFUND

It is like having an unlimited time from an excellent Tutor.

It is an Internet-based math tutoring software program
that identifies exactly where your child needs help and
then creates a personal instruction plan tailored to your
child’s specific needs.

If your child can use a computer and access
the Internet, he or she can use the program.
And your child can access the program anytime
from any computer with Internet access.

### Unique program to help improve math skills quickly and painlessly.

There is an exclusive, Parent Information Page provides YOU
with detailed reports of your child’s progress so you can
monitor your child’s success and give them encouragement.
These Reports include

• Time spent using the program
• Assessment results
• Personalized remediation curriculum designed for your child
• Details the areas of weakness where your child needs additional help
• Provides the REASONS WHY your child missed a concept
• List of modules accessed and amount of time spent in each module
• Quiz results
• Creates reports that can be printed and used to discuss issues with your child’s teachers
These reports are created and stored in a secure section
of the program, available exclusively to you, the parent.
The section is accessed by a password that YOU create and use.
No unauthorized users can access this information.

### Personalized remediation curriculum designed for your child

Thus The features of this excellent Tutoring program are

• Using detailed testing techniques
• Identifing exactly where a student needs help.
• Its unique, smart system pinpointing precise problem areas -
• slowly and methodically guiding the student
• raising to the necessary levels to fix the problem.

### Not a “one-size-fits-all” approach!

Its research-based results have proven that
it really works for all students! in improving
math skills and a TWO LETTER GRADE INCREASE in
math test scores!,if they invest time in using
the program.

Proven for More than 10,000 U.S. public school
students who increased their math scores.