Scribd
Upload
19 views

1

Uploaded by

Navikiran S N
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
19 views

1

Uploaded by

Navikiran S N
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 33

the first correct proof was given by

Carl Friedrich Gauss

Fundamental Theorem of Arithmetic

Every composite number can be expressed


(factorised) as a product of primes, and this
factorisation is unique, apart from the order in
which the prime factors occur.
the first correct proof was given by
Carl Friedrich Gauss

Fundamental Theorem of Arithmetic


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

The first correct proof was given by Carl Friedrich Gauss. The
Fundamental Theorem of Arithmetic has many applications,
both within mathematics and in other fields
Example: Prime Factorization of 2025
Applications of Fundamental Theorem of
Arithmetic.

HCF(a, b): = Product of the smallest power of each


common prime factor in the numbers a & b.
Applications of Fundamental Theorem of
Arithmetic.

HCF(a, b): = Product of the smallest power of each


common prime factor in the numbers a & b.

LCM(a, b): = Product of the greatest power of each


prime factor, involved in the numbers a & b.
Applications of Fundamental Theorem of
Arithmetic.

HCF(a, b): = Product of the smallest power of each


common prime factor in the numbers a & b.

LCM(a, b): = Product of the greatest power of each


prime factor, involved in the numbers a & b.

Verification: for any two positive integers a and b,


HCF (a, b) × LCM (a, b) = a × b
Q1. Show that each of the following is a
composite number:
(i) 5 x 11 x 13 + 13
(ii) 6 x 5 x 4 x 3 x 2 x 1 + 5
Solution :

(i) 5×11×13+13
= 13 (5×11×1+1)
= 13 (56)
By definition of Composite number
5×11×13+13 is a composite Number

(ii) 6×5×4×3×2×1+5
=5 (6×1×4×3×2×1+1)
= 5 (145)
By definition of composite number
6×5×4×3×2×1+5 is a composite number
Q2. Check whether can end with the digit 0
for any natural number n
Solution :
If any number ends with the digit 0, it should be divisible
by 10 or in other words, it will also be divisible by 2 and 5
as 10 = 2 × 5
Prime factorisation of 6n = (2 ×3)n

It can be observed that 5 is not in the prime factorisation


of 6n.

Hence, for any value of n, 6n will not be divisible by 5.

Therefore, 6n cannot end with the digit 0 for any natural


number n.
Q3. Find the HCF and LCM of 612 and 1314 by
using prime factorisation method.
Solution :
Solution :
Wanna join us? Gain 100% Knowledge
And score 100% Marks?
Just VISIT!
Link in the Description &
in the Pinned Comment

Coupon CODE!
HPPRO
Q4. Using prime factorization, find the HCF
and LCM of: 1152, 1664. Also, verify that:
HCF x LCM = product of given numbers.
Solution :
Q5. Is it possible to have two numbers whose
HCF is 18 and LCM is 760? Give reason.
Solution :
Q6. Find the largest number which divides 438
and 606, leaving remainder 6 in each case.
Solution :
Q7. Three sets of English, Mathematics and
Science books containing 336, 240 and 96
books respectively have to be stacked in such a
way that all the books are stored subject wise
and the height of each stack is the same. How
many stacks will be there?
Solution :
Q8. An electronic device makes a beep after
every 60 seconds. Another device makes a beep
after every 62 seconds. They beeped together at
10 a.m. At what time will they beep together at
the earliest?
Solution :
Just VISIT!
Link in the Description &
in the Pinned Comment

Coupon CODE!
HPPRO
Session 2022
Tabahi
Let’s do theMath!!

Pro Price
₹ 2600/- ₹ 30499 /-

Coupon Code
HPPRO ₹ 2340 /- ₹ 27449.1/-
Let’s do the Tabahi Math!!

Pro Price
₹ 2600/- ₹ 30499 /-

Coupon Code
HPPRO ₹ 2340 /- ₹ 27449.1/-

Per Class
Price ₹ 2340/- ₹ 27449.1/-
200 2400

₹ 11.7 /- ₹ 11.43 /-
Let’s do the Tabahi Math!!

Lesser than Your

Coupon Code
HPPRO ₹ 2340 /- ₹ 27449.1/-

Per Class
Price ₹ 2340/- ₹ 27449.1/-
200 2400

Per Class
Price ₹ 11.7 /- ₹ 11.43 /-
Just VISIT!
Link in the Description &
in the Pinned Comment

Coupon CODE!
HPPRO
Reach out to me at
[email protected]

You might also like