Number Systems

Content
 TYPES OF NUMBERS
 Conversion of a decimal number to fraction
 DIVISIBILITY RULE
 REMAINDER THEOREM
 Power Cycle and Unit Digit Concept
 FACTORS AND MULTIPLES
 i) Number of factors
 ii) Sum of factors
 iii) Product of factors
 HCF & LCM
 AP & GP
Types of numbers
Rational no. b/w a and b = (ak+b)/(k+1)

Irrational no. b/w a and b = √ab, …..

How to find whether a no is Prime or not
Positive Integers: Positive integers can be categories in
many ways.
Important rules related to Even and Odd
numbers:

odd ± odd = even;

even ± even = even;
How to find whether a no is Prime or not
even ± odd = odd

odd × odd = odd;

even × even = even;
even × odd = even.

odd(any number) = odd

even(any number) = even
How to find if a number is prime or not?
N is a prime number if it is not divisible by numbers lesser
than √N.
Example: 191 is a prime number since it is not divisible by 2, 3,
5, 7, 11 and 13 [numbers less than √191 (≈14)].
Note: Prime numbers will always be in the form (6k±1) where k=
1, 2, 3....
But not all (6k±1) will be a prime number.

(6k±1)

prime numbers
Conversion of a decimal number to fraction:
Q. Find the rational form of the recurring rational
0.2333333333

[A] 11/99
[B] 1/3
[C] 7/30
[D] 13/30
Q. Convert 37.565656565656……………. into P/Q
Divisibility Rules
Any other numbers can be written in terms of the numbers
whose divisibility is already known.

Example: 15 = 3 x 5
18 = 2 x 9
How to find33 = 3 axno11is Prime or not
whether

Note: The numbers expressed should be co-prime (i.e., the HCF

of the two numbers should be 1)

Example: 40 = 4 x 10 is wrong because HCF(4,10) is 2.

∴ 40 = 5 x 8 because HCF(5,8) is 1.
Question: If number 1792N is divisible by 2. How many values
N can take?
[A] 4
[B] 5
[C] 3
[D] 6
Question: What should come in place of K if 563K5 is divisible
by 9?
[A] 7
[B] 8
[C] 9
[D] 2
Question: For what values of P number 345472P34 is exactly
divisible by 9.
[A] 3
[B] 4
[C] 6
[D] 7
Question: For what values of N number 9724N is exactly
divisible by 6.
[A] 2 & 8
[B] 4 & 6
[C] 2 & 6
[D] 6 & 8
Question: For what values of N number 857N32 is exactly
divisible by 11.
[A] 1
[B] 0
[C] 3
[D] 4
Question: What should come in place x if 4857x is divisible by
88?
[A] 6
[B] 8
[C] 2
[D] 4
 Remainder theorem

Dividend= (Divisor × Quotient + remainder)

Question: In a division process divisor is 5 times of quotient
and remainder is 3 times of quotient. If remainder is 15. Find
dividend.
[A] 140
[B] 150
[C] 170
[D] 190
Question: When a number is divided by 102 leaves remainder
87. If the same no. is divided by 17. Find remainder.
[A] 1
[B] 5
[C] 7
[D] 2
 Important Rules
 
 
 
Remainder Cyclicity:
Example: What is the remainder when 2^202 is divided by 7?

2^1/7 = R(2)
2^2/7= R(4)
2^3/7 = R(1)

The next three remainder values will be the same. i.e., The remainder pattern is 2,4,1, 2,4,1,
2,4,1.....The size of the pattern is 3.
Now divide the power by number of repeating values (3) to choose the remainder.
Choose the nth value in the cycle if the remainder is n except for the last value whose remainder
should be 0.
202/3 = R(1).
The 1st value in the cycle is 2.

Note: While finding the remainder pattern if the remainder becomes 1, then the process can be
stopped as the it will always repeat after 1.
∴ 2^202/7 = R(2)
Note: Do not cancel any numerator value with the
denominator value as the remainder will differ.

R(6/4) ≠ R(3/2)
6/4 = R(2)
But 3/2 = R(1)
If you want to cancel out numerator and denominator by a
certain value then at last we also need to multiply the
remainder by the same value in order to get correct
remainder.
Q) What is the remainder when 3^7 is divided by 8?

[A] 3
[B] 4
[C] 5
[D] 7
Q) Remainder when 17^23 is divided by 16?

[A] 1
[B] 2
[C] 3
[D] 4
Q) Remainder when 35^113 is divided by 9?

[A] 1
[B] 8
[C] 3
[D] 4
Q) Remainder when 2^33 is divided by 9?

[A] 1
[B] 4
[C] 8
[D] 5
Q) Remainder when 2^99 is divided by 10?

[A] 1
[B] 4
[C] 2
[D] 8
Q) Remainder when 5^500 is divided by 500?

[A] 125
[B] 1
[C] 5
[D] 250
Unit Digit Concept
Right most digit of a number is called Unit digit.

For e.g. 278 × 623 what will be the unit digit?

 
We can categories in three category:
Each category
1. Numbers ending with (0, 1, 5, 6)
2. Numbers ending with (4,9) follow a certain
3. Numbers ending with (2,3,7,8) rule.
 
 
3. Numbers ending with (2,3,7,8) : All numbers have cyclicity of
4, it means after every 4th power the unit digit pattern will be
same.

In these type of questions we will divide the power by cyclicity

(i.e. 4) so that we will know how many cycles have been
completed and we will try to find remainder. And unit digit
will be (2,3,7,8)^Rem

Note: If remainder is zero then we take highest power of that

cycle which is 4. or we can say (2,3,7,8)^4
Choose the nth value in the cycle if the remainder is n
except for the last value whose remainder should be 0.
 

How to find whether a no is Prime or not

 
 
 
 
 Factors
Factors of a number are the values that divides the
number completely.

Example: Factors of 10 are 1, 2, 5 and 10.

Multiple of a number is the product of that number and

any other whole number.

Example: multiples of 10 are 10, 20, 30,…..

1. Total number of factors
2. Sum of Factors
3. Product of Factors
4. Prime factors
5. Composite factors
6. Even factors
7. Odd factors
8. In how many ways a number can be written as a product of its
two factors
9. In how many ways a number can be written as a product of its
two co-prime factors
1. Total Number of factors:

 Take
any number “N” and it is to be covert into product of
prime numbers (Prime factorization) i.e.

N = Ap x Bq x Cr  here A, B , C are prime numbers and p, q,

and r were respective powers of that prime numbers.

 Total numbers of factors for N = (p + 1)(q +1)(r +1).

Example: 3600

Step 1: Prime factorize the given number

3600 = 36 x 100
= 6^2 x 10^2
= 2^2 x 3^2 x 2^2 x 5^2
= 2^4 x 3^2 x 5^2

Step 2: Add 1 to the powers and multiply.

(4+1) x (2+1) x (2+1)
=5x3x3
= 45
∴ Number of factors of 3600 is 45.
Question: Find the total number of factors of 330.
[A] 2
[B] 8
[C] 16
[D] 32
Question: Find the total number of factors of 1560.
[A] 6
[B] 16
[C] 12
[D] 32
2. Sum of factors:

Example: 45

Step 1: Prime factorize the given number

45 = 3^2 x 5^1

Step 2: Split each prime factor as sum of every distinct

factors.
(3^0 + 3^1 + 3^2) x (5^0 + 5^1)
The following result will be the sum of the factors
= 78
Question: Find the sum of factors of 24.
[A] 60
[B] 46
[C] 56
[D] 59
Question: Find the sum of factors of 98.
[A] 161
[B] 171
[C] 160
[D] None
3. Product of factors:

Product of factors of a number N is given by N^(Total

factor/2)

Question: Find the product of factors of 24.

4. Prime factors:

Number of Prime factors used in prime factorization are

prime factors.

5. Composite Factors:

(Total factors – Prime factors)-1

Question: Find the number of prime factors of 300.
[A] 2
[B] 3
[C] 4
[D] 5
Question: Find the number of composite factors of 42.
[A] 1
[B] 4
[C] 5
[D] 3
Even and Odd factors: We can find any one of two values
and other we can find from subtracting from the total
number of factors.

6. Odd factors: To find odd factors we will not consider

power of 2 as it is a even Prime number.
Note: Do not consider even prime factor

7. Even factors: We can also find even factor directly. After

prime factorization we will increase all power by 1 except
power of 2. It will remain constant.
Odd Factors:
Example: 4500
4500 = 45 x 100 = 9 x 5 x 10 x 10 = 3 x 3 x 5 x 5 x 2 x 5 x 2

4500 = 22 x 32 x 53  Here consider A = 2 , B = 3 , C = 5 , p= 2 , q =

2 and r = 3

Here identifying that odd number are 3 and 5

Numbers of  odd factors of  number 4500 = (q + 1 ) (r + 1) = 3 x

4 = 12

Note: Do not consider even prime factor

Question: How many factors of 340 are even.
[A] 12
[B] 16
[C] 8
[D] 6
Question: How many factors of 408 are even.
[A] 12
[B] 16
[C] 8
[D] 10
8. In how many ways a number can be written as a product
of its two factors:

It is given by (Total Factors/2)

Note: If the total number of factors are odd then Product of

two number= (total factors+1)/2
9. In how many ways a number can be written as a product
of its two co-prime factors:

It is given by 2^(N – 1)
Where N= no. of prime factors of that number
Question: In How many ways 320 can be written as a product
of its two co-prime factors .
[A] 2
[B] 6
[C] 1
[D] 5
Question: In How many ways 12 can be written as a product
of its two co-prime factors .
[A] 2
[B] 6
[C] 8
[D] 6
Factors will occur in pairs for the numbers except perfect
squares.

Example 1: A non perfect square number- 10

1 x 10 = 10
2 x 5 = 10
‘∴ Factors of 10 are 1, 2, 5 and 10.

Non perfect squares will have even number of factors

Example 2: A perfect square number- 16

1 x 16 = 16, 2 x 8 = 16, 4^2 = 16

∴ Factors of 16 are 1, 2, 4, 8 and 16.

Every perfect square will have odd number of factors

because its square root number will pair with itself.

This has odd number of factors because 4 will pair with itself.

Every perfect square will have odd number of factors

because its square root number will pair with itself.
Example 3: A prime square number- 49
 
The factors of 49 are 1, 7 and 49.

Prime square number will have exactly 3 factors (1, that

number itself and square root of that number).

If N is a prime square number then the factors are 1, N and

√N.
Trailing zeros (Number of zeros at the end)

Concept: In multiplication zero can be produced when we have

a pair of 2 and 5. So, in order to find no. of zeros at the end, the
pair of 2 and 5 need to be counted.

Example: 2^3 x 5 x 9 x 8 x 24 x 15 Find number of zeros at the

end.
How to find Trailing zeros in any n! :

Ex: Find number of zeros in 10!

Answer: 10! = 1x2x3x4x5x6x7x8x9x10

Note: For any factorial value number of 5s are always less than
number of 2s. So our concern will be to find number of 5.
For counting 5s in any n! value we divide n by powers of 5.

= [n/5] + [n/5^2] + [n/5^3] + [n/5^4]+…………

Question: Find number of trailing zeros in 100!
[A] 24
[B] 25
[C] 26
[D] 27
Question: Find number of trailing zeros in 154!
[A] 35
[B] 31
[C] 34
[D] 37
Question: Find number of trailing zeros in 56!
[A] 13
[B] 11
[C] 12
[D] 6
Question: Find number of trailing zero in 100!+200!
[A] 24
[B] 49
[C] 73
[D] None of these
Question: Find number of trailing zero in 100! X 200!
[A] 24
[B] 49
[C] 73
[D] None of these
LCM AND HCF

LCM- Least Common Multiple

LCM of given numbers X,Y,Z is the Least number which is exactly divisible
by all the given numbers X,Y,Z.
OR we can say it is the least multiple of all the given numbers.

For e.g. 12= 12, 24, 36, 48, 60, 72, 84, 96…………
16= 16, 32, 48, 64, 80, 96…………
So there are lots of multiple of 12 and 16 which will be common but the least
multiple which is common is 48. That is the LCM of 12 and 16.
FINDING L.C.M. OF BIG NUMBERS

Step 1 Find all the prime factors of both numbers.

Step 2 Multiply all the prime factors of the larger number by

those prime factors of the smaller number that are not
already included
HCF- Highest Common Factor

HCF of given numbers X,Y,Z is the greatest number which exactly

divides all the given numbers X,Y,Z. Sometimes called Greatest Common
divisor(G.C.D.)

For e.g. 12= 1, 2, 3, 4, 6, 12

16= 1, 2, 4, 8, 16
So there three common factor=1, 2, 4 but the Greatest factor is 4. That is
the HCF of 12 and 16.
FINDING THE H.C.F. OF BIG NUMBERS

For larger numbers you can use the following method:

Step 1 Find all prime factors of both numbers.

Step 2 Write both numbers as a multiplication of prime

numbers.

Step 3 Find which factors are repeating in both numbers

and multiply them to get  H.C.F
Important Formulae

Product of Two numbers = HCF × LCM

LCM Word Problems

Question Answer
The Least number which is exactly divisible by x, LCM(x, y, z)
y and z

The least number which when divided by x, y, z LCM (x, y, z) + R

leaves the same remainder R in each case

The least Number which when divided by x, y LCM (x, y, z)-K

and z, leaves remainder a, b and c respectively
Where K=(x-a)=(y-b)=(z-c)
HCF Word Problems
Question Answer
The greatest number that will exactly divide x, y HCF(x, y, z)
and z

The greatest number that will divide x, y, z and HCF(x-y, y-z, z-x)
leaves remainder R in each case OR
HCF(x-R, y-R, z-R)

The greatest Number that will divide x, y and z, HCF(x-a, y-b, z-c)
leaving remainder a, b and c respectively
Q) Find the lowest common multiple of 24, 36 and 40.
[A] 120
[B] 240
[C] 360
[D] 480
Q) The least number which is exactly divisible by 8, 16, 40 and
80 is:
[A] 16
[B] 120
[C] 80
[D] None
Q) The greatest number that will exactly divide 36 and 84 is:
[A] 4
[B] 6
[C] 12
[D] 18
Q) The greatest possible length which can be used to measure
exactly the lengths 7 m, 3 m 85 cm, 12 m 95 cm is:
[A] 15
[B] 25
[C] 35
[D] 42
Q) Four bells ring at an interval 3min, 4min, 5min and 6
minutes respectively. If all the four bells ring at 9am first,
when will it ring again?
Q) The H.C.F. of two numbers is 11 and their L.C.M. is 7700.
If one of the numbers is 275, then the other is:
[A] 308
[B] 310
[C] 312
[D] None
Q) The H.C.F of 9/10, 12/25, 18/35, and 21/40 is?
[A] 3/1400
[B] 5/1400
[C] 7/1400
[D] None
Q) Which of the following fraction is the largest? 7/8, 13/16,
31/40, 63/80
[A] 7/8
[B] 13/16
[C] 31/40
[D] 63/80
Q) Three number are in the ratio of 3 : 4 : 5 and their L.C.M. is
2400. Their H.C.F. is:
[A] 40
[B] 80
[C] 120
[D] 200
Q) The ratio of two numbers is 3 : 4 and their H.C.F. is 4. Their
L.C.M. is:
[A] 12
[B] 16
[C] 24
[D] 48
Q) The least number, which when divided by 12, 15, 20 and 54
leaves in each case a remainder of 8 is:
[A] 504
[B] 536
[C] 544
[D] 548
Q) Find the smallest number, which when divided by 3, 4 and
5 leaves remainder 1, 2 and 3 respectively?
[A] 60
[B] 53
[C] 58
[D] None
Q) The greatest number which on dividing 1657 and 2037
leaves remainders 6 and 5 respectively, is:
[A] 123
[B] 127
[C] 235
[D] 305
Q) Find the greatest number that will divide 43, 91 and 183 so
as to leave the same remainder in each case.
[A] 4
[B] 7
[C] 9
[D] 13
Q) The product of two numbers is 4107. If the H.C.F. of these
numbers is 37, then the greater number is:
[A] 101
[B] 107
[C] 111
[D] 185
ARITHMETIC PROGRESSION
An Arithmetic Progression (A.P.) is a sequence in which the
difference between any two consecutive terms is constant.

Let a = first term, d = common difference

 Then nth term

Sum of an A.P
AM (Arithmetic mean)

If a, b, c are in AP then the arithmetic mean is given by

b = (a+c)/2
Inserting AM

To insert k means between a and b the formula for common

difference is given by
d = (b-a) / (k+1)
For example: Insert 4 AM’s between 4 and 34
d= (34 - 4) / (4+1)
= 30/5
=6
∴ The means are 4+6=10
10+6=16
16+6=22
22+6=28
Question: 1,3,5, 7, …….. Which term of this AP is 55?
[A] 25th
[B] 26th
[C] 27th
[D] 28th
Question: Find the 15th term of the series 20,15,10,……..
[A] -45
[B] -50
[C] -55
[D] 0
Question: How many terms are there in the AP 20, 25, 30,
…….. 130?
[A] 21
[B] 22
[C] 23
[D] 24
Question: Find the sum of the series 5,8,11,…….. 221
[A] 8249
[B] 8239
[C] 7886
[D] 9000
Question: Find the sum of all 2-digit numbers, which are
exactly divisible by 9?
[A] 525
[B] 565
[C] 575
[D] 585
Question: Find the first term of an AP whose 8th and 12th
terms are 39 and 59 respectively?
[A] 3
[B] 4
[C] 5
[D] 6
GEOMETRIC PROGRESSION
A geometric sequence are powers rk of a fixed number r, such as 2k
 and 3k. The general form of a geometric sequence is
GM ( Geometric mean)

If a, b, c are in GP Then the GM is given by b = √ac

Inserting GM

To insert k means between a and b the formula for common

ratio is given by
r = (b/a)^(1/(k+1))

For example: Insert 4 GM’s between 2 and 486

r = (486/2)^(1/(4+1)) = (243)^(1/5) = 3
∴ the means are 2x3 = 6
6x3 = 18
18x3 = 54
54x3 = 162
Question: How many terms are there in the sequence
5, 20, 80, 320, …….. 20480?
[A] 5
[B] 6
[C] 7
[D] 8
Question: If the first and fifth term of a GP are 16 and 81
respectively then find the fourth term?
[A] 18
[B] 24
[C] 36
[D] 54
Question: Find the sum of the series 2, 4, 8, 16…. 256.
[A] 510
[B] 1020
[C] 520
[D] None
Next Class Averages