Number System
Number System
Shortcuts
i. Every number has the same unit’s digit at its fifth power as it has at its first power, thus the standard
method that can be followed is to divide the power given by 4, find the remaining power and check the
unit’s digit in that number. This short cut can be applied because you will always get the same unit’s
digit as otherwise.
ii. For calculating number of zeroes at the end of factorial of a number, you should divide the number by
5, the quotient obtained is again divided by 5 and so on till the last quotient obtained is smaller than 5.
The sum of all the quotients is the number of 5s, which then becomes the number of zeroes in the
given number.
iii. The digital root of a number is the sum of the digits, over and over again, till it becomes a single digit
number. For example, the digital root of 87984 will be 8 + 7 + 9 + 8 + 4 ⇒ 36 = 3 + 6 ⇒ 9.
iv. When the concept of Euler number is used and the dividend and divisor happen to be co-prime, the
remainder questions become very easy.
v. The product of 3 consecutive natural numbers is divisible by 6.
vi. The product of 3 consecutive natural numbers, the first of which is an even number is divisible by 24.
vii. The sum of a two-digit number and a number formed by reversing its digits is divisible by 11. E.g. 28 +
82 = 110, this is divisible by 11. At the same time, the difference between those numbers will be
divisible by 9. e.g. 82 – 28 = 54, this is divisible by 9.
viii. ∑n = n(n+1)/2, ∑n is the sum of first n natural numbers.
ix. ∑n2 = n(n+1)(n+2)/6, ∑n2 is the sum of first n perfect squares.
x. ∑n3 = n2(n+1)2/4 = (∑n)2, ∑n3 is the sum of first n perfect cubes.
xi. xn + yn = (x + y) (xn-1 - xn-2.y + xn-3.y2 - ... +yn-1) when n is odd. Therefore, when n is odd, xn + yn is divisible
by x + y. e.g. 33 + 23 = 35 and is divisible by 5, which is (3 + 2).
xii. xn - yn = (x + y) (xn-1 - xn-2.y + ... yn-1) when n is even. Therefore, when n is even, xn - yn is divisible by x +
y. e.g. 72 - 32 = 40, is divisible by 10, which is (7+3).
xiii. xn - yn = (x - y) (xn-1 + xn-2.y + .... + yn-1) for both odd and even n. Therefore, xn - yn is divisible by x - y. For
example: 94 - 24 = 6545, is divisible by 7, which is (9 – 2).
Examples:
Example 1: N = (18n2 + 9n + 8)/n; where N belongs to integer. How many integral solutions of N are
possible?
Solution: The given expression can be broken as: 18n2/n + 9n/n + 8/n. This gives us: 18n + 9 + 8/n. Now
we can see that whatever the value of ‘n’, 18n + 9 will always give an integral value. Therefore, it now
depends upon 8/n only ⇒ n can have any integral value, which is a factor of 8. The integers, which will
satisfy this condition are ±1, ±2, ±8, ±4. Thus, in total,n can take 8 values.
ELAN ACADEMY NUMBER SYSTEM
Solution: The number of divisors of a composite number: If D is a composite number in the form D = ap
× bq × cr, where a, b, c are primes, then the no. of divisors of D, represented by n is given by n =
(p+1)(q+1)(r +1). Following the same, after dividing 960 into prime factors: 26 × 31 × 51, we can
calculate the total number of factors as: (6+1).(1+1).(1+1) = 28.
Example 3: Find the unit digit of the following expression: (123)34 × (876)456 × (45)86.
Solution: Whenever an even unit digit and a 5 at the unit digit are present, they will always give a 0 at
the unit digit, no matter if any other number is present or not. Hence, with this approach, this question
proves to be a sitter.
Example 4: What will be the number of zeroes at the end of the product of the first 100 natural
numbers?
Solution: In this kind of questions, you need to find greatest power of 5, which can divide the product
of the first 100 natural numbers. Remember, a multiple of 5 multiplied by any even number, gives you
a zero. Now divide 100 by 5 and take 20 as quotient. Then divide 20 (the quotient) by 5 and get the
new quotient 4, which further cannot be divided by 5. The sum of all such quotient gives you the
greatest power of 5, which can divide that number. The sum is 24 and this is the number of zeroes at
the end of the product of the first 100 natural numbers.
Example 5: Which letter should replace the $ in the number 2347$98, so that it becomes a multiple of
9?
Solution: As you know that if the sum of all the digits is divisible by 9, then the number is divisible by 9.
Now sum of the given digits is 2 + 3 + 4 + 7 + 9 + 8 = 33 + $. Now think the next multiple of 9 after 33
i.e. 36. This means you add 3 in this. The value of $ is 3.
Example 6: In a party there are 20 persons present. If each of them shakes hand with all the other
persons, in total how many handshakes will take place?
Solution: Out of 20 persons, the first person will shake hand with 19 persons. The second person will
shake hand with 18 persons (because he has already shaken hand with first person). The third person
will shake hand with 17 persons and so on. The second last person shakes hand with only one person.
And last will shake hand with none (because he has already shaken hand with all persons). In order to
ELAN ACADEMY NUMBER SYSTEM
find the total number of handshakes you have to add all the natural numbers from 1 to 19 i.e. ∑ 19.
∑19 = 19 x 20/2 = 190 handshakes.
Types of Numbers
In this first article of our topic ‘Numbers’, we deal with ‘Numbers’ themselves. What are numbers?
Where do we see and meet them? Are they of different types? Can we learn these distinct types of
numbers?
Well, numbers are all around us, floating all over the place. They demand our attention and careful
evaluation. A number here or there can make a huge difference. In fact a misplaced zero or decimal is
the difference between one being poor or rich.
Such being their importance, it is critical we begin with the most basic concepts in Mathematics: types
of numbers. But before we do that, let’s define what is a number line:
Number line: A number line is line where all the numbers are allocated their positions. The origin of
the number line starts from zero and it continues to infinity, on either side.
Positive Numbers: Numbers which are to the right of zero are said to be positive numbers.
Negative Numbers: Numbers which are to the left of zero are said to be negative numbers.
Counting Numbers: Counting numbers are those numbers which are well managed on the number line
with the difference of 1. The smallest counting number on the number line is 1.
Natural Numbers: Numbers 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11…and so on are called natural numbers. They
are also called positive integers. Also we can say that the other name for counting numbers is natural
numbers. The lowest natural number is 1.
ELAN ACADEMY NUMBER SYSTEM
Whole Numbers: Whole numbers are numbers without fractions, they take integral values. Whole
numbers are those numbers which start from 0 or we can say if 0 is included in set of counting
numbers (natural numbers) then we get set of whole numbers. Remember whole numbers would
always take non- negative integral values
Integers: It is combination of both positive and negative numbers lying on the number line including zero.
Remember zero is an integer. The integers are the natural numbers, their negatives, and the number zero like
…,-3,-2,-1,0,1,2,3,… and they go on forever in both directions of the number line.
Rational numbers: Rational numbers are those, which can be written in the form of a ratio of x/ y,
where the denominator y is non-zero.
Irrational numbers: Numbers, which are non-terminating and non- recurring (non-repeating) decimals
are said to be irrational or we can say irrational numbers are those, which are not rational, that is
those numbers that cannot be written in the form of a ratio x/y. For example = 1.414213….. , √3
=1.732050…..
Fractions: Fractions are those numbers, which are in the form of p/q where q is non-zero. For example
4/5, 5/6, 6/7 etc.
Real Numbers: Any number which can be plotted on the number line is a real number .The number can
be positive or negative in nature. For example it may be like as 3, 4, 5, 6, -6, -5, -4, -3, -2…..
Prime numbers: The numbers, which have exactly two factors, 1 and the number itself, are called
prime numbers.
For example 2, 3, 5, 7, 11, 13, 31, 43,………………or we can say that the numbers, which are not divisible,
by any number except one and itself, are called prime numbers. There are 25 prime numbers between
1 and 100.
ELAN ACADEMY NUMBER SYSTEM
Composite number: The composite numbers are those numbers which can be written as the product
of prime numbers in a unique way.
Or we can say that the number which is the product of two or more than two distinct or same prime
numbers is said to be a composite number.
Example 4, 6, 8,…
Note that composite number always has more than two factors and prime number cannot be a
composite number.
Rounding numbers: When the number is approximated to the nearest possible integral value to
maintain the accuracy of the data then the number is called rounded.
Properties of Numbers
The following is a handy list of tips that you can remember about numbers (think about each one of
these):
The number line goes on till infinity in both directions, which is indicated by the arrows.
The numbers on the number line are indicated by their respective signs, which shows that the
line includes both positive and negative numbers.
The number in the halfway of 1 and 2 is 1.5 and in the half way of -1 and -2 is -1.5.
Numbers, which are terminating and non-recurring are rational numbers. Similarly numbers,
which are non-terminating and recurring are rational numbers.
Set of natural numbers is contained in set of integers which is contained in set ofrational
numbers which is further contained in set of real numbers, which is further contained in set of
complex numbers.
Two real numbers can be added or multiplied in either order i.e. Addition and multiplication of
real numbers is commutative.
Two real numbers cannot be subtracted or divided in either order i.e. Subtraction and Division
of real numbers is not commutative.
Rather we define set of complex numbers for this purpose. Any complex number z ={ a + ib , where a
and b belongs to set of real numbers and i= }
Properties of Zero
00 is not defined.
Prime numbers
Numbers, which don’t have any factor other than 1 or itself, are said to be prime numbers.
For example 2, 3, 5, 7, 19, 29, 31………………
Or we can say that the numbers which are not divisible by any other number except 1 and itself, are
called prime numbers.
There are 25 prime numbers between 1 and 100. In general we say there are infinite prime numbers.
In the list of natural numbers there are two types of natural numbers
One type is called PRIME numbers and other one is called COMPOSITE numbers.
If p is any prime number and p divides a product of two integers say m and n i.e. p|mn (read as
p divides mn), then p divides ‘m’ or p divides ‘n’ or both.
Number of prime numbers is uncountable. i.e. there are infinite prime numbers.
There is only one even prime i.e. 2 and all other primes are odd.
G.C.D of prime numbers is always 1. The numbers whose G.C.D is 1 are said to be co-prime thus
we say two primes are always co-prime.
Two numbers are co-prime if their HCF is 1 .For example G.C.D. (21, 25)=1 and hence 21 and 25
are co- prime.
The Twin Primes are pair of primes of the form (p, p+2).
The term odd prime refers to any prime number greater than 2. For example: 3, 5,7, …………..
All prime numbers greater than 3 can be expressed in the form of 6n-1 or 6n+1 i.e.
all prime numbers,which are greater than 3 leave remainder 1 or 5 when divided by 6.
ELAN ACADEMY NUMBER SYSTEM
To check whether a given number N is prime or not, first find the square root of that number N and
then approximate that to immediately lower integer (say n) and write down all the prime numbers less
than that integer (n). Then check the divisibility of the given number N by all the prime numbers we
have written in previous step, if it is not divisible by any of the prime numbers then given number N is
prime.
Example:
Let us check whether 211 is prime or not?
Solution:
Step 1: We find square root of 211 i.e. K=√211 = 14.52
Step 2: We write all primes less than 14.52 i.e. 2, 3, 5, 7, 11 and 13.
ELAN ACADEMY NUMBER SYSTEM
Step 3:Since 211 is not divisible by any of these prime numbers, hence 211 is a prime number.
Example:
Let us check whether 313 is prime or not?
Solution:
Step 1: We find square root of 313 i.e. K=√311 = 17.69
Step 2: We write all primes less than 17.69 i.e. 2, 3, 5, 7, 11, 13 and 17
Step 3:Since 313 is not divisible by any of these prime numbers, hence 313 is a prime number.
Composite numbers
Number which is the product of two or more than two distinct or same prime numbers is said to be
composite number Or we say that if a number has more than two factors then it is said to be a
composite number.
For example 4, 6, 8, 15………..are all composite numbers
We can write 4 = 2 × 2,
6 = 2 × 3.
Some points to remember
2 is the only prime number which is even. Rest all prime numbers are odd.
Sum of cubes of 1st ‘n’ Odd natural number = 13 + 33 + 53 + ….. + (2n -1)3 = n2 (2n2 -1)
Sum of cubes of 1st ‘n’ Even natural number = 23 + 43 + 63 + ….. + (2n)3 = 2 [n (n + 1)]2
The concept, the title of the post talks about, is best understood with the help of examples. This is our
way of practical learning and using problem types to understand concepts.
Example 1: Calculate how many times digit 3 appears in first hundred natural numbers?
Solution: Well, there are two series of three’s here:
1. Those set of numbers, which have 3 at unit place. 3, 13,……..,83 ,93, Here we have Ten 3s at the
unit’s place
2. Those set of numbers, which have 3 at ten`s place. 30,31…39.Here we have ten 3s at the ten’s
place. So a total of 20 threes make an appearance here.
Example 2: Calculate how many times digit 3 appears in natural numbers, which are less than one
thousand?
Solution: In previous example we calculated number of 3 s present till 100 are 20.
Now we look at three digit numbers and calculate how many times digit 3 appears in numbers
between 100 and 1000 Well, there are three types of series here:
1. Those set of numbers, which have 3 at unit place.
103, 113, 123, ……..,193
ELAN ACADEMY NUMBER SYSTEM
Key Observations:
From 1-9, the digit 3 is used 1 time
From 1 – 99, the digit 3 is used 20 times.
From 1 – 999, the digit 3 is used 300 times
From 1 – 9999, the digit 3 is used 4000 times and so on
Squares: There is a definite relationship between the unit digits when square of a number is
considered, we will see that one by one.
– If unit digit of a perfect square is 6 then ten’s digit has to be Odd. e.g. 256, 576, 676, 1296 etc.
-Square of any natural number has last two digits same as that of last two digits of squares of first
twenty–five natural numbers. For example if we calculate square of
88 we get 7744. You can notice that last two digits are 44, which are same as last two digits of the
square of 12 i.e. 144.
Magic of Numbers
Magical 1
3 x 37 = 111
33 x 3367 = 111,111
333 x 333667 = 111,111,111
3333 x 33336667= 111,111,111,111
33333 x 3333366667= 111,111,111,111,111
333333 x 333333666667 = 111,111,111,111,111,111
ELAN ACADEMY NUMBER SYSTEM
Consider the L.H.S of the above numbers. The number of 3s in both the numbers are same and 6 is one
less than the number of 3 and there is only one 7. Then in the final product, N would appear three
times the number of threes in the first number on the LHS.
Cyclic numbers
142857 is called as the cyclic number, since its digits are rotated around when multiplied by any
number from 1 to 6
142857 x 1 = 142857
142857 x 5= 714285
142857 x 4= 571428
142857 x 6 = 857142
142857 x 2= 285714
142867 x 3 = 428571
Similarly, 3/7 will be a value close to 0.42 and directly we will write exact answer as numbers repeat in
cyclic order as shown in diagram. Hence exact answer will be 0.428571
Similarly, 4/7 will be a value close to 0.56 and directly we will write exact answer as numbers repeat in
cyclic order as shown in diagram. Hence exact answer will be 0.571428
ELAN ACADEMY NUMBER SYSTEM
Similarly, 5/7 will be a value close to 0.7 and directly we will write exact answer as numbers repeat in
cyclic order as shown in diagram. Hence exact answer will be 0.714285
Similarly, 6/7 will be a value close to 0.84 and directly we will write exact answer as numbers repeat in
cyclic order as shown in diagram. Hence exact answer will be 0.857142
We have studied about integers, integers are combination of both positive and negative numbers lying
on the number line including zero. There are few important properties regarding integers that you
should know:
If we multiply a number by an integer and resultant value remains same then that integer is 1.
Consecutive Integers: The integers which follow one another are called consecutive integers.
For example 3, 4, 5, 6 are consecutive integers. An individual random number can never be
a consecutive integer.
Example: Set M consists of natural numbers from 75 to 199. Find the numbers of elements in set M ?
Solution: Question would have been very easy if we are asked number of natural numbers from 1 to
199. The answer to this is obviously 199. So we can also conclude it same way. From 75 to 199 we are
not counting first 74 natural numbers. Hence the answer should be 199 -74= 125
Some more points about Consecutive Numbers
TOOLTIP 1
If there is odd number of digits in the set of consecutive numbers like set of three consecutive numbers
(4,5,6,) or 5 digits are there, say (3,4,5,6,7), then in this case the sum of all integers is always divisible
by the number of digits present in the set.
ELAN ACADEMY NUMBER SYSTEM
TOOLTIP 2
On the other hand ,If there are even number of digits in set of consecutive numbers like set of four
consecutive numbers (4,5,6,7) or 6 digits are there, say (3,4,5,6,7,8), then in this case the sum of all
integers is never divisible by the number of digits present in the set .
For example 2+3+4+5 = 14 is not divisible by number of digits i.e. 4
For example 1+2+3+4+5+6 = 21 is not divisible by 6.
Fractions
The concept of fractions, though a simple one, can be often confused. Having not solved questions
based on this simple concept, students often tend to confuse the problems. These questions can throw
up the occasional challenge and it makes sense to practice these questions from this area.
Definition: Technically, fraction is defined as part of the whole. The most common example of a
fraction that comes to mind is half. When we say give me half of something, we are essentially
demanding ½ part of it, in other words, ½ is the fractional representation for half.
Fractions are nothing else than the numerator divided by denominator, that is they occur in the form
X/Y where X is the numerator and Y is the non-zero denominator.
Remember:
The numerator represents how many parts of that whole are being considered. To remember simply,
numerator is the top number of the fraction that represents the numbers of parts that are to be
chosen. The denominator represents the total number of parts created from the whole, in other words
it is the bottom number representing the total number of parts created.
Example of Fractions : ½, 2/3, 3/4, are the numbers which are in the form of x/y where y is non zero.
Types of Fractions:
ELAN ACADEMY NUMBER SYSTEM
Proper Fraction: When Numerator< Denominator, then the fraction is called as proper fraction. For
example: 2/3, 4/5, 6/7 etc
Improper fraction: When Numerator >Denominator, then the fraction is called as improper fraction.
For example: 5/3, 7/5, 19/7 etc
Mixed fraction: When a natural number combines with a fraction that is called a mixed fraction.
For Example: 21/2 ,34/5 etc. In other words, the mixed fractions are improper fractions
Property 1: If we multiply the numerator and denominator by same quantity, the basic value of
fraction will never change. For example:4/5 x 5/5 = 20/25 = 4/5
Property 2: If there are two fractions a/b and c/d then a/b=c/d when ad=bc. For example 3/4 = 12/16
because 3 x 16 = 4 x 12
Property 4: If the numerator of the fraction is zero, then the fraction equals to zero.
Property 5: If the numerator and denominator of the fraction are equal, then the fraction is equal to
one.
3. Always remember that the major quantity from which we have to extract something is the
denominator.
For example, when we say 4/5, we are essentially extracting four parts out of five.
4. Extending the above concept, the quantity that is extracted is our numerator
For example: 15/450 = 1/30
15 is the numerator because we have extracted 15 from 450 and the denominator is 450 because 15 is
extracted from 450 so we can say that 1/30th part of 450 is 15
50% = 1/2
25% = 1/4
12.5% = 1/8
6.25% = 1/16
33.33% = 1/3
66.66% = 2/3
75% = 3/4
20% = 1/5
40% = 2/5
60% = 3/5
80% = 4/5
16.66% = 1/6
83.33% = 5/6
14.28% = 1/7
28.57% = 2/7
42.85% = 3/7
57.14%= 4/7
71.42% = 5/7
ELAN ACADEMY NUMBER SYSTEM
85.71%=6/7
37.5% = 3/8
62.5% = 5/8
87.5% = 7/8
11.11% = 1/9
22.22% = 2/9
44.44% = 4/9
55.55% = 5/9
77.77% = 7/9
88.88% = 8/9
9.09% = 1/11
18.18% = 2/11
27.27% = 3/11
36.36% = 4/11
45.45% = 5/11
54.54% = 6/11
63.63% = 7/11
72.72% = 8/11
DECIMALS
Are all numbers integers? Well, the obvious answer to that question is a no. All numbers are not
integers. Consider the case of 0.333333. What is this number? An integer? Well, it is a decimal. But
what are decimals? Decimals are nothing else but the values lying between two integers on the
number line.
Relating decimals to fraction: When we solve a fraction of the form p/q where q is non-zero, it is not
necessarily it would return an integral value. When we are left with a remainder, we ultimately
convert it into decimal form. Some examples of Decimals are 4.5, 9.6, 6.78, and 99.98, these all are
decimal numbers.
Tooltip 1: Forming Decimals from Fractions
ELAN ACADEMY NUMBER SYSTEM
Thus, the final result is 0.8 So 4/5 = 0.8 and 0.8 is the decimal form of 4/5.
In addition we can write the numbers in any order. But while subtracting, we should preferably write
the numbers in descending order and the vertical column with decimal points should be aligned to the
same decimal points.
Let’s take an example: we have to subtract 0.567 from 5.06. If we write it as:
5.06
-0.567
4.507
This result is wrong because in case of subtraction we need equal digits in both the quantities, so these
blank spaces are filled with 0
So this can be done like as
5.060
-0.567
ELAN ACADEMY NUMBER SYSTEM
4.493
This is the right approach for the question
Exponents
Exponents are a method used to express products of the same number.
How would you write: 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2?
Hard to repeat the above number in calculations, isn’t it?
Well, exponents provide us the solution to the above problem. The above number simply becomes: 2 9
The expression AN is called a power and it stands for A x A x A x A ……. x A , where there are N factors of
A. A is called the base, and N is called the exponent. By definition, A0= 1
In order to solve any question involving exponents you must remember the 5 basic rules of exponents.
These 5 rules are universally applicable and help you solve any exponent problem with ease. These
rules are:
1. 222
2. 220
3. 48
4. 412
5. 410
Solution:
Let us reduce the expression to a common base. You should notice is that the number 16 can be
expressed as 42. Thus, 164 x 43 becomes ( 42)4
( 42)4 is equal to 42×4, that is 48.
Thus, the original product becomes 48 x 43= 48+3 = 411= (22)11 = 222
Thus, the correct answer is option A.
Example 2: If a not equal to zero, a(a3)3/a2 is equal to:
1. a6
2. a7
3. a8
4. a9
5. a10
Solution:
Let us first simplify the numerator.
a(a3)3= a (a3×3) =a x a9 = a10
Now the equation becomes a10/a2 = a8
Thus, the correct answer is option C.
Divisibility Rules
A divisibility rule is a short cut for discovering whether a given number is divisible by a fixed divisor
without performing the division, usually by examining its digits. Most of the divisibility rules are
ELAN ACADEMY NUMBER SYSTEM
Divisibility Rules: 2 to 7
ELAN ACADEMY NUMBER SYSTEM
Example 1:
Check divisibility of 124 by 2, 3, 4 and 5.
Solution:
124 is divisible by 2 since the last digit is 4.
124 is not divisible by 3 since the sum of the digits is 7 (1+2+4 = 7), and 7 is not divisible by 3.
124 is divisible by 4 since 24 is divisible by 4.
124 is not divisible by 5 since the last digit is 4 it is neither 0 nor 5.
124 is divisible by 2 and 4 not by 3 and 5.
Example 2:
Check divisibility of 225 by 2, 3, 4, 5, 6, 9 and 10.
ELAN ACADEMY NUMBER SYSTEM
Solution:
225 is not divisible by 2 since the last digit is not 0, 2, 4, 6 or 8.
225 is divisible by 3 since the sum of the digits is 9 and 9 is divisible by 3.
225 is not divisible by 4 since 25 is not divisible by 4.
225 is divisible by 5 since the last digit is 5.
225 is not divisible by 6 since it is not divisible by 2.
225 is divisible by 9 since the sum of the digits is 9.
225 is not divisible by 10 since the last digit is not 0.
225 is divisible by 3, 5, 9.
Example 3:
Check divisibility of 400 by 2, 3, 4, 5, 6, 8, 9 and 10.
Solution:
400 is divisible by 2 since the last digit is 0.
400 is not divisible by 3 since the sum of the digits is 4 and 4 is not divisible by 3.
400 is divisible by 4 since 00 is divisible by 4.
400 is divisible by 5 since the last digit is 0.
400 is not divisible by 6 since it is not divisible by 3.
400 is divisible by 8 since the last 3 digits are 400 and 400 is divisible by 8.
400 is not divisible by 9 since the sum of the digits is 4 and 4 is not divisible by 9.
400 is divisible by 10 since the last digit is 0.
400 is divisible by 2,4,5,8 and 10.
Example 4:
Check divisibility of 750 by 2, 3, 4, 5, 6, 8, 9 and 10.
Solution:
750 is divisible by 2 since the last digit is 0.
750 is divisible by 3 since the sum of the digits is 12 and 1 is not divisible by 3.
750 is not divisible by 4 since 50 is not divisible by 4.
750 is divisible by 5 since the last digit is 0.
750 is divisible by 6 since it is divisible by 2 and 3.
750 is not divisible by 8 since the last 3 digits are 750 and 750 is not divisible by 8.
750 is not divisible by 9 since the sum of the digits is 12 and 12 is not divisible by 9.
ELAN ACADEMY NUMBER SYSTEM
Example 5:
Check divisibility of 1200 by 2, 3, 4, 5, 6, 8, 9 and 10.
Solution:
1200 is divisible by 2 since the last digit is 0.
1200 is divisible by 3 since the sum of the digits is 3.
1200 is divisible by 4 since 00 is divisible by 4.
1200 is divisible by 5 since the last digit is 0.
1200 is divisible by 6 since it is divisible by both 2 and 3.
1200 is divisible by 8 since the last 3 digits are 200.
1200 is not divisible by 9 since the sum of the digits is 3 and 3 is not divisible by 9.
1200 is divisible by 10 since the last digit is 0.
1200 is divisible by 2,3,4,5,6,8 and 10.
Some basics tips and tricks that you can use for divisibility
All whole numbers are divisible by 1.
A number is divisible by 2 if it’s even.
A non-zero number is divisible by 5 if it ends in 0 or 5.
In order to check the divisibility of a number by a composite number, divide the composite divisor into
prime factors, which are co-prime and then check for its divisibility with each. For example, to check
the divisibility of a number with 12, break down 12 into 3 and 4.
Remember it by:
a3– b3 is divisible by a-b
a2– b2 is also divisible by a-b
an – bn is divisible by a+b when n is even
710 – 510 is divisible by 7-5= 2
Remember it by:
a3 – b3 is not divisible by a+b
a2 – b2 is also divisible by a+b
a4 – b4 is also divisible by a+b
a. 49
b. 15
c. 49 & 15
d. none of these.
ANSWER A
As an + bn is divisible by a + b when n is odd
So 3223 + 1723 is divisible by 32 + 17 = 49.
c. 49 & 15
d. none of these.
ANSWER B
As an – bn is always divisible by a-b.
So 3223 – 1723 is divisible by 32 – 17 = 15.
An example of LCM
The LCM of 10, 20,25 is 100. It means that 100 is the lowest common multiple of these three numbers,
but there is a question in our mind that can the LCM be (-100)? Since (-100) is lower than 100 and
divisible by each of 10, 20, 25, or can it be zero or what will be the LCM of (-10) and 20? Will it be (-20)
or (-200)?
For all these questions, there is only one answer that the LCM is only defined for positive numbers and
LCM is not defined for 0.
Then we calculate the number of times each prime occurs in prime factorization and write each
number as power of primes.
Then in last step we write all the primes involved and raise each of the primes to highest power
present.
35 = 51 × 71
45 = 32 × 51
55 = 111 × 51
Step-3: Primes involved are 3, 5, 7 and 11
Now we raise each of the primes to the highest power present i.e. 32 × 51 × 71 × 111
LCM of the given numbers = 3465
2. Now we will divide the numbers with a common prime factor and continue the same till the
time it is possible.
3. We multiply all common prime factors and numbers obtained in last row to get the LCM.
Remember if a number is not divisible by this prime number, then write the number as it is
Let’s take an example to understand it:
Step 3: We multiply all common prime factors and numbers obtained in last row to get LCM=
2x2x3x3x2=72
it is possible.
Step 3: We multiply all common prime factors and numbers obtained in last row to get LCM=
2x2x3x4x5=240
Type 2:
Difference between the divisors and remainders is same
If the number N is divided by the numbers a, b, c and N gives three different remainders p, q, r
respectively such that the difference between the divisors and remainders is same i.e.(a-p)=(b-q)=(c-
r)=Z, then the number N must be in the form of {(LCM of a, b, c) p – Z} in each case, where p is any
whole number.
Type 3:
Neither remainder is same nor is difference between the divisors and remainders same.
When the number N is divided by the two numbers m and n and they leave remainders p, q
respectively. In this case we identify the smallest number (say A) that satisfies given conditions (the
smallest number which gives remainder p, q when divided by m, n and this number is identified by
equating the number and using the fact that quotient is whole number). Once we have done that, the
number must be in the form of {(LCM of a, b)p + A} (A is the smallest number)and p is any whole
number.
Example 2: Find the largest 4-digit number, which gives the remainder 7 and 13 when divided by 11
and 17?
Solution:
Let N be such number satisfying given conditions
Here remainders are not same but the difference between the remainders and the divisors is same i.e.
11-7 =17-13=4
Hence N must be of the form
N = (LCM of 11, 17) p – 4where p is any whole number
Since LCM of 11 and 17 is 187so the number must be in the form
N=187 p – 4.
The largest value of “p” possible so that the N remains 4-digit number is 53.
Therefore, 187p= 187 x 53=9911.
Hence the largest 4-digit number, which gives remainders 7 and 13 when divided by 11 and 17, is 9907.
Example 3: Find the largest 3-digit number, which gives the remainder 1 and 2 when divided by 3 and
5?
Solution:
Let N be such number satisfying given conditions
i.e. N = 3a + 1 where a is any whole number
&N = 5b + 2 where b is any whole number.
Where a & b are whole numbers.
Equating
3a + 1=5b + 2
b= (3a-1)/5
Since b is whole number. So, 5 should divide numerator implies a=2.
Thus smallest number satisfying both given conditions is 7.
ELAN ACADEMY NUMBER SYSTEM
4. We will continue this process till we get remainder zero and divisor obtained in end is the
required H.C.F.
So the divisor in the end was 4 so the H.C.F of the given numbers is 4
Example 2: Find the H.C.F. of 420 and 396?
To find the solution we will follow the following method i.e. we divide bigger number 420 by smaller
one i.e. 396
So the divisor in the end was 12 so the H.C.F of the given numbers is 12
Some points to remember
– If H is the HCF of two numbers A and B, then H is also a factor of AX and BY, where X and Y are
integers. In other words, H is also a factor of multiples of these numbers.
– If HCF (A,B) is H, then H is also the HCF of (A) and (A+B)
ELAN ACADEMY NUMBER SYSTEM
TYPE – 1
When various number a, b, c is divided by number N and gives the same remainder r in each case. Then
H.C.F. of a, b, c is given by the H.C.F. of (a – b) or (b – a) and (b–c) or (c – b) and (c –a) or (a –c). Let’s
understand with help of example
Example 1: Find the largest possible value of N if all three numbers 59, 77,104 when divided by N
leaves same remainder?
Solution: As per given
59 = N x a + r………………………..(1)
77 = N x b + r………………………..(2)
104 =N x c + r………………………..(3)
Subtract equation (1) from (2)
77 – 59 =18 = N x (b -a)……………………..(4)
Subtract equation (2) from (3)
104 – 77=27 = N x (c – b)…………………….(5)
Subtract equation (1) from (3)
104 -59 =45 = N x (c – a)……………………..(6)
From this we can conclude that the N has to be the factor of 18, 27,45
Now we are asked for the largest number so we will take the H.C.F. of 18, 27, 45 and which is 9 .So 9 is
the largest number which divides 59, 77, 104 and gives same remainder in each case.
TYPE – 2
When the number is divided by various numbers a, b, c and gives different remainders p, q, r.
ELAN ACADEMY NUMBER SYSTEM
Example 2: Find the largest number N, which divides, 162,292,325 and gives remainders 1, 5 and 3
respectively?
Solution: As per given information
162 = N x a + 1………………………..(1)
292 = N x b + 5………………………..(2)
325 = N x c + 3………………………..(3)
Since the three numbers are 162, 292 and 325 and the remainders are 1, 5, 3 so we can say that the
number is totally divisible with 161, 287, 322. So finding largest number, which divides 162,292,325, is
equivalent to finding H.C.F of 161, 287 and 322.Since HCF (161, 287, 322)=7 so the 7 is the number
which when divided by the 162,292,325 gives the remainder 1,5 and 3 respectively.
LCM of Fractions:
LCM of two or more fractions is given by as a fraction:
(LCM of numerators of all the fractions) / (HCF of denominator of all the fractions)
For example:
Answer: Option B
Explanation:
18= 2x3x3=21x32
36=2x2x3x3=22x32
ELAN ACADEMY NUMBER SYSTEM
Primes involved are 2 and 3 and maximum power involved is 2 for both primes. Hence
22 x 32 is required LCM.
Answer: Option A
Explanation:
18= 2x3x3=21x32
36=2x2x3x3=22x32
Primes involved are 2 and 3 and minimum power involved is 1 for both primes. Hence 2×3 2=18 is
required HCF.
Answer: Option D
Explanation
18=2x3x3=21x32
180=2x2x3x3x5=22x32x51
72=2x2x2x3x3x3=23x33
Primes involved are 2, 3 and 5 and maximum powers involved are 3, 3 and 1 respectively. Hence
23x33x51 = 1080 is required LCM
Answer: Option C
Explanation:
12=2x2x3x3=22×31
18=2x3x3=21×32
30 =2x3x5=21x31x51
Primes involved are 2, 3 and 5 minimum powers involved are 1 ,1 and 0 respectively. Hence
21x31x50=6 is required HCF.
Answer: Option C
Explanation:
Since both are prime numbers so LCM is nothing but their product = 13×11 = 143
Even factors:
Even factors are the factors of number, which are divisible by 2.
Odd factors:
Odd factors are those factors, which are not divisible by 2.
Alternate way: Since odd factors should have power of 2 as 0. Hence odd factor must have
2(0 ) ———- 1 factor
Example 3: Find the number of factors of 58800 which are perfect square?
Solution:
ELAN ACADEMY NUMBER SYSTEM
We know that for a number to be a perfect square, its factor must have the even number of powers.
We first factorize 58800.
58800 = 24 315272
Hence perfect square factors must have
2(0 or 2 or 4)—– 3 factors
3( 0 ) —– 1 factor
7(0 or 2) — 2 factors
Hence, the number of factors which are perfect square are 3x1x2x2=12
Remember
-If number of factors is odd then the number is a perfect square and vice versa is also true i.e. if a
number is a perfect square then number of factors is odd.
This is because if number is a perfect square then p, q, and r are even and hence
(p + 1) (q + 1) and (r+ 1) are odd and so product of these numbers is also an odd number.
-If number of factors is even then number is not a perfect square.
Alternate way:
To find number of factors, which are divisible by 10 we divide the given number by 10 and then find
the number of factors of the quotient.
Divide 58800=24 315272 by 10 to get 23 3151 72 and its number of factors are 4x2x2x3=48
Factors divisible by 12
Example 3: Find the number of factors of 58800, which are divisible by 12?
Solution:
Since we have to find the number of factors, which are divisible by 12,then it must have at least 2 2 and
3 1.
We first factorize 58800.
58800 = 24 315272
Hence factors divisible by 12 must have
2(2 or 3or 4)—– 3 factors
3( 1 ) —– 1 factor
5(0 or1 or 2) ——- 3 factors
7(0 or 1 or 2) — 1+2=3 factors
Hence, total number of factors, which are divisible by 12 = (3)(1)(3)(3) = 27
Alternate way:
To find number of factors, which are divisible by 12 we divide the given number by 12 and then find
the number of factors of the quotient.
Divide 58800=24 315272 by 12 to get 22 52 72 and its number of factors are 3x3x3=27
ELAN ACADEMY NUMBER SYSTEM
If a number is a perfect cube, then the power of the prime factors should be divisible by 3. Hence
perfect cube factors must have
2(0 or 3 or 6or 9)—– 4 factors
3(0 or 3 or 6) —– 3 factors
5(0 or 3)——- 2 factors
11(0 or 3 or 6 )— 3 factors
Hence, the total number of factors which are perfect cube i.e. n(B)=4x3x2x3=72
If a number is both perfect square and perfect cube then the powers of prime factors must be divisible
by 6.Hence both perfect square and perfect cube must have
2(0 or 6)—– 2 factors
3(0 or 6) —– 2 factors
5(0)——- 1 factor
11(0 or 6)— 2 factors
Hence total number of such factors are i.e.n(A∩B)=2x2x1x2=8
We are asked to calculate which are either perfect square or perfect cubes i.e.
n(A U B )= n(A) + n(B) – n(A∩B)
=300+72 – 8
=364
Hence required number of factors is 364.
Product of Factors
Perfect square as a product of two factors
ELAN ACADEMY NUMBER SYSTEM
In case of perfect square number we have odd number of factors i.e. the number of factors are odd hence in
that case required number of ways in which we can write perfect square number as a product of its two factors
are (n – 1)/2 if we do not include the square root of the number and
(n + 1 )/2 if we include the square root of the number. So number of ways to express a perfect square as product
of two different factors (that means excluding its square root) is
½ ,(p + 1)(q + I)(r + I) … – 1)}. And if we include the square root then required numbs 1/2 ,(p+1)(q+1)(r+1) … +1-
Let’s take one example to understand this.
Example 2: In how many ways you can express 36 as the product of two of its factors?
Solution :
Step 1: Prime factorization of 36 i.e. we write 36 = 22 x 32
Step 2: Number of factors of 36 will be (2+1)(2+1)=9 (i.e. factors are 1,2,3,4,6,9,12,18,36)
Step 3: Since we are asked total number of ways hence we include square root of 36 i.e. 6 as well. Thus number
of ways you can express 36 as the product of two of its factors is (9+1)/2=5
Assignment:
Questions:
1: In how many ways can you express 216 as a product of two of its factors?
a) 4
b) 6
c) 8
d) 9
Answer: c
Solution:
Step 1: 216 = 2333
Step 2: Number of factors are (3+1)(3+1) = 4 x 4= 16
Step 3: So number of ways ½ (4)(4) = 8
4:In how many ways you can write 200 as product of two of its co-prime factors.
a) 1
b) 2
c) 4
d) 8
Answer: b
Step1: 200 = 2352
Hence number of ways are 22-1 = 2.Infact we can mention these cases as well 8 x 25,
1 x 100.
5: In how many ways you can write 10890 as product of two of its co-prime factors.
a) 7
b) 3
c) 31
d) 15
Answer: d
Solution: We will do the solution with step by step
Step1: first prime factorization i.e.21 x 32 x 51x 112
Step2: 3 prime number are used in this so the number of ways are 24-1=15
ELAN ACADEMY NUMBER SYSTEM
So now pay attention to the last digits we can observe that the last digit repeats itself after a cycle of 4
and the cycle is 3, 9, 7, 1 this repetition of numbers after a particular stage is called the cyclicity of
numbers. Therefore when we need to find the unit digit of any number like 3 n we just need to find the
number on which the cycle halts. So we divide power n by 4 to check remainder
We divided the power by 4 because cycle repeats itself after 4 values .Now the main question was that
how much is the last digit of 354 and we know the cycle repeat itself after 4 so we will divide the 54
with 4,so on dividing 54 by 4 the remainder becomes 2 .Now as we discussed above if the remainder is
2 the last digit would be 9.Hence unit digit of 354 is 9.
The main purpose of the above is that the unit digit of any multiplication depends upon the unit digit
of numbers, whatever is the number big or small the unit digit always depends upon the multiplication
of the last digit.
So the last digit of 34745 can be found by calculating last digit of 745
We observe unit digit while calculating powers of 7
71 = 7
72 = 49
73 = 343
74 = 2401
75 = 16807
So on dividing 45 with 4, 1 will be the remainder and the last digit would be 7.
Solution:
To find the last digit of this type of number we will start the question from the base the base is given to
be 12. It means we will see the cyclicity of 2 because the last digit depends upon the unit digit of 12 i.e.
2. We observe unit digit while calculating powers of 2
21 = 2
22 = 4
23 = 8
24 = 6
25 = 2
Step 1: Now we know that cyclicity of last digit of 12 i.e. 2 is of 4, hence we divide the power of 12 i.e.
2345 with 4.
Step 2: Now lets calculate the remainder of 2345 when divided by 4 and then we will determine the last
digit.
ELAN ACADEMY NUMBER SYSTEM
Step 3: The remainder will be 3 because we can write remainder of 23 by 4 as 3 or -1.Hence we can
write 2345 as (-1) 45 but odd power of -1 will be again -1 and thus 2345 when divided by 4 will give us
remainder as -1 or 3.
Solution: To find the last digit of this type of number we will start the question from the base the base
is given to be 32. It means we will see the cyclicity of 2 because the last digit depends upon the unit
digit of 32 i.e. 2. We observe unit digit while calculating powers of 2
21 = 2
22 = 4
23 = 8
24 = 6
25 = 2
Step 1: Now we know that cyclicity of last digit of 32 i.e. 2 is of 4, hence the divide the power of 12 i.e.
2595 with 4.
Step 2: Now lets calculate the remainder of 2595 when divided by 4 and then we will determine the last
digit.
Step 3: The remainder will be 1 because we can write remainder of 25 by 4 as 1. Hence we can write
2595 as (1) 95 but any power of 1 will be again 1 and thus 2595 when divided by 4 will give us remainder
as 1 .
Hence unit digit of 322595322595 will be same as unit digit of 21 i.e. 2
Assignment:
Questions:
1: Find the unit digit of 4686
a) 4
b) 6
c) 2
d) 3
Answer: b
Solution: We know
ELAN ACADEMY NUMBER SYSTEM
41 = 4
42 = 6
43 = 4
44 = 4
Here, we see that powers of four repeat after a cycle of 2 i.e.
Odd power of 4 gives unit digit as 4 and even power of 4 gives unit digit as 6
So unit digit of 4686 is 6.
For the concept of identifying the unit digit, we have to first familiarize with the concept of cyclicity.
Cyclicity of any number is about the last digit and how they appear in a certain defined manner. Let’s
take an example to clear this thing:
Have a close look at the above. You would see that as 2 is multiplied every-time with its own self, the
last digit changes. On the 4th multiplication, 25 has the same unit digit as 21. This shows us the cyclicity
of 2 is 4, that is after every fourth multiplication, the unit digit will be two.
Cyclicity table:
The cyclicity table for numbers is given as below:
ELAN ACADEMY NUMBER SYSTEM
How did we figure out the above? Multiply and see for yourself. It’s good practice.
Now let us use the concept of cyclicity to calculate the Unit digit of a number.
From above it is clear that the cyclicity of 4 is 2. Now with the cyclicity number i.e. with 2 divide the
given power i.e. 993 by 2 what will be the remainder the remainder will be 1 so the answer when 4
raised to the power one is 4.So the unit digit in this case is 4.
For checking whether you have learned the topic, think of any number like this, calculate its unit digit
and then check it with the help of a calculator.
Note : If the remainder becomes zero in any case then the unit digit will be the last digit of acyclicity
number
where a is the given number and cyclicity number is shown in above figure.
A. 7
B. 2
C. 6
D. 4
Solution
The Cyclicity table for 7 is as follows:
71 =7
72 =49
73 = 343
74 = 2401
Let’s divide 158 by 4, the remainder is 2. Hence the last digit will be 9.
Therefore, unit’s digit of (7925 X 3158) is unit’s digit of product of digit at unit’s place of 7 925 and 3158 = 3 *
9 = 27. Hence option 1 is the answer.
Factorials:
A factorial is a non-negative number which is equal to the multiplication of numbers that are less than
that number and the number itself. It is denoted by (!)
Let’s take an example to understand this
What will be the value of 5!
So in the above definition we discussed that the multiplication of the numbers which all are less than
ELAN ACADEMY NUMBER SYSTEM
that number and the number itself. Hence number less than 5 are 1,2,3,4 and 5 is number itself so
5! = 5 x 4 x 3 x 2 x 1 = 120
Always remember we define the value of 0! =1
[np]+[np2]+[np3]+[np4]+………………*np++*np2++*np3++*np4++………………
ELAN ACADEMY NUMBER SYSTEM
*133++*1332++………..*133++*1332++………..
= 4+ 1 =5
Other method
Since the number 13! is not very big number in-fact we can write and check maximum power of 3
13 x 12 x 11 x 10 x 9 x 8 x7 x 6 x 5 x 4 x 3 x 2 x 1
13 x 3 x4 x 11 x 10 x 3 x 3 x 8 x 7 x 3 x 2 x 3 x 2 x 1
Here the number of 3’s is 5 so we can cancel it with 35. So maximum power of 3 is 5, which can divide
13!
Type : Highest power of p which divides the q! ,where p is not a prime number
The approach for this type is same as that for calculating maximum power of prime in any factorial
buthere first we will break p into product of primes.
Lets take an example to understand this
Example 1
What will be the maximum power of 6 that divides the 9!
In order to find maximum power of 6 we will first write as product of 2 and 3.
Maximum power of 2 in 9!
*92++*922++*923++…..= 4 + 2 + 1 + 0=7Maximum power of 3 in 9!*93++*932++…..= 3+ 1+0=4[92]+[922]+[9
23++…..= 4 + 2 + 1 + 0=7Maximum power of 3 in 9!*93++*932++…..= 3+ 1+0=4
ELAN ACADEMY NUMBER SYSTEM
And there are seven 2’s and four 3’s are there, so we need to make the pairs of 2 and 3.
Now we know that 6 = 2 x3. So we need equal number of 2 and equal number of 3 in 9!
Hence there are maximum four pairs that can make 6.So the maximum power of 6 that
can divide 9! is 4.
Other method
Since the number 9! is not very big number in-fact we can write and check maximum power of 3
9! = 9x8x7x6x5x4x3x2x1 =3×3x2x2x2x7x2×3x5x2×2x3x2x1
So there are four pairs of 2 x 3, which can be formed
So the maximum power of 6 that can divide the 9! is 4 .
Example 2
What will be the highest power of 12 that can exactly divide 32!
Example
Find the number of zeros at the end of 45!
Solution:
Zero mainly comes from the combination of (5x 2) or by the presence of 10, and the number of zeros
depends upon the number of times 10 is involved.So we check power of 2 and 5 first
Maximum power of 2 in 45!
Example
Find the number of zeros in 500!
Solution: Zero mainly comes from the combination of (5x 2) or by the presence of 10, and the number
of zeros depends upon the number of times 10 is involved.So we check power of 2 and 5 first
Maximum power of 2 in 500!
Example
What will be the number of zeros in (24!)3! ?
Now first calculate the number of zeros in 24!
Maximum power of 2 in 24!
ELAN ACADEMY NUMBER SYSTEM
Thus maximum power of 5 present in given expression is 62 and maximum power of 2 present in given
expression is 47. Hence number of zeros will be 47.
Assignment:
Questions:
1 : Find the number of zeros in 75!
a) 16
b) 18
c) 20
d) 21
Ans: b
Solution:
Maximum power of 5 in 75!
*755++*7552++*7553++…..= 15 + 3= 18Hence number of zeros will be 18.*755++*7552++*7553++…..= 15 +
3= 18Hence number of zeros will be 18.
a) 25
b) 30
c) 33
d) 32
Ans: c
Solution:
Maximum power of 5 in 135!
= 27 + 5 + 1
= 33
*1355++*13552++*13553++…..= 27 + 5 + 1= 33Hence number of zeros will be 33.[1355]+[13552]+[13553]
+…..= 27 + 5 + 1= 33Hence number of zeros will be 33.
*685++*6852++*6853++…..= 13 + 2= 15*685++*6852++*6853++…..= 13 + 2= 15
Hence number of zeros will be 15.
a) 84
b) 85
c) 86
d) 87
Ans: c
Solution:
Maximum power of 5 in 350!
= 70 + 14 + 2
= 86
[3505]+[35052++*35053++*35054++…..= 70 + 14 + 2= 86*3505++*35052++*35053++*35054++…..= 70 + 14 +
2= 86
So the number of zeros in the end of the 350! are 86.
Remainders: Part-1
When a particular number is divided by any another number(divisor) we get quotient and remainder.
For example: On dividing 9 with 4 we get 2 as the quotient and 1 as the remainder. Here 9 is dividend
and 4 is divisor.
Tool tip:The value of the remainder is always less than the divisor.
Find the remainder when 39 is divided by6 ?
We can write 39 = 6(6) + 3. Here quotient is 6 and 3 is remainder. Note that remainder 3 is less than
divisor 6.
If divisor is same then it hardly creates any difference whether we add numbers and then divide by
divisor to calculate remainder or we separately calculate remainders and then add.
Let’s understand first of all whether we deal numbers separately while calculating remainders or we
deal together it doesn’t create any difference. Lets understand meaning of above with help of example
ELAN ACADEMY NUMBER SYSTEM
Suppose we have 53 sticks in a bundle and we are told to divide it in groups of 5. So we all know that
while dividing 53 in groups of 5, three sticks will be left.
Let’s consider another bundle of 21 sticks and we are told to divide it in groups of 5. So we all know
that while dividing 21 in groups of 5, one stick will be left.
Now if we add the above two bundles we have total of 53 + 21=74 and again divide it in groups of 5
Then we will be left with 4 sticks.
Hence instead of mixing we can treat them by two groups as well and we can make groups of 5
separately and total numbers of remaining sticks are simply 4(3+1)i.e. addition of remaining sticks in
the two groups separately.
Since 4 is lesser than 5 we cannot make another group of 5 from remaining sticks
But if instead of 21 sticks we had 22 sticks then the remainder would be 2 and the total remaining
sticks would have been 5, and then we can make a new group of 5 with the remaining sticks with no
remnant left.
Remainders: Part-2
Type: Difference between divisor and remainder is same
On dividing by p, q and r the number gives different remainders a, b and c where
p-a=q-b=r-c
Let’s take an example to understand this
Example
What is the minimum two-digit number which when divided by 3, 4, 5 leaves 1, 2, 3 as the remainder
respectively?
Solution:
Let P be the required two digit number .As given in the question
P = 3 d + 1 =3 (d + 1) -2
P = 4 e + 2= 4( e + 1) -2
P = 5 f + 3= 5 (f+1) – 2
In each of above cases we observe difference between divisor and remainder is same.
Hence we have same remainder -2 when divided by 3,4,5
ELAN ACADEMY NUMBER SYSTEM
Example
What is the minimum three-digit number which when divided by 2, 5, 6 leaves 1, 4, 5 as the
remainder respectively?
Solution:
Let P be the required three digit number .As given in the question
P = 2 d + 1 =2 (d + 1) -1
P = 5 e + 4 = 5( e + 1) -1
P = 6 f + 5 = 6 (f+1) – 1
In each of above cases we observe difference between divisor and remainder is same.
Hence we have same remainder -1 when divided by 2,5,6
Thus number N must be in the form L.C.M. (2,5,6) k – 1 =30 k – 1
Since we are looking for two digit number putting k =34 we get 1019 as minimum three-digit number
which when divided by 2, 5, 6 leaves 1, 4, 5 as the remainder respectively.
Assignment:
QUESTIONS:
1. What is the remainder when 72 + 51 is divided by 8 ?
a)1
b)2
c)3
d)5
Answer – c
Solution : Since 72 is multiple of 8 hence it leaves remainder zero and 51 leaves remainder 3 when
divided by 8.Hence 72 + 51 leaves remainder 3 when divided by 8.
d)None
answer – b
Solution:
111 leaves remainder 1 when divided by 11
68 leaves remainder 2 when divided by 11
48 leaves remainder 4 when divided by 11
Thus 111 + 68 + 48 leaves remainder 1+2+4 =7 when divided by 11
3. What is the remainder when 42×56 is divided by 8 ?
a)0
b)1
c)2
d)3
answer – a
Solution :
56 is a multiple of 8 hence remainder is zero.
84x71x42 divided by 9 gives 3 8 =120 but 120 is greater than 9 hence we further divide by 9 and we
obtain 3 as remainder.
Remainders: Part-3
Problem Type 1: What will be the remainder when p + q +r +… is divided by d
Example
What will be the remainder when 63 + 67 +81 is divided by 11 ?
Solution: Instead we add up all numbers, lets do it separately
63 when divided by 11 gives 5 as quotient and 8 as remainder.
67 when divided by 11 gives 6 as quotient and 1 as remainder.
81 when divided by 11 gives 7 as quotient and 4 as remainder.
Now the remainders are 8, 1 and 4 respectively.
By adding all the remainders 8+1+4=13, the sum of remainders is greater than the divisor
Therefore again the sum of remainders is divided by the divisor i.e. by 11
On dividing 13 by 11,quotient will be 1 and 2 will be the remainder
Hence the remainder on dividing 63 +67 +81 by 11 will be 2.
Tooltip :
Now the question arises that by dividing 53 sticks in groups of 5 we are left with 3 extra sticks. Then
how many more sticks should be added to this bundle so that the left out sticks are again 3?
Answer
If we want left out sticks to be 3 again then we should add minimum 5 more sticks or
10,15,20 ,….., 5n.
But remember the additional sticks should be multiple of 5.
53 when divided by 5 gives 10 as quotient and 3 as remainder and adding multiple of 5 is equivalent to
adding remainder zero every time.
Let’stake an example to understand this
Problem Type 2:When the remainder is same on dividing a number ‘a’ by different divisors.
Example
What is the minimum two-digit number which when divided by 3, 4 and 5 leaves 2 as the remainder
each time?
ELAN ACADEMY NUMBER SYSTEM
Solution:
The question would have been easy if we were asked about minimum number, which is completely
divisible by three numbers 3,4 and 5 then we can say it should be least common multiple of 3,4 and
5 i.e. 60. Again 60 is the number which is completely divisible by 3,4,5 but if we want 2 remainder in
each case then add 2 in 60 i.e. 62 will be the minimum two digit number which when divided by 3, 4
and 5 leaves 2 as the remainder each time.
Remainders: Part-4
In this article, for calculating remainders we will use concept of cyclicity.
Let’s take an example of questions based on concept of remainders.
Example
Find the remainder when 47123 is divided by 7?
Solution:
We will do this question step by step
Step 1: We divide 47 with 7 to get remainder as 5.
Step 2: Here in the question 47 is multiplied by itself 123 times. Now understand every time when we
will divide 47 with 7 the remainder will be 5.
Step 3: Hence we can say finding remainder of 47123is equivalent to finding remainder of 5123 when
divided by 7.
So we start observing powers of 5.
52 gives remainder 4.
53 gives remainder 6.
54 gives remainder 2.
55 gives remainder 3.
56 gives remainder 1.
Hence after 6th power remainders will start repeating. So we have a cycle of 6 and thus we divide 123
by 6
-> 5 6(20) +3
ELAN ACADEMY NUMBER SYSTEM
-> 5 6(20) .5 3 -> 1.6 =6 (As 56 gives remainder 1 and 53 gives remainder 6)
Hence the remainder of 47123 when divided by 7 is 6.
Example
Find the remainder when 79644 is divided by 9 ?
Solution:
We will do this question step by step
Step 1: We divide 79 with 9 to get remainder as 7.
Step 2: Here in the question 79 is multiplied by itself 644 times. Now understand every time when we
will divide 79 with 9 the remainder will be 7.
Step 3: Hence we can say finding remainder of 79644 is equivalent to finding remainder of 7644 when
divided by 9.
So we start observing powers of 7.
72 gives remainder 4.
73 gives remainder 1.
Hence after 3rd power remainders will start repeating. So we have a cycle of 3 and thus we divide 644
by 3 i.e. 644= 3(214) + 2
Hence 7 644 -> 7 3(214) + 2 -> 73(214) .72-> 1.4 = 4 (As 73 gives remainder 1 and 72 gives remainder 4)
Hence the remainder of 79644 when divided by 9 is 4.
Assignment:
QUESTIONS
23 gives remainder 2.
24 gives remainder 1.
Hence we can observe odd power of 2 gives remainder 2 and even power gives remainder 1.
Hence 257 will give remainder 2 when divided by 3.
34 gives remainder 1.
Hence we can observe odd power of 3 gives remainder 3 and even power gives remainder 1.
Hence 348 will give remainder 1 when divided by 4.
Hence the remainder of 348 when divided by 4 is 1.
Remainders: Part-4
In this article, for calculating remainders we will use concept of cyclicity.
Let’s take an example of questions based on concept of remainders.
ELAN ACADEMY NUMBER SYSTEM
Example
Find the remainder when 47123 is divided by 7?
Solution:
We will do this question step by step
Step 1: We divide 47 with 7 to get remainder as 5.
Step 2: Here in the question 47 is multiplied by itself 123 times. Now understand every time when we
will divide 47 with 7 the remainder will be 5.
Step 3: Hence we can say finding remainder of 47123is equivalent to finding remainder of 5123 when
divided by 7.
So we start observing powers of 5.
52 gives remainder 4.
53 gives remainder 6.
54 gives remainder 2.
55 gives remainder 3.
56 gives remainder 1.
Hence after 6th power remainders will start repeating. So we have a cycle of 6 and thus we divide 123
by 6
-> 5 6(20) +3
-> 5 6(20) .5 3 -> 1.6 =6 (As 56 gives remainder 1 and 53 gives remainder 6)
Hence the remainder of 47123 when divided by 7 is 6.
Example
Find the remainder when 79644 is divided by 9 ?
Solution:
We will do this question step by step
Step 1: We divide 79 with 9 to get remainder as 7.
Step 2: Here in the question 79 is multiplied by itself 644 times. Now understand every time when we
will divide 79 with 9 the remainder will be 7.
Step 3: Hence we can say finding remainder of 79644 is equivalent to finding remainder of 7644 when
ELAN ACADEMY NUMBER SYSTEM
divided by 9.
So we start observing powers of 7.
72 gives remainder 4.
73 gives remainder 1.
Hence after 3rd power remainders will start repeating. So we have a cycle of 3 and thus we divide 644
by 3 i.e. 644= 3(214) + 2
Hence 7 644 -> 7 3(214) + 2 -> 73(214) .72-> 1.4 = 4 (As 73 gives remainder 1 and 72 gives remainder 4)
Hence the remainder of 79644 when divided by 9 is 4.
Assignment:
QUESTIONS
Answer-b
So we start observing powers of 3.
31 gives remainder 3.
32 gives remainder 4.
33 gives remainder 2.
34 gives remainder 1.
Hence after 4th power remainders will start repeating. So we have a cycle of 4 and thus we divide 91
by 4 and 391 will give same remainder as 33 i.e. 2.
Hence the remainder of 391 when divided by 5 is 2.
Answer- a
Finding remainder of 1348 is equivalent to finding remainder of 448 when divided by 9.
So we start observing powers of 4.
41 gives remainder 4.
42 gives remainder 7.
43 gives remainder 1.
Hence after 3rd power remainders will start repeating. So we have a cycle of 3 and we know 48 is
divisible by 3 so answer will same as remainder of 43.
Hence the remainder of 1348 when divided by 9 is 1.