Number System
Number System
Definitions
● Natural numbers: All +ve integers from 1 to infinity.
● Whole numbers: All numbers including zero and natural numbers.
● Rational numbers: A rational number is a number which is in the form of p/q where q is
not equal to zero and whose decimal form is finite or recurring in nature. Ex: ½. 0.75, etc.
● Irrational numbers: A real number that cannot be expressed as a ratio of integers. Ex:
√2, etc.
● Real numbers: Numbers that include both rational and irrational numbers.
ED
M
U
● Prime numbers: Natural numbers that are divisible by only 1 and the number itself i.e,
they have just 2 factors, 1 and the number itself. Ex: 2, 3, 5, 7, 11, etc.
● Properties of prime numbers
○ Number of prime numbers between 1 and 100: 25
○ Number of prime numbers between 1 and 200: 46
○ Number of prime numbers between 1 and 1000: 168
○ 2 is the smallest and only even prime number.
○ Twin primes: Two prime numbers are called twin prime numbers if they have only
one composite number between them. Ex: (3, 5), (9, 11), etc.
● Co-prime: Pairs of numbers that do not have any common factor other than 1.Ex: (4, 9),
etc.
Divisibility rules
ED 3
7
The sum of all the digits of the number should
be divisible by 3.
ED 17
18
19
20
by 8 or should be 0000
Remainder Theorem
If 22 is divided by 7 then the remainder is 1. (Just for the sake of understanding the remainder).
U
There are two ways of solving for remainder: Through +ve remainders and -ve remainders.
Positive remainder
● Consider this question: What will be the remainder when 1343 X 1265 X 1867 divided by
9?
● To solve this, divide each number by 9 i.e, 1343/9 will give 2 as remainder, similarly
1265/9 will give 5 as remainder and 1867/9 will give 4 as remainder. Now multiply all the
remainders and divide by 9 again i.e, 2 X 5 X 4 divided by 9 will give 4 as remainder.
Negative remainder
Concept of cyclicity
● For each of the digits, when the number is raised to any power, it repeats itself after N
steps. So, the cyclicity for this number is N.
ED
● For this the number are divided into 3 categories: (0, 1, 5, 6), (4, 9), (2, 3, 7, 8)
● For example: 5 when raised to any number of power will give 5 as unit digit, hence
cyclicity for 5 is 1 and similarly for 0, 1 and 6.
● Another is when 4 and 9 is raised to any power, it repeats itself after one step. So
cyclicity is 2.
● For 2, 3, 7 and 8. For each of the digits, when the number is raised to any power, it
repeats itself after four steps. So, the cyclicity for this category is 4.
Number
0
Cyclicity
1
Power cycle
0
M
1 1 1
5 1 5
6 1 6
4 2 4, 6
U
9 2 9, 1
2 4 2, 4, 6, 8
3 4 3, 9, 7, 1
7 4 7, 9, 3, 1
8 4 8, 4, 2, 6
ED factors of 96. Therefore, 22 X 52 i.e, 100 will completely divide the number and
remainder will be 0. Here, 81 and 91 are irrelevant while solving.
Only thing you need to remember to find a unit digit is the cyclicity and power cycle of a
number.
0 1 0
1 1 1
6 1 6
4 2 4, 6
9 2 9, 1
2 4 2, 4, 8, 6
3 4 3, 9, 7, 1
7 4 7, 9, 3, 1
8 4 8, 4, 2, 6
ED
Solved examples from PYQs
If a number has an even number at the end then try to convert them in one of the above
forms to find the last two digits.
ED
● (2)83 can be written as (2)80 X (2)3, which is nothing but (220)4 X (2)3
● (220)4 = (1048576)4 = Last 2 digit will be 76
● Now, for (-----76) X (2)3 last 2 digits will be (2)3 which is nothing but 08
If the 2nd last digit and power both are odd then the last 2 digit will be 75, otherwise the
last 2 digit will be 25.
● Ex: In (95)43 last 2 digits will be 75, In (45)259 last 2 digits will be 25, In (1895)572
M
last 2 digits will be 25
For these types of questions we need to convert the last digit to 1 before solving.
U
● Ex: For (79)43, we can write it into (79)42 X (79) = (792)21 X (79)
● (6241)21 X 79 = 41 (last 2 digit) X 79 = 3239, therefore the last 2 digits will be 39.
For this you have to just find the number of 2 X 5 in the given question. If there are 2, 2
x 5 then there are 2 zeros, if there are 3, 2 x 5 then there are 3 zeros and so on.
Ex: How many zeros are there at the end of the following product 1 x 5 x 10 x 15
x 20 x 25 x 30 x 35 x 40 x 45 x 50 x 55 x 60? (CSAT 2020)
EDdeleted.
● Ex: 40 can be written as 23 x 51 , therefore the number of factors will be
(3+1)(1+1) = 8
● Sum of factors for above question will be (20 + 21 + 22 + 23)(50 + 51) = 90
1) There are three traffic signals. Each signal changes color from green to red and
then from red to green. The first signal takes 25 seconds, the second signal
takes 39 seconds and the third signal takes 60 seconds to change the color from
M
green to red. The durations for green and red colors are the same. At 2:00 p.m,
they turn green together. At what time will they change to green next,
simultaneously? (CSAT 2023)
39 = 3 x 13
60 = 22 x 3 x 5
● LCM = 22 X 3 X 52 X 13 = 3900
● Therefore, for the signal to turn red from green will take 3900 seconds and
then from red to green will take another 3900 seconds which is 7800
seconds in total.
● 7800 seconds = 2 hours and 10 minutes
● Therefore, next signal will change to green at 4:10 p.m