If a number divides another number
exactly, then we say that
is a factor of
and
is a multiple of
.
Factor: A factor of a number is an exact divisor of that number.
Multiple: A number is said to be a multiple of any of its factors.
Example: When is divided by
, the remainder is zero, i.e.
divides
exactly. So
is a factor of
and
is a multiple of
.
Even Numbers: All the multiples of are called even numbers.
Example: are all even numbers.
Odd Numbers: Numbers which are not multiple of are called odd numbers.
Example: are all odd numbers.
Prime Numbers: A number which has exactly two factors, namely, and the number itself, is called a prime number.
Example: are all prime numbers.
Composite Number: A number which has more than two factors is called a composite number.
Example: are all composite numbers.
Note:
(a) is neither prime nor composite. It is the only factor that has one factor, namely itself.
(b) is the smallest prime number.
(c) is the only even prime number.
Twin Primes: Two consecutive odd prime numbers are known as twin primes.
Example of Twin Primes: (i) (ii)
(iii)
Prime Triplets: A set of three consecutive prime numbers, differing by , is called a prime triplet.
Example: The only prime triplet is
Perfect Numbers: If the sum of all the factors of a number is twice the number, then the number is called a perfect number.
Example:
is perfect number. Its factors are
and
. We see that
- Another example is
. Its factors are
and
. We see that
Co-Primes: Two numbers are said to be co-primes if they have no common factor other than 1.
Examples: (i) (ii)
Note:
a) Two prime numbers are always co-prime
b) Two co-primes are not necessarily prime numbers.
Test of Divisibility
Test of Divisibility by : A number is divisible by
if the sum of the digits is divisible by
.
Examples:
- Take a number
. Add the digits
.
is divisible by
. Hence
is divisible by
.
- Take another number
. Add the digits
.
is not completely divisible by
. Hence
is not divisible by
.
Test of Divisibility by : A number is divisible by
is the number formed by the last two digits is divisible by
.
Examples:
- Take a number
. The last two digits form the number
. Hence the number is divisible by
.
- Take a number
. The last two digits form the number
. Hence the number is not divisible by
.
Test of Divisibility by : A number is divisible by
if the unit digit is either
or
.
Examples:
- Take a number
. The last digit is
. Hence the number is divisible by
.
- Take a number
. The last digit is
. Hence the number is not divisible by
.
Test of Divisibility by : A number is divisible by
if it is divisible both by
and
.
Example:
- Take a number
. The last digit is
, hence divisible by
. The sum of the digits is
.
is divisible by
. Hence the number is divisible both by
and
. Hence the number is divisible by
.
Test of Divisibility by : A number is divisible by
, if the number formed by the last
digits is divisible by
.
Examples:
- Take a number
. The number formed by the last three digits is
.
is divisible by
. Hence the number
is divisible by
.
- Take a number
. The number formed by the last three digits is
.
is not divisible by
. Hence the number
is divisible by
.
Test of Divisibility by : A number is divisible by
if the sum of the digits is divisible by
.
Examples:
- Take a number
. Add the digits
.
is divisible by
. Hence
is divisible by
.
- Take another number
. Add the digits
.
is not completely divisible by
. Hence
is not divisible by
.
Test of Divisibility by : A number is divisible by
, if its unit digit is
.
Examples: are all divisible by
.
Test of Divisibility by : A number is divisible by
, if the difference between the sum of its digits at odd places and the sum of the digits at even places is either
or a number divisible by
.
Examples:
- Take a number
. The sum of the digits at odd places
. The sum of the digits at even places
. The difference is
which is divisible by
. Hence the number
is divisible by
.
- Take a number
. The sum of the digits at odd places
. The sum of the digits at even places
. The difference is
which is not divisible by
. Hence the number
is not divisible by
.
Prime Factors: A factor of a given number is called a prime factor if this is a prime factor.
Examples: All the factors of and
. Of these,
and
are prime numbers. Therefore
and
are prime factors of
.
Prime Factorization: The method of expressing a natural number as a product of prime numbers is call prime factorization or complete factorization of a given number.
Unique Factorization Property: Any natural number can be expressed as a product of a unique collection of prime numbers except for the order of these prime numbers.
Therefore
Common Factors: A number which divides each one of the given numbers exactly, is called a common factor of each of the given numbers.
Example:
The factors of are
and
.
The factors of are
and
.
Hence the common factors of and
are
and
.
Highest Common Factor (H.C.F) or Greatest Common Divisor (G.C.D): The H.C.F or G.D.C of two or more numbers is the greatest number that divides each of the given numbers exactly.
Example:
Let’s take two numbers and
.
The factors of are
and
.
The factors of are
and
.
Therefore, the HCF or and
is
.
Method of finding the H.C.F of a given numbers
Prime Factorization Method
- Step 1: Express each one of the given numbers as the product of prime factors
- Step 2: The product of terms containing least powers of common prime factors gives the H.C.F. of the given numbers.
Example: H.C.F of ,
and
.
First represent each of the given numbers in to prime factors
Therefore H.C.F = Product of terms containing the least powers of common prime factors
Long Division Method
Step 1: Divide the larger number by smaller number
Step 2: Divide the divisor by smaller one
Step 3: Repeat the process of dividing the preceding divisor by the remainder last obtained, till remainder is obtained.
Applications of H.C.F
- Co-Prime Numbers: Two natural numbers are said to be co-prime, if their H.C.F is
.
- To reduce a fraction
to the simplest form (lowest form), divide each of the numerator and denominator by the H.C.F of
and
.
Least Common Multiple (L.C.M): The L.C.M of two or more numbers is the least natural number which is a multiple of each of the given numbers.
Example: Take two numbers say and
Multiple of
Multiple of
Hence the L.C.M of and
is
Methods of finding L.C.M of given numbers
Prime Factorization Method
- Express each one of the numbers as the product of prime factors
- The product of all the different prime factors each raised to highest power that appears in the prime factorization of any given numbers, gives the L.C.M of the given numbers.
Example: Find L.C.M of and 324 $
Convert each of the numbers into prime factors.
Therefore L.C.M
Common Division Method
- Arrange the numbers in any order
- Divide by a number that divides exactly at least two of the given numbers and carry forward the other numbers
- Repeat Step 2 till no two numbers are divisible by the same number, other than
- The product of the divisors and the un-divided numbers is the required L.C.M
Hence the L.C.M
Relation between H.C.F and L.C.M of two numbers
i. Product of two given numbers = Product of their H.C.F and L.C.M
ii. H.C.F and L.C.M of fractions
a. H.C.F of a given fractions = (H.C.F of numerators / L.C.M of the denominators)
b. L.C.M of a given fractions = (L.C.M of numerators / H.C.F of the denominators)