Alligation Final Sheet Career Launcher
Alligation Final Sheet Career Launcher
Alligation Final Sheet Career Launcher
The ten symbols 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 are called digits, which can represent any number.
Number System
It is a mathematical structure which includes natural numbers, whole numbers, rational numbers, irrational numbers, etc.
Number System
Remember
• 1 is neither prime nor composite
• 1 is an odd integer
• 0 is neither positive nor negative.
• 0 is an even integer.
• 2 is prime & even both.
• All prime numbers (except 2) are odd.
Natural Numbers:
These are the number (1, 2, 3, etc.) that are used for counting.
It is denoted by N.
There are infinite natural numbers and the smallest natural number is one (1).
Even Numbers:
Natural numbers which are divisible by 2 are even numbers.
It is denoted by E.
𝐸 = 2, 4, 6, 8, …
Smallest even number is 2. There is no largest even number.
Odd numbers:
Natural numbers which are not divisible/by late odd numbers.
It is denoted by O. www.percentileclasses.in
O = 1, 3, 5, 7,... Smallest odd number is 1.
Live.percentileclasses.in
There is no largest odd number.
✓ D o w Prime
Based on divisibility, there could be two types of natural numbers: n l o aand
d M obile App from
Composite.
“PlayStore”
Mob.:9713413541
Page 1 of 78 Percentile Classes
Prime Numbers:
Natural numbers which have exactly two factors, i.e., I and the number itself are called prime numbers.
The lowest prime number is 2.
2 is also the only even prime number.
Composite Numbers:
It is a natural number that has atleast one divisor different from unity and itself.
Every composite number can be factorised into its prime factors.
For Example: 24 = 2 × 2 × 2 × 3. Hence, 24 is a composite number.
The smallest composite number is 4.
Whole Numbers:
The natural numbers along with zero (0), form the system of whole numbers.
It is denoted by W.
There is no largest whole number and;
The smallest whole number is 0.
Integers:
The number system consisting of natural numbers, their negative and zero is called integers.
It is denoted by Z or I.
The smallest and the largest integers cannot be determined.
Real Numbers:
All numbers that can be represented on the number line are called real numbers. It is denoted by R.
R+: Positive real numbers and
R- : Negative real numbers.
Real numbers = Rational numbers + Irrational numbers.
𝑝
(A) Rational numbers: Any number that can be put in the form of 𝑞, where p and q are integers and 𝑞 ≠ 0, is called
rational number.
It is denoted by Q.
Every integer is a rational number.
Zero (0) is also rational number. The smallest and largest rational numbers cannot be determined. Every fraction (and
decimal fraction) is a rational number.
𝑝 (𝑁𝑢𝑚𝑒𝑟𝑎𝑡𝑜𝑟)
𝑄 = 𝑞 𝐷𝑒𝑛𝑜𝑚𝑖𝑛𝑎𝑡𝑜𝑟
𝑥+𝑦
• If x and y are two rational numbers, then 2 is also a rational number and its value lies between the given two
rational numbers x and y.
• An infinite number of rational numbers can be determined between any two rational numbers.
𝑝
✓ Irrational numbers: The numbers which are not rational or which cannot be put in the form of 𝑞 , where p and q
are intergers and 𝑞 ≠ 0, is called irrational number.
It is denoted by Q’ or Qc
√2, √3, √5, 2 + √3, 3 − √5, 3√3 are irrational numbers
✓ Every real number is either rational or irrational
Fraction: A fraction is a quantity which expresses a part of the whole.
𝑁𝑢𝑚𝑒𝑟𝑎𝑡𝑜𝑟
𝐹𝑟𝑎𝑐𝑡𝑖𝑜𝑛 = 𝐷𝑒𝑛𝑜𝑚𝑖𝑛𝑎𝑡𝑜𝑟
Types of Fractions:
No Substitute to Hardwork
Page 2 of 78 Percentile Classes
1. Proper fraction: If numerator is less than its denominator, then it is a proper fraction.
2 6
For example: 5 , 18
2. Improper fraction: If numerator is greater than or equal to its denominator, then it is a improper fraction.
5 18 13
𝐹𝑜𝑟 𝑒𝑥𝑎𝑚𝑝𝑙𝑒 ∶ 2 , 7
, 13
Division Algorithm:
Dividend = (Divisor × Quotient) + Remainder where, Dividend = The number which is being divided Divisor = The
number which performs the division process Quotient = Greatest possible integer as a result of division Remainder= Rest
part of dividend which cannot be further divided by the divisor.
Complete remainder: A complete remainder is the remainder obtained fay a number by the method of
successive-division. Complete remainder = [I divisor × II remainder] + I remainder
𝐶. 𝑅. = 𝑑1 𝑟2 + 𝑟1
𝐶. 𝑅. = 𝑑1 𝑑2 𝑟3 + 𝑑1 𝑟2 + 𝑟1
✓ Two different numbers x and y when divided by a certain divisor D leave remainder 𝑟1 and r2 respectively.
When the sum of them is divided by the same divisor, the remainder is 𝑟3 . Then,
𝑑𝑖𝑣𝑖𝑠𝑜𝑟 𝐷 = 𝑟1 + 𝑟2 − 𝑟3
1. The product of n consecutive natural numbers is always divisible by n!, where n! = 1 x 2 x 3 x 4 x 5 ……x n
𝒏(𝒏+𝟏)
Sum of first n natural numbers = 𝟐
𝒏(𝒏+𝟏)(𝟐𝒏+𝟏)
Sum of squares of first n natural numbers =
𝟔
𝒏(𝒏+𝟏) 𝟐
Sum of cubes of first n natural numbers = ( 𝟐 )
Number of single – digit natural numbers: 1-9 = 9
Number of two digit natural numbers: 10-99 = 90
Number of three digit natural numbers: 100-999 = 900
Square of every natural number can be written in the form 3n or 3n+1.
Square of every natural number can be written in the form 4n or 4n +1.
Square of a natural number can only end in 00, 1, 4, 5, 6, and 9. No perfect square can end in 2, 3, 7, 8
Or a single 0.
The tens digit of every perfect square is even unless the square is ending in 6 in which case the tens digit is
odd.
Remainders
Suppose the numbers N1, N2, N3… give quotients Q1, Q2, Q3… and remainders R1, R2, R3..., respectively,
when divided by a common divisor D.
No Substitute to Hardwork
Page 3 of 78 Percentile Classes
Therefore
N1 = D × Q1 + R1,
N2 = D × Q2 + R2,
N3 = D × Q3 + R3.. and so on.
In the above equation, since only the product R1R2R3… is free of D, therefore the remainder when P is divided by D
is the remainder when the product R1R2R3… is divided by D.
Let S be the sum of N1, N2, N3…
Therefore, S = (N1) + (N2) + (N3) +...
= (D × Q1 + R1) + (D × Q2 + R2) + (D × Q3 + R3)..
= D × K + R1 + R2 + R3… where K is some number--- (2)
What is the remainder when the product 1998 × 1999 × 2000 is divided by 7?
Answer: the remainders when 1998, 1999, and 2000 are divided by 7 are 3, 4, and 5 respectively.
Hence the final remainder is the remainder when the product 3 × 4 × 5 = 60 is divided by 7. Therefore,
remainder = 4
The remainder when 343 is divided by 9 is 1 and the remainder when 7 is divided by 9 is 7.
Hence the remainder when 725 is divided by 9 is the remainder we obtain when the product 1 × 1 × 1... (8 times) × 7
is divided by 9. The remainder is 7 in this case. Hence the remainder when 2525 is divided by 9 is 7.
32
What is the remainder when 3232 is divided by 7?
𝑧
Let me put up the steps for finding remainder when 𝑋 𝑌 is divided by D.
1. Divide X by D. let the remainder be r. therefore, you have to find the
𝑧
Remainder when 𝑅 𝑌 is divided by D. 32 gives a remainder 4 when divided by 7. Therefore, you are trying to
32
find the remainder when 432 is divided by 7.
No Substitute to Hardwork
Page 4 of 78 Percentile Classes
2. Find a power of R that gives a remainder of + 1 or -1 with D, if you find a power that gives a remainder – 1,
twice of that power will give a remainder of +1. Now I know that 43 = 64 gives a remainder 1 when divided by
7.
3. Find the remainder when 𝑌 𝑧 is divided by that power. Here, find the remainder when 3232 is divded by 3. The
32
remainder is 1. Therefore, 3232 can be written as 3k +1 and 432 can be written as 43𝑘+1 or (43 )𝑘 x 4.
4. Now (43 ) gives a remainder 1 when divided by 7. Therefore, we need to find the remainder when 4 is divided
by7. Therefore, the remainder is 4.
Hence to find the remainder when both the dividend and the divisor have a factor in common,
• Take out the common factor (i.e. divide the numbers by the common factor)
• Divide the resulting dividend (A) by resulting divisor (B) and find the remainder (R1).
• The real remainder R is this remainder R1 multiplied by the common factor (k).
15 = 16 × 0 + 15 or 15 = 16 × 1 – 1.
The remainder when 15 is divided by 16 is 15 the first case and −1 in the second case. Hence, the remainder when 15 is
divided by 16 is 15 or −1.
When a number N < D gives a remainder R (= N) when divided by D, it gives a negative remainder of R − D.
For example, when a number gives a remainder of −2 with 23, it means that the number gives a remainder of 23 – 2 = 21
with 23.
Hence, the remainder when 752 is divided by 2402 is equal to −1 or 2402 – 1 = 2401.
Remainder = 2401.
When dividend is of the form an + bn or an – bn
No Substitute to Hardwork
Page 5 of 78 Percentile Classes
Answer: The dividend is in the form ax + by . We need to change it into the form an + bn.
3444 + 4333 = (34 )111 + (43 )111 . Now (34 )111 + (43)111 will be divisible by 34 + 43 = 81 + 64 = 145. Since the number is
divisible by 145 it will certainly be divisible by 5. Hence, the remainder is 0.
Now (16)1111 + (243)1111 is divisible by 16 + 243 or it is divisible by 259, which is a multiple of 7. Hence the remainder
when (5555)2222 + (2222)5555 is divided by 7 is zero.
202004 + 162004 – 32004 – 1 = (202004 – 12004) + (162004 – 32004). Now 202004 – 12004 is divisible by 19
(Theorem 3) and 162004 – 32004 is divisible by 19 (Theorem 2). Hence the complete expression is also divisible by 19.
Answer: The remainder when the expression is divided by (x − (−1)) will be f(−1). Remainder = (−1)3 + 2(−1)2
+ 5(−1) + 3 = −1
The remainders when F(x) is divided by x - 99 and x - 19 are 19 and 99, respectively. What is the remainder when F(x) is
divided by (x - 19) (x - 99)?
Answer: F(x) = (x − 99)a + 19 --- (1) and F(x) = (x − 19)b + 99 --- (2). Multiplying (1) by (x − 19) and (2) by (x − 99) we
get
(x − 19)F(x) = (x − 99)(x − 19)a + 19(x − 19) and
(x − 99)F(x) = (x − 99)(x − 19)b + 99(x − 99)
Subtracting, we obtain:
(𝑥 − 19)(𝑥 − 99)𝑘
80F(x) = (x − 99)(x − 19)k −80x + 9440 ⇒ F(x) = – x + 118. We know from (1) and (2) that F(x) does not
80
have fractional coefficients. Therefore, k will be divisible by 80. Therefore, the remainder when F(x) is divided by (x −
99)(x − 19) is 118 − x.
Euler’s Theorem
𝑴𝚽(𝑵)
If M and N are two numbers coprime to each other, i.e. HCF(M,N) 1 and N = a p bq cr..., Remainder [ ] = 1,
𝑵
𝟏 𝟏 𝟏
where 𝚽(𝑵) = N (1-𝒂) (1-𝒃) (1- 𝒄 ) … and is knows as Euler’s Totient function.. 𝚽(𝑵) is also the number of numbers
less than abc and prime
No Substitute to Hardwork
Page 6 of 78 Percentile Classes
537 536 𝑥 5
Therefore, Remainder [ 63 ] Remainder [ 63
]=5
Fermat’s Theorem
If p is a prime number and N is prime to P, then Np – N is divisible by p.
Wilson’s Theorem
(𝑷 − 𝟏)! + 𝟏
If P is a prime number then [ 𝑷
] = 0. In other words, (P - 1)! + 1 is divisible by P if P is a prime number. It
also means that the remainder when (P − 1)! is divided by P is P − 1 when P is prime.
No Substitute to Hardwork
Page 7 of 78 Percentile Classes
If a number N = a × b, where a and b are prime to each other, i.e., hcf(a, b) = 1, and M is a number such that
𝑀 𝑀 𝑀
Remainder[ 𝑎 ] = r1 and Remainder[ 𝑏 ] = r2 then Remainder[ 𝑁 ] = ar2 + br1 y, where ax + by = 1
Confused?
Now we will find x and y such that 7x + 11y = 1. By observation we can find out, x = −3 and y = 2.
3101
Now we can say that Remainder [ 77
] = 7 x 3 x -3 + 11 x 5 x 2 = 47
The remainder by 4 would be the remainder when the last two digits are divided by 4 ⇒ remainder by 4 = 2.
The overall remainder would be the smallest number that gives remainder 3 with 9 and remainder 2 with 4. Therefore, the
number would satisfy the equation 9a + 3 = 4b + 2 ⇒ 4b − 9a = 1 ⇒ (a, b) = (3, 7) and the number = 30. Therefore,
remainder = 30.
Let n! = 1 × 2 × 3 × … × n for integer n ≥ 1. If p = 1! + (2 × 2!) + (3 × 3!) + … + (10 × 10!), then p+2 when divided by
11! leaves a remainder of (CAT 2005)
1. 10 2. 0 3. 7 4. 1
No Substitute to Hardwork
Page 8 of 78 Percentile Classes
A number when divided by 8 leaves remainder 3 and quotient Q. The number when divided by 5 leaves remainder 2
and quotient Q + 8. What is the number?
Answer: Let the number be N ⇒ N = 8Q + 3 and N = 5(Q + 8) + 2 = 5Q + 42 8Q + 3 = 5Q + 42 ⇒ Q = 13 ⇒ N = 107
Find the largest natural number that divides 364, 414, and 539 and leaves the same remainder in each case.
Answer: Let the divisor be D and the remainder be R. Therefore, 364 = Da + R, 414 = Db + R, 539 = Dc + R
Subtracting first equation from the second and the second equation from the third we get
50 = D (b − a) and 125 = D (c − b). As D is the common factor in RHS of both the equation, it should be the common
factor on the LHS of both the equation. The HCF of 50 and 125 is 25. Therefore, the highest number can be 25.
How many numbers between 1 and 1000 are there such that n2 + 3n + 5 is divisible by 121?
Answer: 0 values. n2 + 3n + 5 = (n - 4)(n + 7) + 33. Now, 33 is divisible by 11 but not 121. n + 7 and n - 4 are two
numbers with a difference of 11, therefore either both are divisible by 11 or both are not divisible by 11. If both are
divisible by 11, their product is divisible by 121 but 33 is divisible only by 11 therefore the expression is not divisible by
121. If both are not divisible by 11, the expression is again not divisible by 121.
Find the remainder when 139 + 239 + 339 + 439 + ... + 1239 is divided by 39.
Answer: 1p + 2p + 3p + … np is divisible by 1 + 2 + 3 + … + n if p is odd. Therefore, remainder = 0 as 1 + 2 + 3 + … +
12 = 78 which is a factor of 13.
Divisors of a Number
Divisors: For a natural number N, all the numbers, including 1 and N itself, which divide N completely are called
divisors of N.
Example: The number 24 is divisible by 1, 2, 3, 4, 6, 8, 12, and 24. Hence all these numbers are divisors of 24.
To make a divisor of 60, we will have to choose a power of 2, a power of 3 and a power of 5. A power of 2 can be chosen
in 3 ways out of 20 or 21, or 22. Similarly, a power of 3 can be chosen in 2 ways and a power of 5 can be chosen in 2 ways.
If N is Natural number, N has 4 factors, and summation of factors excluding N is 31, how many values for N are
possible?
No Substitute to Hardwork
Page 9 of 78 Percentile Classes
Answer:
Let N be a composite number such that N = (2)a (y)b(z)c.. where y, z.. are prime factors. Then, the number of even divisors
of N = (a)(b + 1)(c + 1) and number of odd divisors of N = (b + 1)(c + 1)
The even powers of 2 are 20, 22, 24, even powers of 3 are 30 and 32, and even powers of 5 are 50 and 52 We can select an
even power of 2 in 3 ways, even power of 3 in 2 ways, and even power of 5 in 2 ways. Therefore, the number of
combinations = 3 × 2 × 2 = 12.
Let N be a composite number such that N = (x)a(y)b(z)c.. where x, y, z.. are prime factors. Then, the sum of divisors of N =
𝑥 𝑎+1 𝑦 𝑏+1 𝑧 𝑐+1
𝑥−1
x 𝑦−1
x 𝑧−1
…..
2(25−1) 36 −1 55−1
= x x = 17625608
2−1 3−1 5−1
6. A positive integer is bold if it has 8 positive divisors that sum up to 3240. For example, 2006 is bold because its 8
positive divisors, 1, 2, 17, 34, 59, 118, 1003 and 2006, sum up to 3240. Find the smallest positive bold number.
Answer: If a number has 8 divisors it can be of the forms a7, ab3, or abc, where a, b and c are prime numbers. The sum of
the divisors in each case is given below:
Type of
a7 ab3 abc
Number
𝑎8 − 1 𝑎 2−1 𝑏 4 −1 𝑎 2−1 𝑏 2 −1
Sum = 3240
𝑎−1
x 𝑏−1
= (a+1) (b3 +b2 + 1) 𝑎−1
x 𝑏−1
= (a+1) (b + 1) (c + 1)
𝑎−1
1614 = (2+1) (3+1)(269+1),
Examples None None 1790 = (2+1)(5+1)(179+1),
1958 = (2+1)(11+1)(89+1)
7. Let A = set of all divisors of 8100 and B = set of all divisors of 21600. What is the product of the elements of AUB?
Answer: 8100 = 22 × 34 × 52 and 21600 = 25 × 33 × 52. AUB will have all the divisors of 8100 and 21600 with the
common divisors written only once. Therefore, these common divisors will be multiplied only once. The common divisors
will come from 22 × 33 × 52 and are 36 in number. Their product will be (22 × 33 × 52)18 = 236 × 354 × 536
Required product=
No Substitute to Hardwork
Page 10 of 78 Percentile Classes
45
𝑝𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑑𝑖𝑣𝑖𝑠𝑜𝑟𝑠 𝑜𝑓 8100 𝑝𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑑𝑖𝑣𝑖𝑠𝑜𝑟𝑠 𝑜𝑓 21600 (22 𝑥 34 𝑥 52 ) 2 𝑥 (25 𝑥 33 𝑥 52 )36
= = 2189 x 3144 x 581
product of common divisors 36 54 36 235 236 𝑥 354 𝑥 536
Let N be a composite number such that N = (x)a(y)b(z)c.. where x, y, z.. are prime factors.
If N is not a perfect square, then, the number of ways N can be written as a product of two numbers
(𝑎 + 1)(𝑏 +1)(𝑐 + 1) 𝑁𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑑𝑖𝑣𝑖𝑠𝑜𝑟𝑠
= =
2 2
If N is a perfect square, then, the number of ways N can be written as a product of two numbers
(𝑎 + 1)(𝑏 +1)(𝑐 + 1)+1 𝑁𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑑𝑖𝑣𝑖𝑠𝑜𝑟𝑠+1
= =
2 2
REMEMBER! A perfect square has odd number of factors. In other words, any number which has odd number of
factors is a perfect square.
For example, the divisors of 60 are 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, and 60. Now,
60 = 1 × 60 = 2 × 30 = 3 × 20 = 4 × 15 = 5 × 12 = 6 × 10. Therefore, divisors occur in pairs for numbers which are not
perfect squares.
N is a composite number with an even number of factors. Consider the following statement
I: N has a factor lying between 1 and √𝑁
II: N has a factor lying between √𝑁 and N
Which of the following options is true?
A. Both I and II are true
B. I is true but II is false
C. I is false but II is true
D. Both I and II are false
Answer: Since N is a composite number, it has more than two factors. Since N has even number of factors, it is NOT a
perfect square and therefore it has at least one factor lying between 1 and √𝑁 and one factor lying between N and√𝑁.
Therefore, option [A].
How many ordered pairs of integers, (x, y) satisfy the equation xy = 110?
Answer: 110 = 2 × 5 × 11. Hence, the number of divisors of 110 is = 2 × 2 × 2 = 8. Hence, the number of positive ordered
pairs of x and y = 8 (as (2, 55) is not same as (55, 2)). Also, since we are asked for integers, the pair consisting of two
negative integers will also suffice. Hence the total number of ordered pairs = 2 × 8 = 16.
The number of ways in which a composite number can be resolved into two factors which are prime to each other = 2n –
1, where n is the number of different prime factors of the number.
For example, let the number N = 210 × 37 × 56 × 74. We have to assign these prime factors and their powers to one of the
two factors. As the two factors will be prime to each other, we will have to assign a prime factor with its power (for
example 210) completely to one of the factors. For every prime factor, we have two ways of assigning it. Therefore, the
16
total number of ways = 2 × 2 × 2 × 2 = 16. As we are not looking for ordered pairs, the required number of ways = 2 = 8.
If N is a natural number such that N = ap × bq × cr, where a, b, c are different prime factors and p, q, r are positive integers,
1 1 1
then the number of positive integers less than and prime to N = (1 − 𝑎) (1 − 𝑏) (1 − 𝑐 ). Therefore,
1 1 1
N(1 − 𝑎) (1 − 𝑏) (1 − 𝑐 ) number have no factor in common with N.
No Substitute to Hardwork
Page 11 of 78 Percentile Classes
Unit’s Digit
To find the units digit of xy we only consider the units digits of the number x.
To calculate units digit of 237234 we only consider the units digit of 237. Hence, we find the units digit of 7 234.
To find the units digit of a × b, we only consider the units digits of the numbers a and b.
To calculate units digit of 233 × 254, we only consider the units digit of 233 and 254 i.e. 3 and 4, respectively. Hence, we
find the units digit of 3 x 4, respectively.
To calculate units digit of numbers in the form xy such 7253, 893, 374 etc.
Case 1: When y is NOT a multiple of 4
We find the remainder when y is divided by 4. Let y = 4q + r where r is the remainder when y is divided by 4, and
0 < r < 4. The units digit of xy is the units digit of xr
1317
13. Find the units digit of 711 .
Answer: Again, we find the remainder when the power is divided by 4. Therefore, we find the remainder when
17
1113 is divided by 4. Now 11 = 12 − 1 ⇒ Remainder [11Odd] = Remainder[(−1)Odd] = −1 = 3.
1317
Therefore, units digit of 711 = units digit of 73 = 3.
No Substitute to Hardwork
Page 12 of 78 Percentile Classes
So here’s the rule for finding the last two digits of numbers ending in 3, 7 and 9:
Convert the number till the number gives 1 as the last digit and then find the last two digits according to the previous
method.
No Substitute to Hardwork
Page 13 of 78 Percentile Classes
If you understood the method then try your hands on these questions:
There is only one even two-digit number which always ends in itself (last two digits) – 76 i.e. 76 raised to any power
gives the last two digits as 76. Therefore, our purpose is to get 76 as last two digits for even numbers. We know that 242
ends in 76 and 210 ends in 24. Also, 24 raised to an even power always ends with 76 and 24 raised to an odd power
always ends with 24. Therefore, 2434 will end in 76 and 2453 will end in 24.
(Note: Here if you need to multiply 76 with 2𝑛 , then you can straightaway write the last two digits of 2𝑛 because when 76
is multiplied with 2𝑛 the last two digits remain the same as the last two digits of 2𝑛 . Therefore, the last two digits of
76 × 27 will be the last two digits of 27 = 28. Note that this fund works only for powers of 2 ≥ 2)
Same method we can use for any number which is of the form 2𝑛 . Here is an example:
Now those numbers which are not in the form of 2n can be broken down into the form 2𝑛 × 𝑜𝑑𝑑 𝑛𝑢𝑚𝑏𝑒𝑟. We can find
the last two digits of both the parts separately.
Divisibility
Divisibility by 2, 4, 8, 16, 32..
A number is divisible by 2, 4, 8, 16, 32,.. 2𝑛 when the number formed by the last one, two, three, four, five… n digits
is divisible by 2, 4, 8, 16, 32,.. 2𝑛 respectively.
Example: 1246384 is divisible by 8 because the number formed by the last three digits i.e., 384 is divisible by 8. The
number 89764 is divisible by 4 because the number formed by the last two digits, 64 is divisible by 4.
No Substitute to Hardwork
Page 14 of 78 Percentile Classes
A 101 digit number is formed by writing first 55 natural numbers next to each other. Find the remainder when the
number is divided by 16.
Answer: to find remainder by 16 we only divide the number formed by the last 4 digits by 16. The last 4 digits
would be 5455⇒ remainder by 16 = 15.
Divisibility by 3 and 9
A number is divisible by 3 or 9 when the sum of the digits of the number is divisible by 3 or 9 respectively.
Example: 313644 is divisible by 3 because the sum of the digits:- 3 + 1 + 3 + 6 + 4 + 4 = 21 is divisible by 3.
The number 212364 is divisible by 9 because the sum of the digit:- 2 + 1 + 2 + 3 + 6 + 4 = 18 is divisible by 9.
The six – digit number 73A998 is divisible by 6. How many values of A are possible?
Answer: Since the number is ending in an even digit, the number is divisible by 2. To find divisibility by 3, we need
to consider sum of the digits of the number. The sum of the digits = 7 + 3 + 𝐴 + 9 + 9 + 8 = 36 + 𝐴.
For the number to be divisible by 3, the sum of the digits should be divisible by 3. Hence A can take values equal to
0, 3, 6, and 9. Therefore, number of values possible = 4
Base System
Suppose you have a 1000 L tank to be filled with water. The buckets that are available to you all have sizes that are
powers of 3, i.e., 1, 3, 9, 27, 81, 243, and 729 L. Which buckets do you use to fill the tank in the minimum possible
time?
You will certainly tell me that the first bucket you will use is of 729L. That will leave 271 L of the tank still empty.
The next few buckets you will use will 243L, 27L and 1L. The use of buckets can be shown as below.
The number 1000 has been written in increasing powers of 3. Therefore, 3 is known as the ‘base’ in which we are
expressing 1000.
For example, The number 7368 can be written as 8 + 6 × 10 + 3 × (10)2 + 7 × (10)3.
The number 10 is called the ‘base’ in which this number was written.
No Substitute to Hardwork
Page 15 of 78 Percentile Classes
Let a number abcde be written in base p, where a, b, c, d and e are single digits less than p. The value of the number
abcde = 𝑒 + 𝑑 × 𝑝 + 𝑐 × 𝑝 2 + 𝑏 × 𝑝 3 + 𝑎 × 𝑝 4
Writing the remainders in reverse order the number 25 in base 10 is the number 121 in base 4.
The addition of 5 and 4 (at the units place) is 9, which being more than 7 would be written as 9 = 7 × 1 + 2. The
Quotient is 1 and written is 2. The Remainder is placed at the units place of the answer and the Quotient gets carried
over to the ten’s place. We obtain
+1 +1
4 2 3 5
2 3 5 4
6 6 2 2
No Substitute to Hardwork
Page 16 of 78 Percentile Classes
For subtraction the procedure is same for any ordinary subtraction in base 10 except for the fact that whenever we
need to carry to the right we carry the value equal to the base.
In the units column since 1 is smaller than 6, we carry the value equal to the base from the number on the left. Since
the base is 7 we carry 7. Now, 1 + 7 = 8 𝑎𝑛𝑑 8 − 6 = 2. Hence we write 2 in the units column. We proceed the
same way in the rest of the columns.
When the digits of a k – digit number 𝑁1 , written in base N are rearranged in any order to form a new k – digit number 𝑁2 , the
difference 𝑁1 − 𝑁2 is divisible by N – 1.
If a number has even number of digits in base N, the number is divisible by base 𝑁 + 1 if the digits equidistant from each end
are the same, i.e., the number is a palindrome.
The number 35A246772 is in base 9. This number is divisible by 8. Find the value of digit A.
Answer: The number will be divisible by 8 when the sum of the digits is divisible by 8.
Sum of digits = 3 + 5 + 𝐴 + 2 + 4 + 6 + 7 + 7 + 2 = 36 + 𝐴. The sum will be divisible by 8 when A = 4.
A four – digit number 𝑁1 is written in base 13. A new four – digit number 𝑁2 is formed by rearranging the digit of
𝑁1 in any order. Then the difference 𝑁1 − 𝑁2 is divisible by
(a) 9 (b) 10 (c) 12 (d) 13
A positive whole number M less than 100 is represented in base 2 notation, base 3 notation, and base 5 notation. It is
found that in all three cases the last digit is 1, while in exactly two out of the three cases the leading digit is 1. Then
M equals.
Answer: Whenever we change a number from base 10 to any other base, the units digit is the first remainder when
the number is divided by that base. Therefore, M when divided by 2, 3 and 5 gives remainder 1 in each case. LCM of
2, 3 and 5 is 30. Therefore, 𝑀 = 30𝑘 + 1 = 31, 61 𝑎𝑛𝑑 91. Out of these 3 numbers, only the number 91 satisfies the
second criterion of leading digit (last remainder).
No Substitute to Hardwork
Page 17 of 78 Percentile Classes
Exercise – 01
Unit Digit
1. If x is an even number, then x4n, where n is a positive integer, will always have
(a) zero in the unit's place (b) 6 in the unit's place
(c) either 0 or 6 in the unit's place (d) None of these
7. Find the unit digit of the product, of all the odd prime numbers.
8. In the product 459 × 46 × 28𝑥 × 484, the digit in the unit place is 8. The digit to come in place of x is
(a) 3 (b) 5 (c) 7 (d) None of these
9. The digit in the unit's place of [(251)98 + (21)29 – (106)100 + (705)35 – 164 + 259] is
(a) 1 (b) 4 (c) 5 (d) 6
10. Find the unit digit of the product of all the elements of the set which consists all the prime numbers greater than 2 but less
than 222.
13. Match List I with List II and select the correct answer
List I List II (Product) (Digit in the unit's place)
A. (1827)16 (1) 1
B. (2153)19 (2) 3
C. (5129)21 (3) 5
(4) 7
(5) 9
ABC ABC ABC ABC
(a) 1 4 3 (b) 4 2 3 (c) 1 4 5 (d) 4 2 5
14. 67 × 35 × 45 + 91 × 42 × 33 × 81
(a) 2 (b) 4 (c) 0 (d) 8
1 2000
15. The last digit in the decimal representation of (5) is
(a) 2 (b) 4 (c) 5 (d) 6
No Substitute to Hardwork
Page 18 of 78 Percentile Classes
18. The last digit of the number obtained by multiplying the numbers 81 × 82 × 83 × 84 × 85 × 86 × 87 × 88 × 89 will
be
(a) 0 (b) 9 (c) 7 (d) 2
20. 67 × 37 × 43 × 91 × 42 × 33 × 42
(a) 2 (b) 6 (c) 8 (d) 4
23. The digit in the unit's place of the product (2464)1793 × (615)317 × (131)491 is
(a) 0 (b) 2 (c) 3 (d) 5
24. Find the last digit of the number 13 + 23+ 33 + 43... + 993
(a) 0 (b) 1 (c) 2 (d) 5
25. Find the units digit of the expression 111 + 122 + 133 + 144 + 15s + 166.
(a) 1 (b) 9 (c) 7 (d) 0
32. Find the unit digit of the product of all the prime number between 1 and (11)11.
36. 67 × 35 × 43 × 91 × 47 × 33 × 49
(a) 1 (b) 9 (c) 5 (d) 6
37. 67 × 35 × 45 + 91 × 42 × 33 × 82
(a) 8 (b) 7 (c) 0 (d) 5
No Substitute to Hardwork
Page 19 of 78 Percentile Classes
42. Find the units digit of the expression 55725 + 735810 + 22853.
(a) 4 (b) 0 (c) 6 (d) 5
47. The digit in the unit's place of the number (67)25 – 1 must be
(a) 0 (b) 6 (c) 8 (d) None of these
48. The unit's digit in the product 274 × 318 × 577 × 313 is
(a) 2 (b) 3 (c) 4 (d) 5
49. The digit in the unit place of the number represented by (795 – 358) is
(a) 0 (b) 4 (c) 6 (d) 7
50. If m and n are positive integers, then the digit in the unit's place of 5n + 6m is always
(a) 1 (b) 5 (c) 6 (d) n + m
1. (c)
2. (b) The units digit would be given by 5 + 6 + 9 (numbers ending in 5 and 6 would always end in 5 and 6 irrespective of the
power and 354 will give a units digit equivalent to 34n+2 which would give us a unit digit of 32 i.e.9).
4. The unit digit of the given expression will be equal to the unit digit of the sum of the unit digits of every term of the expression.
Now,
The unit digit of (1!)2 = 1
The unit digit of (2!)2= 4
The unit digit of (3!)3 = 6
The unit digit of (4!)4 = 6
No Substitute to Hardwork
Page 20 of 78 Percentile Classes
6. The unit digit of (12)78 will be same as (2)78. Now since we know that the cyclic period of unit digit of 2 is 4. The remainder
when 78 is divided by 4 is 2. Hence the unit digit of 278 will be same as 22 which is 4. Thus the unit digit of 1278 is 4.
12. We can find the unit digit just by adding the unit digits 3, 5, 0, 5, 4 as
3 + 5 + 0 + 5 + 4 = 17
So the unit digit (or the last digit) of the resultant value of the expression 123 + 345 + 780 + 65 + 44 will be 7. (you can
verify it by doing the whole sum)
13. (c)
14. (c)
1 2000
15. ( 5) = (0.2)2000 .
Last digit of (0.2)2000 = Last digit of (0.2)4 = 6.
16. (d)
17. (b)
18. (a) The units digit in this case would be ‘0’ because the given expression has a pair of 2 and 5 in it’s prime factors.
20. (d) The unit digit would be given by the units digit of the multiplication of 4 × 6 × 6 × 6 = 4
1255
21. (d) 311
= 344 . 455 → 4 as units place.
Similarly, 848 /1618 = 272 → 6 as the unit place.
Hence, 0 is the answer.
22. (a)
23. (a)
24. (a)
No Substitute to Hardwork
Page 21 of 78 Percentile Classes
25. (b) The respective units digits for the six parts of the expression would be:
1 + 4 + 7 + 6 + 5 + 6 + = 29 → required answer is 9. Option (b) is correct.
26. We can find the unit digit of the product of the given expression just by multiplying the unit digits (6, 3, 9) instead of
doing the whole sum.
Thus 6 × 3 × 9 = 162
Hence, the unit digit of the product of the given expression will be 2, (you can verify it by doing the complete sum)
27. The unit digit can be obtained by multiplying the unit digits 5, 1, 0. then 5 × 1 × 0 = 0 thus the unit digit will be zero.
28. Answer……….. is 8.
29. Since we know that the unit digit of (33)123 will be same as (3)123. Now the unit-digit of 3123 will be 7 since it will be
equal to the unit digit of 33.
Thus the unit digit of (3)123 is 7.
30. The unit digit of the given expression will be equal to the unit digit of the sum of the unit digits of both the terms
individually.
Now, unit digit of 347 is 7 (since it will be equal to 33) and the unit digit of 752 is 1 (since it will be equal to 74)
Thus the unit digit of 347 + 752 is 7 + 1 = 8.
33. The last digit of the expression will be same as the last digit of 2888 + 8222 .
Now the last digit of 2888 is 6 and the last digit of the 8222 is 4.
Thus the last digit of 2888 + 8222 is 0 (zero), since 6 + 4 = 10.
35. First of all we find the unit digit individually of all the four terms,
So, the unit digit of 8889235! is equal to the unit digit of 89235!
Now, the unit digit of 89235! is equal to the unit of 84 (since 9235! is divisible by 4), which is 6.
36. (c)
37. (b)
38. (a)
39. (c)
40. (c)
41. (a)
42. (c) The respective units digit for the three parts of the expression would be:
5 + 9 + 2 = 16 → required answer is 6. Option (c) is correct.
43. (d) The respective unit digits for the six parts of the expression would be:
1 × 4 × 7 × 6 × 5 × 6 → required answer is 0. Option (d) is correct.
No Substitute to Hardwork
Page 22 of 78 Percentile Classes
44. (c) It can be seen that the first expression is larger than the second one. Hence, the required answer would be given by
the (units digits of the first expression – units digit of the second expression) = 6 − 0 = 6. Option (c) is correct.
45. (c)
46. (c)
47. (b)
48. (a)
49. (b)
50. (a)
Exercise – 02
Last Two Digit
1. Find the last two digits of 412789 ?
……………………………
2. 7983
……………………………
3. 583512
……………………………
……………………………
……………………………
……………………………
No Substitute to Hardwork
Page 23 of 78 Percentile Classes
……………………………
……………………………
……………………………
……………………………
……………………………
……………………………
……………………………
……………………………
……………………………
……………………………
23. Find the last two digits of 9! + 99! + 999! + 9999! + 99999!
……………………………
……………………………
……………………………
No Substitute to Hardwork
Page 24 of 78 Percentile Classes
Solutions
Last Two Digit – 01
1. In no time at all you can calculate the answer to be 61(4 × 9 = 36. Therefore, 6 will be the tens digit and one will be the
units digit)
3. The last two digits of 51546 will be 01 and the last two digits of 61567 will be 21. Therefore, the last two digits of
51456 × 61567 will be the last two digits of 01 × 21 = 21.
4. 19266 = (192 )133 . Now, 192 ends in 61 (192 = 361) therefore, we need to find the last two digits of (61)133 .
Once the number is ending in 1 we can straight away get the last two digits with the help of the previous method. The last
two digits are 81(6 × 3 = 18, so the tens digit will be 8 and last digit will be 1).
5. 33288 = (334 )72 . Now 334 ends in 21 (334 = 332 × 332 = 1089 × 1089 =××××× 21) therefore, we need to find the
last two digits of 2172 . By the previous method, the last two digits of 2172 = 41 (tens digit = 2 × 2 = 4, unit digit = 1)
So here’s the rule for finding the last two digits of numbers ending in 3, 7 and 9:
6. 87474 = 87472 × 872 = (874 )118 × 872 = (69 × 69)118 × 69 (The last two digits of 872 are 69) = 61118 × 69 =
81 × 69 = 89.
7. There is only one even two – digits number which always ends in itself (last two digits) – 76 i.e. 76 raised to any power
gives the last two digits as 76. Therefore, our purpose is to get 76 as last two digits for even numbers. We know that 242
ends in 76 and 210 ends in 24. Also, 24 raised to an even power always ends with 76 and 24 raised to an odd power
always ends with 24. Therefore, 24 34 will end in 76 and 2453 will end in 24.
8. 64236 = (26 )236 = 21416 = (210 )141 × 26 = 24141 (24 raised to odd power) × 64 = 24 × 64 = 36
Now those numbers which are not in the form of 2n can be broken down into the form 2n × odd number. We can find the
last two digits of both the parts separately.
9. 56283 = (23 × 7)283 = 2849 × 7283 = (210 )84 × 29 × (74 )70 × 73 = 76 × 12 × (01)70 × 43 = 16
21. (c)
22. (a)
Exercise 03
1. What are the last two digits of 31786 ?
……………………………
……………………………
……………………………
……………………………
No Substitute to Hardwork
Page 25 of 78 Percentile Classes
……………………………
10. Find the last two digits of 1! + 11! + 111! + (1111)! + (11111)!
……………………………
……………………………
……………………………
……………………………
……………………………
……………………………
……………………………
……………………………
……………………………
No Substitute to Hardwork
Page 26 of 78 Percentile Classes
……………………………
……………………………
……………………………
……………………………
……………………………
25. Find the last two digits of (1!)1 + (2!)2 + (3!)3 + (4!)4 + (5!)5 + (6!)6 + (7!)7 + (8!)8 + (9!)9 + (10!)10
……………………………
Exercise 03
Solutions
1. Solution: 31786 = (30 + 1)786 = 786 𝐶0 × 1786 + 786 𝐶1 × 1785 × (30)+ 786 𝐶2 × 1784 × 302 + ⋯, Note that all terms
after the second term will end in two or more zeroes. The first two terms are 786 𝐶0 × 1786 and 786 𝐶1 × 1785 × (30).
Now, the second term will end with one zero and the tens digit of the second term will be the product of 786 and 3 i.e. 8.
Therefore, the last two digits of the second term will be 80. The last digit of the first term is 1. So the last two digits of
31786 are 81.
2. 2543 = (210 )54 × 23 = (24)54 (24 raised to an even power) × 23 = 76 × 8 = 08
3. 54380 = (2 × 33 )380 = 2380 × 31140 = (210 )38 × (34 )285 = 76 × 81285 = 76 × 01 = 76.
6. (a)
7. (b)
8. (d)
9. (c)
12. 78379 = (2 × 39)379 = 2379 × 39379 = (210 )84 × 29 × (392 )189 × 39 = 24 × 12 × 81 × 39 = 92 .
18. (c)
20. 62586 = (2 × 31)586 = 2586 × 3586 = (210 )58 × 26 × 31586 = 76 × 64 × 81 = 84 .
No Substitute to Hardwork
Page 27 of 78 Percentile Classes
Exercise – 04
H.C.F. & L.C.M.
Directions: Mark (√) against the correct answer:
1. Find the factors of 330.
(a) 2 × 4 × 5 × 11 (b) 2 × 3 × 7 × 13
(c) 2 × 3 × 5 × 13 (d) 2 × 3 × 5 × 11
116,690,151
6. The simplest reduction to the lowest terms of 427,863,887 is
3 7 11
(a) (b) (c) (d) None of these
11 11 3
12. Even numbers are formed by taking at least two at a time from the numbers 0, 4, 8, 9. Their H.C.F. is
(a) 2 (b) 4 (c) 10 (d) None of these
No Substitute to Hardwork
Page 28 of 78 Percentile Classes
2 8 64 10
20. The H.C.F. of 3 , 9 , 81 𝑎𝑛𝑑 27 is :
2 2 160 160
(a) 3
(b) 81
(c) 3
(d) 81
9 12 18 21
21. The H.C.F. of 10 , 25 , 35 𝑎𝑛𝑑 40 is
3 252 3 63
(a) 5
(b) 5
(c) 1400
(d) 700
1 5 2 4
22. The L.C.M. of 3 , 6 , 9 , 27 is
1 10 20
(a) (b) (c) (d) None of these
54 27 3
2 3 4 9
23. The L.C.M. of , , , is
3 5 7 13
1 1 12
(a) 36 (b) (c) (d)
36 1365 455
25. H.C.F. of 3240, 3600 and a third number is 36 and their L.C.M. is
24 × 35 × 52 × 72. The third number is
(a) 22 × 35 × 72 (b) 22 × 53 × 72 (c) 25 × 52 × 72 (d) 23 × 35 × 72
Exercise 05
1. Three numbers are in the ratio 1: 2: 3 and their H.C.F. is 12. The numbers are
(a) 4, 8, 12 (b) 5, 10, 15 (c) 10, 20, 30 (d) 12, 24, 36
3. The sum of two numbers is 216 and their H.C.F. is 27. The numbers are
(a) 27, 189 (b) 81, 189 (c) 108, 108 (d) 154, 162
4. The sum of two numbers is 528 and their H.C.F. is 33. The number of pairs of numbers satisfying the above conditions is
(a) 4 (b) 6 (c) 8 (d) 12
5. The number of number-pairs lying between 40 and 100 with their H.C.F. as 15 is
(a) 3 (b) 4 (c) 5 (d) 6
6. The H.C.F. of two numbers is 12 and their difference is 12. The numbers are
(a) 66, 78 (b) 70, 82 (c) 94, 106 (d) 84, 96
7. The product of two numbers is 2028 and their H.CF. is 13. The number of such pairs is
(a) 1 (b) 2 (c) 3 (d) 4
No Substitute to Hardwork
Page 29 of 78 Percentile Classes
8. Three numbers which are co-prime to each other are such that the product of the first two is 551 and that of the last two is
1073. The sum of the three numbers is
(a) 75 (b) 81 (c) 85 (d) 89
9. The ratio of two numbers is 13: 15 and their L.C.M. is 39780. The numbers are (P.C.S., 2009)
(a) 884, 1020 (b) 884, 1040 (c) 670, 1340 (d) 2652, 3060
10. The L.C.M. and ratio of four numbers are 630 and 2: 3: 5: 7 respectively. The difference between the greatest and least
numbers is
(a) 6 (b) 14 (c) 15 (d) 21
11. The H.C.F. and L.C.M. of two numbers are 12 and 336 respectively. If one of the numbers is 84, the other is
(a) 36 (b) 48 (c) 72 (d) 96
12. If the product of two numbers is 324 and their H.C.F. is 3, then their L.C.M. will be
(a) 972 (b) 327 (c) 321 (d) 108
14. The H.C.F. and L.C.M. of two numbers are 84 and 21 respectively. If the ratio of the two numbers is 1: 4, then the larger
of the two numbers is
(a) 12 (b) 48 (c) 84 (d) 108
15. If the sum of two numbers is 36 and their H.C.F. and L.C.M. are 3 and 105 respectively, the sum of the reciprocals of the
two numbers is
2 3 4
(a) (b) (c) (d) None of these
35 35 35
16. The L.C.M. of two numbers is 12 times their H.C.F. The sum of H.C.F. and L.C.M. is 403. If one number is 93, find the
other.
(a) 124 (b) 128 (c) 134 (d) None of these
17. The L.C.M. of three different numbers is 120. Which of the following cannot be their H.C.F.?
(a) 8 (b) 12 (c) 24 (d) 35
18. The H.C.F. and L.C.M. of two numbers are 21 and 4641 respectively. If one of the numbers lies between 200 and 300,
the two numbers are
(a) 273, 357 (b) 273, 359 (c) 273, 361 (d) 273, 363
19. 21 mango trees, 42 apple trees and 56 orange trees have to be planted in rows such that each row contains the same
number of trees of one variety only. Minimum number of rows in which the trees may be planted is:
(a) 3 (b) 15 (c) 17 (d) 20
20. 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 cm (b) 25 cm (c) 35 cm (d) 42 cm
21. The capacity of two pots is 120 litres and 56 litres respectively. Find the capacity of a container which can exactly
measure the contents of the two pots.
(a) 7500 cc (b) 7850 cc (c) 8000 cc (d) 9500 cc
22. A daily wage labourer was engaged for a certain number of days for `5750, but being absent on some of those days he
was paid only `5000. What was his maximum possible daily wage?
(a) `125 (b) `250 (c) `375 (d) `500
23. A person has to completely put each of three liquids: 403 litres of petrol, 465 litres of diesel and 496 litres of Mobil Oil in
bottles of equal size without mixing any of the above three types of liquids such that bottle is completely filled. What is
the least possible number of bottles required?
No Substitute to Hardwork
Page 30 of 78 Percentile Classes
24. The least number of square tiles required to pave the ceiling of a room 15 m 17 cm long and 9 m 2 cm broad is
(a) 656 (b) 738 (c) 814 (d) 902
25. 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. Total number of stacks
will be
(a) 14 (b) 21 (c) 22 (d) 48
Exercise 06
1. Four metal rods of lengths 78 cm, 104 cm, 117 cm and 169 cm are to be cut into parts of equal length. Each part must be
as long as possible. What is the maximum number of pieces that can be cut?
(a) 27 (b) 36 (c) 43 (d) 480
2. Let N be the greatest number that will divide 1305, 4665 and 6905, leaving the same remainder in each case. Then sum of
the digits in N is
(a) 4 (b) 5 (c) 6 (d) 8
3. A milkman has 3 jars containing 57 litres, 129 litres and 177 litres of pure milk respectively. A measuring can, after a
different number of exact measurements of milk in each jar, leaves the same amount of milk unmeasured in each jar.
What is the volume of the largest such can?
(a) 12 litres (b) 16 litres (c) 24 litres (d) None of these
4. Which greatest number will divide 3026 and 5053 leaving remainders 11 and 13 respectively?
(a) 15 (b) 30 (c) 45 (d) 60
5. Find the greatest number that will divide 964, 1238 and 1400 leaving remainders 41, 31 and 51 respectively.
(a) 61 (b) 71 (c) 73 (d) 81
6. What is the least natural number which leaves no remainder when divided by all the digits from 1 to 9?
(a) 1800 (b) 1920 (c) 2520 (d) 5040
1
7. The sum of two numbers is 45. Their difference is 9 of their sum. Their L.C.M. is:
(a) 100 (b) 150 (c) 200 (d) 250
8. The number between 4000 and 5000 which is divisible by 12, 18, 21 and 32 is
(a) 4023 (b) 4032 (c) 4203 (d) 4302
10. The greatest number which when subtracted from 5834, gives a number exactly divisible by each of 20, 28, 32 and 35 is
(a) 1120 (b) 4714 (c) 5200 (d) 5600
11. A number less than 500, when divided by 4, 5, 6, 7 leaves remainder 1 in each case. The number is
(a) 211 (b) 420 (c) 421 (d) 441
12. What is the greatest number of 3 digits which when divided by 6, 9 and 12 leaves a remainder of 3 in each case?
(a) 903 (b) 939 (c) 975 (d) 996
13. Let the least number of six digits, which when divided by 4, 6, 10 and 15, leaves in each case the same remainder of 2, be
N. The sum of the digits in N is
(a) 3 (b) 4 (c) 5 (d) 6
14. Find the least number which when divided by 11 leaves a remainder of 7; when divided by 15, leave-a remainder of 10
and when divided by 16, leaves a remainder of 11.
No Substitute to Hardwork
Page 31 of 78 Percentile Classes
15. The least number, which when divided by 48, 60, 72, 108 and 140 leaves 38, 50, 62, 98 and 130 as remainders
respectively is
(a) 11115 (b) 15110 (c) 15120 (d) 15210
16. What is the third term in a sequence of numbers that leave remainders of 1, 2 and 3 when divided by 2, 3 and 4
respectively?
(a) 11 (b) 17 (c) 19 (d) 35
17. Find the greatest number of 4 digits which when divided by 4, 5, 6, 7 and 8 leaves 1, 2, 3, 4 and 5 as remainders.
(a) 9237 (b) 9240 (c) 9840 (d) 9999
18. The least number which when divided by 5, 6, 7 and 8 leaves a remainder 3, but -when divided by 9 leaves no remainder,
is
(a) 1677 (b) 1683 (c) 2523 (d) 3363
19. A gardener has to plant trees in rows containing equal number of trees. If he plants in rows of 6, 8, 10 or 12, then five
trees are left unplanted. But if he plants in rows of 13 trees each, then no tree is left. What is the number of trees that the
gardener plants?
(a) 485 (b) 725 (c) 845 (d) None of these
20. When Seeta made necklaces of either 16 beads, 20 beads or 36 beads, not a single bead was left over. What could be the
least number of beads Seeta had?
(a) 700 (b) 720 (c) 750 (d) 780
21. An electronic device makes a beep after every 60 sec. Another device makes a beep after every 62 sec. They beeped
together at 10 a.m. The next time, when they would beep together at the earliest is
(a) 10.30 a.m. (b) 10.31 a.m. (c) 10.59 a.m. (d) 11 a.m.
22. Six bells commence tolling together and toll at intervals of 2,4, 6, 8,10 and 12 seconds respectively. In 30 minutes, how
many times do they toll together?
(a) 4 (b) 10 (c) 15 (d) 16
23. Four bells begin to toll together and toll respectively at intervals of 6, 7, 8 and 9 seconds. In 1.54 hours, how many times
do they toll together and in what interval (seconds)?
(a) 14, 504 (b) 14, 480 (c) 12, 504 (d) 16, 580
24. Three girls start jogging from the same point around a circular track and each one completes one round in 24 seconds, 36
seconds and 48 seconds respectively. After how much time will they meet at one point?
(a) 2 minutes 20 seconds (b) 2 minutes 24 seconds
(c) 3 minutes 36 seconds (d) 4 minutes 12 seconds
Exercise 07
1. If three numbers are 2a, 5a and 7a, what will be their LCM?
(a) 70a (b) 65a (c) 75a (d) 70a3
2. The product of two whole numbers is 1500 and their HCF is 10. Find the LCM.
(a) 15000 (b) 150 (c) 150 (d) 15
3. A number x is divided by 7. When this number is divided by 8, 12 and 16. It leaves a remainder 3 in each case. The least
value of x is:
(a) 148 (b) 149 (c) 150 (d) 147
No Substitute to Hardwork
Page 32 of 78 Percentile Classes
5. The ratio of two numbers is 3 : 4 and their LCM is 120. The sum of numbers is
(a) 70 (b) 140 (c) 35 (d) 105
6. The greatest four digit number which is exactly divisible by each one of the numbers 12,18, 21 and 28
(a) 9288 (b) 9882 (c) 9828 (d) 9928
7. The traffic lights at three different signal points change after every 45 seconds, 75 seconds and 90 seconds respectively. If
all change simultaneously at 7 : 20 : 15 hours, then they will change again simultaneously at
(a) 7 : 28 : 00 hours (b) 7 : 27 : 45 hours (c) 7 : 27 : 30 hours (d) 7 : 27 : 50 hours
8. The least number which is a perfect square and is divisible by each of the numbers 16, 20 and 24, is
(a) 1600 (b) 3600 (c) 6400 (d) 14400
9. The smallest number which when diminished by 7, is divisible by 12, 16, 18, 21 and 28 is
(a) 1008 (b) 1015 (c) 1022 (d) 1032
10. The least number which when increased by 5 is divisible by each one of 24, 32, 36 and 54 is
(a) 427 (b) 859 (c) 869 (d) 4320
11. 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
12. Find the least multiple of 23, which when divided by 18, 21 and 24 leaves remainders 7, 10 and 13 respectively.
(a) 3002 (b) 3013 (c) 3024 (d) 3036
13. Find the least number which when divided by 16, 18, 20 and 25 leaves 4 as remainder in each case, but when divided by
7 leaves no remainder.
(a) 17004 (b) 18000 (c) 18002 (d) 18004
1
14. Four different electronic devices make a beep after every 30 minutes, 1 hour, 1 hour and 1 hour 45 minutes
2
respectively. All the devices beeped together at 12 noon. They will again beep together at
(a) 12 midnight (b) 3 a.m. (c) 6 a.m. (d) 9 a.m.
1 1
15. Three persons walking around a circular track complete their respective single revolutions in 15 6 seconds, 16 4 seconds
2
and 18 3 seconds respectively.
They will be again together at the common starting point after an hour and
(a) 10 seconds (b) 20 seconds (c) 30 seconds (d) 40 seconds
16. A, B and C start at the same time in the same direction to run around a circular stadium. A completes a round in 252
seconds, B in 308 seconds and C in 198 seconds, all starting at the same point. After what time will they meet again at the
starting point?
(a) 26 minutes 18 seconds (b) 42 minutes 36 seconds
(c) 45 minutes (d) 46 minutes 12 seconds
17. Three wheels can complete 40,24 and 16 revolutions per minute respectively. There is a red spot on each wheel that
touches the ground at time zero. After how much time, all these spots will simultaneously touch the ground again?
(a) 7 sec (b) 18 sec (c) 7 min (d) 18 min
18. A pendulum strikes 5 times in 3 seconds and another pendulum strikes 7 times in 4 seconds. If both pendulums start
striking at the same time, how many clear strikes can be listened in 1 minute?
(a) 195 (b) 199 (c) 200 (d) 205
19. The LCM of two numbers is 936. If their HCF is 4 and one of the numbers is 72, the other is:
(a) 42 (b) 52 (c) 62 (d) None of these
No Substitute to Hardwork
Page 33 of 78 Percentile Classes
20. Two alarm clocks ring their alarms at regular intervals of 50 seconds and 48 seconds. If they first beep together at 12
noon, at what time will they beep again for the first time?
(a) 12:10 P.M. (b) 12:12 P.M. (c) 12:11 P.M. (d) None of these
21. 4 Bells toll together at 9:00 A.M. They toll after 7, 8, 11 and 12 seconds respectively. How many times will they toll
together again in the next 3 hours?
(a) 3 (b) 4 (c) 5 (d) 6
22. On Ashok Marg three consecutive traffic lights change after 36, 42 and 72 seconds, respectively. If the lights are first
switched on at 9:00 A.M. sharp, at what time will they change simultaneously?
(a) 9 : 08 : 04 (b) 9 : 08 : 24 (c) 9 : 08 : 44 (d) None of these
23. Two equilateral triangles have the sides of lengths 34 and 85, respectively.
(a) The greatest length of tape that can measure both of them exactly is:
(b) How many such equal parts can be measured?
24. A forester wants to plant 44 apple trees, 66 banana trees and 110 mango trees in equal rows (in terms of number of trees).
Also, he wants to make distinct rows of trees (i.e. only one type of tree in one row). The number of rows (minimum) that
are required are:
(a) 2 (b) 3 (c) 10 (d) 11
25. Three runners running around a circular track can complete one revolution in 2, 4 and 5.5 hours, respectively. When will
they meet at the starting point?
(a) 22 (b) 33 (c) 11 (d) 44
Exercise 08
1. The HCF and LCM of two numbers are 33 and 264, respectively. When the first number is divided by 2, the quotient is
33. The other number is?
(a) 66 (b) 132 (c) 198 (d) 99
[Answer: 33 × 264 = 66 × 𝑛. 𝐻𝑒𝑛𝑐𝑒, 𝑛 = 132]
2. Which of the following represents the largest 4 digit number which can be added to 7249 in order to make the derived
number divisible by each of 12, 14, 21, 33, and 54.
(a) 9123 (b) 9383 (c) 8727 (d) None of these
[Answer: The LCM of the numbers 12, 14, 21, 33 and 54 is 8316. Hence, in order for the condition to be satisfied we
need to get the number as: 7249 + 𝑛 = 8316 × 2 𝐻𝑒𝑛𝑐𝑒, 𝑛 = 9383.]
3. Find the greatest number of four digits which when divided by 10, 11, 15 and 22 leaves 3, 4, 8 and 15 as remainders,
respectively.
(a) 9907 (b) 9903 (c) 9893 (d) None of these
[Answer: First find the greatest 4 digit multiple of the LCM of 10, 11, 15 and 22. (In this case it is 9900). Then, subtract 7
from it to give the answer.]
5. What will be the least possible number of the planks, if three pieces of timber 42 m, 49 m and 63 m long have to be
divided into planks of the same length?
(a) 7 (b) 8 (c) 22 (d) None of these
The least possible number of planks would occur when we divide each plank into a length equal to the HCF of 42, 49 and
63. The HCF of these numbers is clearly 7- and this should be the size of each plank. Number of planks in this case would
be: 42/7 + 49/7 + 63/7 = 6 + 7 + 9 = 22 planks. Hence, option (c) is correct.
6. Find the greatest number, which will divide 215, 167 and 135 so as to leave the same remainder in each case.
(a) 64 (b) 32 (c) 24 (d) 16
No Substitute to Hardwork
Page 34 of 78 Percentile Classes
Trial and error would give us that the number 16 would leave the same remainder of 7 in all the three cases. Hence,
option (d) is correct.
9. What is the greatest possible rate at which a man can walk 51 km and 85 km in an exact number of minutes?
(a) 11 km/min (b) 13 km/min (c) 17 km/min (d) None of these
The answer would be given by the HCF of 51 and 85 – which is 17. Hence, option (c) is correct.
14. Find the GCD of the polynomials (𝑥 + 3)2 (𝑥 − 2)(𝑥 + 1)2 𝑎𝑛𝑑 (𝑥 + 1)3 (𝑥 + 3)(𝑥 + 4).
(a) (𝑥 + 3)3 (𝑥 + 1)2 (𝑥 − 2)(𝑥 + 4)
(b) (𝑥 + 3)(𝑥 − 2)(𝑥 + 1)(𝑥 + 4)
(c) (𝑥 + 3)(𝑥 + 1)2
(d) (𝑥 + 1)(𝑥 + 3)2
16. The least multiple of 7 which leaves a remainder of 4 when divided by 6, 9, 15 and 18 is
(a) 94 (b) 184 (c) 364 (d) 74
17. What is the least 3 digit number that when divided by 2, 3, 4, 5 or 6 leaves a remainder of 1?
(a) 131 (b) 161 (c) 121 (d) None of these
19. The product of two numbers is 7168 and their HCF is 16. How many pairs of numbers are possible such that the above
conditions are satisfied?
(a) 2 (b) 3 (c) 4 (d) 6
………………… .
21. The HCF of two natural numbers a, b is 10 & LCM of these numbers is 45. If a = 15 then b = ?
…………………………………….
No Substitute to Hardwork
Page 35 of 78 Percentile Classes
25. The L.C.M of two numbers is 1890 and their H.C.F is 30. If one of them is 270, the other will be
(a) 210 (b) 220 (c) 310 (d) 320
Exercise 04
Answers Key
1. d 2. b 3. a 4. c 5. c
6. a 7. d 8. a 9. a 10. a
7. Since division by 0 is undefined, so 0 cannot be a factor of any natural number. Hence, H.C.F. of 0 and 6 is undefined.
8. H.C.F = Product of lowest powers of common factors = 22 × 32 × 5.
10. 4 × 27 × 3125 = 22 × 32 × 55 ;
8 × 9 × 25 × 7 = 23 × 32 × 52 × 7;
16 × 81 × 5 × 11 × 49 = 24 × 34 × 5 × 72 × 11
∴ 𝐻. 𝐶. 𝐹. = 22 × 32 × 5 = 180.
𝐻.𝐶.𝐹.𝑜𝑓 2,8,64,10 2
20. Required H.C.F. = 𝐿.𝐶.𝑀. 𝑜𝑓 3,9,81,27
= 81.
𝐻.𝐶.𝐹 𝑜𝑓 9,12,18,21 3
21. Required H.C.F. = 𝐿.𝐶.𝑀 𝑜𝑓 10,25,35,40 = 1400.
25. Given numbers are 1.08, 0.36 and 0.90 H.C.F. of 108, 36 and 90 is 18.
∴ H.C.F. of given numbers = 0.18.
Exercise 05
1. d 2. d 3. a 4. a 5. b
6. d 7. b 8. c 9. d 10. c
No Substitute to Hardwork
Page 36 of 78 Percentile Classes
2. Let the required numbers be 𝑥, 2𝑥 𝑎𝑛𝑑 3𝑥. Then, their H.C.F. = 𝑥. So, 𝑥 = 12.
∴ The number are 12, 24 and 36.
9. Since the numbers are co-prime, they contain only 1 as the common factor.
Also, the given two products have the middle number in common
So, middle number = H.C.F. of 551 and 1073 = 29;
551
First number = ( 29 ) = 19;
1073
Third number = ( 29
) = 37.
∴ 𝑅𝑒𝑞𝑢𝑖𝑟𝑒𝑑 𝑠𝑢𝑚 = (19 + 29 + 37) = 85
324
13. 𝐿. 𝐶. 𝑀. = 3
= 108.
14. Let the numbers be 𝑥 𝑎𝑛𝑑 4𝑥.
84×21
Then, 𝑥 × 4𝑥 = 84 × 21 ⇔ 𝑥 2 = ( 4
) ⇔ 𝑥 = 21.
Hence, larger number = 4𝑥 = 84.
Exercise 06
1. b 2. a 3. c 4. c 5. b
6. c 7. a 8. b 9. d 10. b
3. Required volume
= [𝐻. 𝐶. 𝐹. 𝑜𝑓 (129 − 57), (177 − 129) 𝑎𝑛𝑑 (177 − 57)]𝑙𝑖𝑡𝑟𝑒𝑠
= (𝐻. 𝐶. 𝐹. 𝑜𝑓 72,48 𝑎𝑛𝑑 120) 𝑙𝑖𝑡𝑟𝑒𝑠 = 24 𝑙𝑖𝑡𝑟𝑒𝑠.
4. Required Number
= 𝐻. 𝐶. 𝐹. 𝑜𝑓 (3026 − 11) 𝑎𝑛𝑑 (5053 − 13)
= 𝐻. 𝐶. 𝐹. 𝑜𝑓 3015 𝑎𝑛𝑑 50540 = 45
No Substitute to Hardwork
Page 37 of 78 Percentile Classes
21. Interval of change = (𝐿. 𝐶. 𝑀. 𝑜𝑓 60 𝑎𝑛𝑑 62) sec = 1860 𝑠𝑒𝑐 = 31𝑚𝑖𝑛.
So, the devices would beep together 31 min after 10 a.m., i.e., at 10.31 a.m.
Exercise 07
1. a 2. b 3. d 4. a 5. a
6. c 7. b 8. b 9. b 10. b
1. The given three numbers are 2𝑎, 5𝑎 𝑎𝑛𝑑 7𝑎. 𝐿𝐶𝑀 𝑜𝑓 2𝑎, 5𝑎 𝑎𝑛𝑑 7𝑎 = 2 × 5 × 7 × 𝑎 = 70𝑎
21. [The LCM of 7, 8, 11 and 12 is 1848. Hence, the answer will be got by the quotient of the ratio (10800)/(1848) → 5.]
Exercise 08
1. a 2. b 3. d 4. (𝟑𝟓 − 𝟏) 5. c
No Substitute to Hardwork
Page 38 of 78 Percentile Classes
6. d 7. d 8. a 9. c 10. b
21. Cannot be
22. d 23. - 24. - 25. a
determined
5. The least possible number of planks would occur when we divide each plank into a length equal to the HCF of 42, 49 and
63. The HCF of these numbers is clearly 7 and this should be the size of each plank. Number of planks in this case would
be: 42/7 + 49/7 + 63/7 = 6 + 7 + 9 = 22 planks. Hence, option (c) is correct.
6. Trial and error would give us that the number 16 would leave the same remainder of 7 in all the three cases. Hence,
option (d) is correct.
8. Use the same process as for question 23 for the numbers 9/2; 9/1000 & 9/50.
(𝐿𝐶𝑀 𝑜𝑓 9, 9, 9)/(𝐻𝐶𝐹 𝑜𝑓 2, 1000 & 50) = 9/2 = 4.5
9. The answer would be given by the HCF of 51 and 85 – which is 17. Hence, option (c) is correct.
15. For the LCM of polynomials write down the highest powers of all available factors of all the polynomials .
1
The correct answer could be 2(𝑥 + 3)2 (6𝑥 2 + 5𝑥 + 4) (𝑥 + )
2
No Substitute to Hardwork
Page 39 of 78 Percentile Classes
Exercise – 09
1. If A381 is divisible by 11, find the value of the smallest natural number A.
(a) 5 (b) 6 (c) 7 (d) 9
9. A hundred and twenty digit number is formed by writing the first x natural numbers in front of each other as
12345678910111213….find the remainder when this number is divided by 8.
(a) 6 (b) 7 (c) 2 (d) 0
15. XYZ is a 3 digit number such that when we calculate the difference between the two three digit numbers
XYZ – YXZ the difference is exactly 90. How many possible values exist for the digits X and Y?
(a) 9 (b) 8 (c) 7 (d) 6
16. The least number which can be subtracted from 763 so that it is completely divisible by 57 is.
(a) 35 (b) 22 (c) 15 (d) 25
No Substitute to Hardwork
Page 40 of 78 Percentile Classes
17. The least number which can be added to 8441 so that it is completely divisible by 57 is.
(a) 42 (b) 15 (c) 5 (d) 52
18. Find the least number of 5 digits that is exactly divisible by 79.
(a) 10003 (b) 10033 (c) 10043 (d) none of these
19. A number when divided by 84 leaves a remainder of 57. What is the remainder when the same number is
divided by 12?
(a) 7 (b) 8 (c) 9 (d) cannot be determined
20. 511 and 667 when divided by the same number, leave the same remainder, how many numbers can be
used as the divisor in order to make this occur?
(a) 14 (b) 12 (c) 10 (d) 8
23. If the sum of two numbers added to the sum of their squares is 42 and the product of these numbers is 15,
then the numbers are:
15 1
(a) 15, 1 (b) ,6 (c) 2 , 6 (d) 5, 3
6 2
1 1
24. If 𝑥 2 + 𝑥
=2, then the value of 𝑥 2 + 𝑥2
is?
(a) 6 (b) 4 (c) 2 (d) 0
25. Which one of the following sets of surds is in correct sequence of ascending order of their values?
4 3 4 3
(a) √10, √6, √3 (b) √3, √10, √6
3 4 4 3
(c) √3, √6, √10, (d) √10, √3, √6
1 1 1 1
26. The expression (1 + 3) (1 + 4) (1 + 5)…..(1 + 𝑛) 𝑠𝑖𝑚𝑝𝑙𝑖fies to:
𝑛+1 𝑛 3 111 1
(a) (b) (c) (d) 1 + …..
3 𝑛+1 𝑛 345 𝑛
27.The sum of a number and its reciprocal is thrice the difference of the number and its reciprocal. The number is:
1 1
(a)±√2 (b) ± (c) ±√3 (d) ±
√2 √3
29. If p be a prime number, then p2 + 1 can not have its unit digit is:
(a) 3 (b) 9 (c) 7 (d) all of these
30. A six digit number abcabc such that a,b,c 𝜖 N, then which is the most correct statement is:
(a) it is divisible by 91 (b) it can be divided by 143
(c) it is divisible by 6 (d) only a and b are correct
No Substitute to Hardwork
Page 41 of 78 Percentile Classes
31. The sum of the squares of a two digit number is 10. If we add 18 to this number we get another number
consisting of the same digits written in reverse order. The original number is
(a) 10 (b) 46 (c) 13 (d) none of these
1 1 1 1 1
35. The value of (1 − 2) (1-3) (1-4) (1 − 5) …..(n-𝑛) is :
1 1
(a) 1 (b) (1-𝑛)n (c) 𝑛
(d) can’t be determined
636
36. What is the remainder of ?
215
(a) 0 (b) 1 (c) 2 (d) none of these
37. The product of three consecutive odd numbers is 531117. What is the sum of the three numbers?
A. 183 B. 213 C. 243 D. 273
38. N is a number such that 200 < N < 300 and it has exactly 6 positive divisors. How many different
values of N are possible?
A. 12 B. 13 C. 14 D. 15
39. In 1936, my age was equal to the last two digits of my birth year. My grandfather said that it was
true for him also. Then, the sum of my age and my grandfather’s age in 1936 was
A. 84 B. 86 C. 90 D. 94
40. If n is a natural number such that 1012 < n < 1013 and the sum of the digits of n is 2, then the number of
values n can take is
A. 13 B. 12 C. 11 D. 10
41. The squares of the natural numbers are written in a straight line 149162536… to form a 200-digits number.
What is the 100th digit from the left?
A. 2 B. 5 C. 6 D. 9
43. How many natural numbers between 1 and 900 are NOT multiples of any of the numbers 2, 3, or 5?
A. 240 B. 250 C. 270 D. 300
44. The numbers 123 456 789 and 999 999 999 are multiplied. How many times does digit ‘9’ come in the
product?
A. 0 B. 1 C. 2 D. 3
No Substitute to Hardwork
Page 42 of 78 Percentile Classes
45. All the divisors of 72 are multiplied. The product can be written in the form 2 a * 3b. Then the value of a + b is
A. 28 B. 30 C. 34 D. 40
46. In the nineteenth century a person was X years old in the year X2 . How old was he in 1884?
A. 43 B. 58 C. 68 D. 78
47. How many positive integers less than or equal to 120 are relatively prime to 120?
A. 24 B. 32 C. 36 D. 40
48. The difference between the cubes of two consecutive positive integers is 1027. Then the product of these
integers is
A. 552 B. 342 C. 306 D. 132
49. Which of the following numbers can be written as the sum of the squares of three odd natural numbers?
A. 5021 B. 4445 C. 3339 D. 1233
51. What is the sum of the real values of x satisfying the equation 4 × 3 2x + 2 – 92x = 243?
A. 1 B. 3/2 C. 5/2 D. 3
53. The total number of integer pairs (x, y) satisfying the equation x + y = xy is
A. 0 B. 1 C. 2 D. none of the above
54. If a, a + 2, and a + 4 are prime numbers, then the number of possible solutions for a is
A. 1 B. 2 C. 3 D. more than 3
56. The number N is divisible by 6 but not divisible by 4. Which of the following will not be an integer?
(a) N/3 (b) N/2 (c) N/6 (d) N/12
57. If n2 is a perfect cube, then which of the following statements is always true?
(a) n is odd (b) n is even
3
(c) n is a perfect square (d) n is a perfect cube
59. How many prime numbers are there between 80 and 105?
(a) 3 (b) 4 (c) 5 (d) 8
No Substitute to Hardwork
Page 43 of 78 Percentile Classes
Exercise – 09 Solutions
1. Ans. (c)
Solution: for the number A381 to be divisible by 11, the sum of the even placed digits and the odds placed digits
should be either 0 or a multiple of 11. This means that (A+B) – (3+1) should be multiple of 11-as it is possible to
make it zero. Thus, the smallest value that A can take (and in fact the only value it can take) is 7. Option (c) is
correct.
2. Ans. (d)
Solution: for 381A to be divisible by 9, the sum of the digits 3+8+1+A should be divisible by 9. For that in
happen A should be 6. Option (d) is correct.
3. Ans. (a)
Solution: The number of zeros would be given by adding the quotients when we successively divide 1090 by 5.
1090/5 + 218/5 +43/5 + 8/5 = 218 + 43 + 8 + 1 = 270. Option (a) is correct.
4. Ans. (b)
Solution: The number of 5’s in 146! Can be got by [146/5]+ [29/5] + [5/5] = 29+5+1 = 35
5. Ans. (d)
Solution: 1420 = 142 x 10 = 22 x 711 x 5x.
Thus, the number of factors of the number would be (2+1)(1+1)(1+1) = 3 x 2 x 2 = 12.
6. Ans. (a)
Solution: 9100/8 = (8 + 1)100/8 → since this is of the form (a + 1)n/a, the remainder = 1 option (a) is correct.
7. Ans. (a)
Solution: 21000/3 is of the form (a)EVEN POWER / (a + 1) the remainder = 1 in this case as the power is even, option
(a) is correct
8. Ans. (b)
Solution: 10800 = 108 x 100 = 33 x 24 x 52
The number of divisors would be : (3 + 1) (4 + 1) (2 + 1) = 4 x 5 x 3 = 60 divisors. Option (b) is correct.
9. Ans. (a)
Solution: The last 3 digits of the number would determine the remainder when it is divided by 8. The number
upto the 12th digit would be 1234567891011..646 646 divided by 8 gives us a remainder of 6. the answer is (a)
No Substitute to Hardwork
Page 44 of 78 Percentile Classes
21. Solution: 6
72 = 23 x 32
Total number of factors of 72 = (3 + 1) (2 + 1) = 12
Total number of ways of expressing 72 as a product.
1
4 = x2 + +2
𝑥2
1
X2 + 𝑥 2 = 2
No Substitute to Hardwork
Page 45 of 78 Percentile Classes
27.Ans. (a)
1 1 𝑥 2 +1 𝑥 2 −1
Solution: x + 𝑥 = 3 (x - 𝑥) ➔ 𝑥
=3( 𝑥
)
2
2x = 4
x2 = 2
x = ±√2
No Substitute to Hardwork
Page 46 of 78 Percentile Classes
And 1+5+1+9+2+2+4+3 = 27
Thus 15192243 is divisible by both 11 and 9 hence by 99.
Thus the presumed remainder 84, is correct.
1 2 3 4 (𝑛−2) (𝑛−1) 1
= 2 x 3 x 4 x 5 x …..x (𝑛−1) x 𝑛
=𝑛
No Substitute to Hardwork
Page 47 of 78 Percentile Classes
No Substitute to Hardwork
Page 48 of 78 Percentile Classes
No Substitute to Hardwork
Page 49 of 78 Percentile Classes
Exercise – 10
1. (1721 + 1921) is not divisible by
(a) 36 (b) 8 (c) 9 (d) 18
45
2. What is the units digit of 23 ?
(a) 2 (b) 4 (c) 8 (d) 6
2233
4. What is the units digit of 711 ?
(a) 1 (b) 3 (c) 7 (d) 9
5. I purchased a ticket for the football match between France and Italy in the world cup. The number on the ticket
was a 5-digit perfect square such that the first and the last digit were the same and the second and fourth digit
were the same. If the third digit was 3 then what was the ticket number?
(a) 24, 342 (b) 12, 321 (c) 21, 312 (d) none of these
6.When the natural numbers 1, 2, 3….,500 a written, then the digit 3 is sued n times in this way. The value of n
is:
(a) 100 (b) 200 (c) 300 (d) 280
7. If a and b are two odd distinct prime numbers and if a>b then a 2 – b2 can never be divided by:
(a) 13 (b) 11 (c) 17 (d) none of these
75
8. The remainder when 7575 is divided by 37:
(a) 0 (b) 1 (c) 5 (d) 7
9. If 4 is added to the numerator of a fraction, it becomes 1/3 and if 3 is added to the denominator of the same
fraction it becomes 1/6 then the sum of the numerator and denominator is:
(a) 32 (b) 7 (c) 4 (d) 3
12. The sum of all the factors of 45000 which are exactly the multiples of 10 is:
(a) 152295 (b) 141960 (c) 600 (d) none of these
13. A stairway of 20 ft height is such that each step account for half a foot upward and one foot forward. What
distance will an ant travel if it starts from ground level to reach the top of the stairway?
(a) 59 (b) 60 (c) 58 (d) none of these
14. Paltry and Sundry, the two bird hunters went to woods paltry fires 5 shots when sundry fires 7 shots but paltry
kills 2 out of 5 while sundry kills 3 out of 7. When sundry has missed 32 shots. Then how many birds has
paltry killed?
No Substitute to Hardwork
Page 50 of 78 Percentile Classes
17. If a, b, c, d, e, f are sequentially the terms of an A.P. belong to set (1, 2, 3,….9) where all the terms a, b, c,
….are in increasing order, then the last digit of a b x cd x ef is:
(a) 5 (b) 2 (c) 7 (d) either of (a) and (b)
18. 12 – 22 + 32 – 42 + ….-1992 :
(a) 19900 (b) 12321 (c) 19998 (d) none of these
19. If the number 2332 – 9 is divided by 16, then the remainder is:
(a) 8 (b) 0 (c) 6 (d) none of these
20. If x + t + z = 21, then the maximum value of (x+6) (y+7) (z-4) is:
(a) 343 (b) 216 (c) 125 (d) none of these
21. Let n be the smallest positive number such that the number S = (8 n)(5600) has 604 digits. Then the sum of
the digits of S is
𝑥 𝑥
22. If 327 = 273 , then x is equal to
A. −1 B. ½ C. 1 D. 2
1 1 1 1
23. If S = - + - ……- , then the value of S is
√2−√1 √3−√2 √4−√3 √121−√120
A. 12 B. 11 C. 10 D. −10
1033 +2
24. If S = 3
, then the sum of digits of S is
A. 97 B. 100 C. 103 D. 106
25. How many natural numbers between 1 and 100 have exactly four factors?
A. 30 B. 32 C. 300 D. 33
3065 − 2965
26. If R = then
3064 + 2964
27. The number of employees in Obelix Menhir Co. is a prime number and is less than 300. The ratio of the
number of employees who are graduate and above, to that of employees who are not, can possibly be
A. 97: 84 B. 87: 100 C. 85: 98 D. 101: 88
E. 110: 111
No Substitute to Hardwork
Page 51 of 78 Percentile Classes
29. What is the value of N such that N × [N] = 27, where [N] represents the greatest integer less than or equal to
N?
A. 5.4 B. 5.8 C. 6.1 D. 5.6
30. The product of the ages of some teenagers is 10584000. The sum of their ages is equal to
A. 86 B. 88 C. 85 D. 89
E. 87
31. Number S is obtained by squaring the sum of digits of a two-digit number D. If the difference between S and D
is 27, then the two-digit number D is
A. 24 B. 54 C. 34 D. 45
32. Let T be the set of integers {3, 11, 19, 27,... 451, 459, 467} and S be the subset of T such that the sum of no
elements of S is 470. The maximum possible number of elements in S is
A. 32 B. 28 C. 29 D. 30
33. Let x, y and z be distinct integers. X and y are odd and positive, and z is even and positive. Which one of the
following statements cannot be true?
A. y(x − z)2 is even B. y2(x − z) is odd
C. y(x − z) is odd D. z(x − y)2 is even
35. How many numbers between 200 and 400 are divisible by 13?
(a) 14 (b) 15 (c) 16 (d) 17
36. Given that 7x + y is a prime number of natural numbers x and y, then what is the minimum value of (x+y) 2
38. X is a number formed by writing 9 for 99 times. What will be the remainder of this number when divided by 7?
241
39. Find the remainder of .
41
42. How many numbers in the form of 2n – 1 which are less than 500 are prime?
No Substitute to Hardwork
Page 52 of 78 Percentile Classes
(a) 224 to 225 (b) 225 to 226 (c) 226 to 227 (d) 229 to 230
46. If | x -4| + |y – 4| = 4, then how many integer values can the set (x, y) have?
(a) infinite (b) 5 (c) 16 (d) 9
47. The highest power on 990 that will exactly divide 2090! Is
(a) 101 (b) 100 (c) 108 (d) 109
49. Find the number of zeros in the product 11 x 22 x 33 x 44 x ….9898 x 9999 x 100100
(a) 1200 (b) 1300 (c) 1050 (d) 1225
52. The series of number (1,1/2, 1/3, ¼……..1/1972) is taken. Now two numbers are taken from this series (the
first two) say x, y. the n the operation x + y + x. y is performed to get a consolidated number. The process is
repeated. When will be the value of the set after all the numbers are consolidated into one number?
(a) 1970 (b) 1971 (c) 1972 (d) none of these
55. What is the total number of divisors of the number 12 33 x 3423 x 270?
(a) 4658 (b) 9316 (c) 2744 (d) none of these
56. What is the remainder when (1!)3 + (2!)3 + (3!)3 + (4!)3 + …..(1152!)3 is divided by 1152?
(a) 125 (b) 225 (c) 325 (d) 205
57. What will be the value of remainder when (111111111……64terms) * (22222222…….55terms) is divided by
18?
(a) 0 (b) 1 (c) 2 (d) 17
59. Find the lower of the two successive natural numbers if the square of the sum of those numbers exceeds the
sum of their squares by 112.
(a) 6 (b) 7 (c) 8 (d) 9
No Substitute to Hardwork
Page 53 of 78 Percentile Classes
Exercise – 10 Solutions
1. Ans. (b)
Solution: We know that (an + bn) is divisible by (a+b) if n is an odd number. It means (17 21 + 1921) is divisible by 36
and all the factors of 36.
Therefore the answer is 8 because 8 is not a factor of 36.
2.Ans. (a)
Solution: We know that 21 = 2, 22 = 4, 23 = 8, 24 = 16 and 25 = 32
Therefore cycle of 2 is 4.
5 5
34 (−1)4 1
now, = =
4 4 4
Therefore remainder is 1, so units digit = 2 1 = 2
3.Ans. (d)
36 36
Solution: Number of 5s in 36! = [ ] + [ ] = 7 + 1 = 8
5 25
Therefore zeros in (36!)36! = 8 x 36!
4.Ans. (c)
Solution: We know that 71 = 7, 72 = 9, 73 = 3 and 74 = 1, therefore, the cycle of 7 is four.
33
Now divide 1122 by 4.
33 33
1122 (−1)22 1
= =
44 4 4
5.Ans. (b)
Solution: For being a perfect square, the last digit of the number should be 1, 4, 5, 6 and 9. And the digital sum of
the number should be 1, 4, 9 and 7.
+ 31710 + 40310 = 85710 = 11,412
6.Ans. (b)
Solution: 5 x (3, 13, 23, 33, 43, 53, 63, 73, 83, 93) + 5 x (30, 31, 32, 33, 34, 35, 36, 37, 38, 39) + (301, 302, 303,
304, ….., 399)
= 5 x 10 + 5 x 10 + 100 = 200
Explanations: In every set of 100 numbers there are 10 numbers whose unit digit is 3. Similarly in every set of 100
number there are 10 numbers whose tens digit is 3 and there are total 100 numbers whose hundreds digit is 3.
7.Ans. (d)
Solution: a2 – b2 = (a+b)(a-b)
Let us consider two odd prime number as 3 and 29
Then (29)2 - 32 = (29 + 3) (29-3)
= 32 x 26.
Which is divisible by 13.
Again consider 7 and 29.
Then (29)2 - 72 = (29 + 7) (29-7)
= 36 x 22.
Which is divisible by 11.
Further consider 3 and 37. Then (37) 2 – (3)2 = 40 x 34 which is divisible by 17.
No Substitute to Hardwork
Page 54 of 78 Percentile Classes
9.Ans. (a)
𝑥
Solution: Let be the fraction, then
𝑦
𝑥+4 1
=
𝑦 3
𝑥 1
And 𝑦+3
=6
3x + 12 = y
6x = y + 3
X = 5 and y = 27
Thus, x + y = 32
= (20x 2- 1) + (20)
= 39 + 20 = 59 feet
No Substitute to Hardwork
Page 55 of 78 Percentile Classes
1 1 1 1 1 1 1 1 1 1
= (1 − 2 ) + (2 − 3
) + (3 − 4
) + (4 − 5
) + ⋯ …+ (100 − 101
)
1 100
= 1-101 = 101
No Substitute to Hardwork
Page 56 of 78 Percentile Classes
1−9 −8 16−8 8
➔ 16
→ 16
→ 16
→ 16 → 8
1 1 1 1
- + - ….. √1 + √2 - √2 - √3 + √3 + √4 - √4 - √5 + ….√121 - √120 = - 11+ 1 = -10
√2−√1 √3−√2 √4−√3 √121−√120
No Substitute to Hardwork
Page 57 of 78 Percentile Classes
36. Solution: 5
For x = 1, y = 4, 7x + y = 11, which is a prime number, x + y = 1 + 4 = 5.
No Substitute to Hardwork
Page 58 of 78 Percentile Classes
1112 = 12321
11112 = 1234321
111112 = 123454321
So 1234567654321 = (1111111)2
38. Solution: 5
999999 is divisible by 7. It mean 999999…….99 (6 x 16) times is divisible by 7.
999
So the required remainder = Remainder of =5
7
39.
Solution: 2
We know that Ap-1 + p leave a remainder of 1, when p is a prime number
240
Here 41 is a prime number. Hence, 41
leaves a remainder 1 thus the remainder of 241 + 41 would be equal to the
remainder of 21 + 41 → 2 (required remainder).
40. Solution: 40
According to the Wilson theorem if p is a prime number then (p - 1)! + 1 is a multiple of p. here 41 is a prime
number so 40! + 1 is completely divisible by 41. This means that 40! Leaves a remainder – 1 when we divide it by
41 or it leaves a remainder 41 – 1 = 40.
41.
Solution: 4
X + 3 = 0 for x = -3
42. Solution: 4
The numbers we need to check for are 1, 3, 7, 15, 31, 63, 127, 255, 511, 1023, 2047 and 4095. Out of these, the
prime numbers are 3, 7, 31 and 127. Hence 4 number.
43.
Ans. (b)
Solution: the value of x should be such that the left hand side after completely removing the square root sings
should be an integer. for this to happen, first of all the square root of 3x should be an integer. Only 3 and 12 from the
option satisfy this requirement. If we try to put x as 12, we get the square root of 3x as 6. Then the next point at
which we need to remove the square root sing would be 12 + 2(6) = 24 whose square root would be an irrational
number. This leaves us with only 1 possibly value (x = 3) checking for this value of x we can see that the expression
is satisfied as LHS = RHS.
No Substitute to Hardwork
Page 59 of 78 Percentile Classes
Similarly there would be 2 x 2 = 4 solutions for 3 + 1 as in this case x can take the values of 7 or 1, while y can take
a value of 5 or 3.
Thus, the total number of solutions can be visualized as:
2 (for 4 +0) + 4 (for 3 + 1) + 4 (for 2 +2) + 4 (for 1+3) +2(for 0+2) = 16 solutions for the set (x,y) where both x and y
are integers.
51.
Ans. (a)
Solution: There will be 9 single digit numbers using 9 digits, 90 two digit numbers using 180 digits, 900 three digit
numbers using 2700 digits. Thus, when the number 999 would be written, a total of 2889 digits would have been
used up thus, we would need to look for the 25494 th digit when we write all 4 digit numbers. Since 25494/4 = 6373.5
we can conclude that the first 6373 four digit numbers would be used up for writing the first 25492 digits the second
digit of the 6374th four digit number would be the required answer since the 6374th four digit number is 7373, the
required digit is 3.
No Substitute to Hardwork
Page 60 of 78 Percentile Classes
by 2 and the last 3 digits for divisibility by 8. Thus the required answer would be the remainder of 4950/16 which is
6.
58.
Solution: 0
We can see from the expression that (x-y) (x+y) is an even number both x – y and x + y are even is an even number
both (x – y)(x+y) must be divisible by 4. But 777314 is not divisible by 4. So it it has no solution. The correct answer
would be 0.
Exercise – 11
1. How many integers N in the set of integers (1, 2, 3,……100) are there such that N2 + N3 is a perfect square?
(a) 5 (b) 7 (c) 9 (d) 11
2. A boy was carrying a basket of eggs. He fell down and some of the eggs were broken. The boy has 10 eggs left
with him. When asked by his mother, how many eggs were broken, the boy could not recall. However, he
recalled that when 1 egg was left, he counted the total number of eggs as 3. When counted 4 at a time, 1 egg
was left and when counted 5 at a time, no egg was left. How many eggs were broken?
(a) 15 (b) 25 (c) 30 (d) 35
3. How many prime numbers are there which when divided by another prime number, gives a quotient which is
same as the remainder?
(a) 0 (b) 1 (c) 2 (d) more than 2
No Substitute to Hardwork
Page 61 of 78 Percentile Classes
4. What is the remainder when 7 + 77 + 777 + 7777 + …. (till 100 terms) is divided by 8?
(a) 0 (b) 2 (c) 4 (d) 6
5. N2 = 12345678987654321. Find N.
(a) 101010101 (b) 11111 (c) 111111111 (d) 1000000001
6. How many number of zeroes will be there eat the end of 12! Expressed in base 6?
(a) 4 (b) 5 (c) 6 (d) 7
8. When a certain tow digit number is added to another two digit number having the same digits in reverse
order, the sum is a perfect square. How many such two digit numbers are there?
(a) 4 (b) 6 (c) 8 (d) 10
9. If p, (p+2), and (p+4) are prime numbers, then the number of possible solutions for p is:
(a) 0 (b) 1 (c) 2 (d) none of these
10. P is a natural number, 2P has 28 divisors and 3P has 30 divisors. How many divisors of 6P will be there?
(a) 35 (b) 40 (c) 45 (d) 48
11. pqr is a three digit natural number such that pqr = p3 + q3 + r3 what is the vaue of r?
(a) 0 (b) 1 (c) 3 (d) cannot be determined
12. When asked about his date of birth in 1996, Mayank replied that last two digits of my birth year stands for my
age. When siddharth was asked about his age, he also replied the same, however, siddharth is older to
mayank. What is the difference in their age?
(a) 46 (b) 50 (c) 0 (d) cannot be determined
13. What is the value of N in the following expression 345 6 + 6327 + 4879 = (N)5?
(a) 10,412 (b) 11,214 (c) 10,412 (d) 21,412
14. Find the sum of all three digit numbers that give a remainder of 4 when they are divided by 5.
(a) 98, 270 (b) 99,270 (c) 1,02,090 (d) 90,270
15. Find the sum of all odd three digit numbers that are divisible by 5.
(a) 50,500 (b) 50,250 (c) 50,000 (d) 49,500
16. How many pairs of natural numbers are there the difference of whose squares is 45?
(a) 1 (b) 2 (c) 3 (d) 4
17. In a four digit number, the sum of the digits in the thousands and tens is equal to 4, the sum of the digits in
the hundreds and the units is 15, and the digit of the units exceeds by 7 the digit of the thousands, among all
the numbers satisfying these conditions, find the number the sum of the product of whose digit of the
thousands by the digit of the units and the product of the digit of the hundreds by that of the tense assumes
the least value.
(a) 4708 (b) 1738 (c) 2629 (d) 1812
No Substitute to Hardwork
Page 62 of 78 Percentile Classes
18. If we divide a two digit number by a number consisting of the same digits written in the reverse order, we get
4 as a quotient and 15 as a remainder. If we subtract 1 from the given number, we get the sum of the squares
of the digits constituting that number. Find the number.
(a) 71 (b) 83 (c) 99 (d) none of these
21. If x is a number of five digits which when divided by 8, 12, 15 and 20 leaves respectively 5, 9, 12 and 17 as
remainders then find x such that it is the lowest such number.
(a) 10017 (b) 10057 (c) 10097 (d) 10077
32
3232
22. will leave a remainder
9
(a) 4 (b) 7 (c) 1 (d) 2
25. The remainder when 1010 + 10100 + 101000 + ……+ 1010000000000 is divided by 7 is
(a) 0 (b) 1 (c) 2 (d) 5
52
26. Find the remainder when 5051 is divided by 11.
(a) 6 (b) 4 (c) 7 (d) 3
87
27. Find the remainder when 3072 is divided by 11.
(a) 5 (b) 9 (c) 6 (d) 3
62
28. Find the remainder when 5056 𝑖𝑠 divided by 11.
(a) 7 (b) 5 (d) 9 (d) 10
35
29. Find the remainder when 3334 is divided by 7.
(a) 5 (b) 4 (c) 6 (d) 2
30. How many integer values of x and y satisfy the expression 4x + 7y = 3 where |x| < 1000 and |y| < 1000?
(a) 284 (b) 285 (c) 286 (d) none of these
31. How many factors of 19! are there, whose unit digit is 5?
32. A four digit number wxyz is such that x + y = 2w & y + 6z = 2(w+x) & w+ 5z = 2y find the sum of such four
digit numbers which satisfy the given conditions.
No Substitute to Hardwork
Page 63 of 78 Percentile Classes
33. Amongst all the four digit natural numbers divisible by 24, how many have the number 24 in them?
34. A nine digit number abcdefghi is such that a is divisible by 1. Ab is divisible by2, abc is divisible by 3 and
abcd is divisible by 4 and so on where none of a, b, c, d…. is same and every digit is a non zero digit such a
number is:
(a) 123456789 (b) 381654729 (c) 126453789 (d) 826435791
35. If A and B are divided by D, then the remainder obtained are 13 and 31 respectively where A, B, D are natural
numbers. Further A+ B is divided by the same divisor D the remainder is 4, then the divisor D is:
(a) 14 (b) 23 (c) 40 (d) 18
36. Each family in gyanpur village has atmost two adults and the total number of boys in this village is less than
the number of girls, similarly the number of girls is less than the number of adults in the village. Raghubir
singh the chief of this village is the only adult in his family,. The minimum number of families in his village is:
(a) 2 (b) 3 (c) 0 (d) none of these
33 3 33
37. Which of the following is correct if A = 33 , B = 333 , C = 33 , and D = 3333 ?
(a) A > B = C > D (b) C > A > B > D
(c) A > C > D > B (d) C > B > D > A
38. A number ‘p’ is such that it is divisible by 7 but not b 2. Another number ‘q’ is divisible by 6 but not by 5, then
the following expression which necessarily be an integer is:
7𝑝+ 6𝑞 5𝑝+6𝑞 6𝑝+7𝑞
(a) (b) (c) (d) none of these
42 71 42
40. There are six locks exactly with one key for each lock. All the keys are mixed to each other. The maximum
number of attempts needed to get the correct combination is:
(a) 21 (b) 15 (c) 6 (d) can’t be determined
41. One day very early morning Ravishankar went to temple to offer some flowers as a part of Puja. He
purchased some flowers but the seller offered him that if the would give him all his Rs. 2 he could get all the
remaining 6 flowers and thus could gain 60 paise per dozen, if each time the transaction is possible only in
rupees then how many flowers did Ravishankar purchase initially?
(a) 6 (b) 3 (c) 4 (d) 12
No Substitute to Hardwork
Page 64 of 78 Percentile Classes
44. Capt. Mano Pandey once decided to distribute 180 bullets among his 36 soldiers. But he gave n bullets to a
soldier of nth row and there were same number of soldiers in each row. Thus he distributed all his 180 bullets
among his soldiers. The number of soldiers in (n-1) the row was:
(a) 3 (b) 8 (c) 9 (d) none of these
45. All the page numbers from a book are added, beginning at page 1. However, one page number was added
twice by mistake. The sum obtained was 1 000. Which page number was added twice? (CAT 2001)
A. 44 B. 45 C. 10 D. 12
5𝑛+23
47. For how many integers n is 𝑛−7
also an integer?
A. 2 B. 4 C. 6 D. 8
48. In the value of the number 30!, all the zeroes at the end are erased. Then, the unit digit of the number that is
left is
A. 2 B. 4 C. 6 D. 8
7
50. The remainder when 77 is divided by 9 is
A. 2 B. 4 C. 6 D. 8
51. If S = 52n+1 + 112n+1 + 172n + 1 where n is any whole number, then S is always divisible by
A. 7 B. 17 C. 19 D. 33
52. How many positive integers less than or equal to 120 are relatively prime to 120?
A. 24 B. 32 C. 36 D. 40
53. Given that x and y are integers and 5x2 + 2y2 = 5922, what can be the unit digit of y?
A. 3 B. 5 C. 7 D. 9
54. What is the remainder when the number 123123123 … … . .123123 is divided by 99?
300digits
A. 18 B. 27 C. 33 D. 36
55. The remainder when x200 – 2x199 + x50 – 2x49 + x2 + x + 1 is divided by (x – 1)(x – 2) is
A. 7 B. 2x – 3 C. 6x – 5 D. 0
No Substitute to Hardwork
Page 65 of 78 Percentile Classes
56. If x = (163 + 173 + 183 + 193), then x divided by 70 leaves a remainder of (CAT 2005)
A. 69 B. 35 C. 0 D. 1
59. How many zeroes are present at the end of 25! + 26! + 27! + 28! + 30!?
A. 5 B. 6 C. 7 D. 8
60. Suppose you write the numbers 0, 1, 2, 3,…, 20 on the board. You perform following operation 20 times- You
pick up two numbers at random (call them a and b), erase them, and write down ⏐a -b⏐. Then, the final
number left on the board is
A. odd B. even C. more than 10 D. less than 10
No Substitute to Hardwork
Page 66 of 78 Percentile Classes
Exercise – 07
1. X! is completely divisible by 1151 but not by 1152. What is the sum of digits of largest such number X?
2. How many times would I be used while writing all the natural numbers from 8 to 127 in the Binary number
system?
(a) 212 (b) 218 (c) 424 (d) 436
3. (3132!)10 = (x)34, then what will be the number of consecutive zeros at the end of ‘x’?
(a) 124 (b) 167 (c) 194 (d) none of these
7. Let N = 111…..111 When N is divided by 259, the remainder is R1 and when N is divided by 32,
73 times
the remainder is R2. Then R1 + R2 is equal to
A. 6 B. 8 C. 253 D. none of these
1617
9. What is the unit digit of 715 ?
A. 1 B. 3 C. 7 D. 9
2002!
10. In how many zeroes does end in?
(1001!)2
A. 0 B. 1 C. 2 D. 3
12. M and N are two natural numbers such that M + N = 949. LCM of M and N is 2628. What is the HCF of M and
N?
A. 23 B. 73 C. 69 D. none of these
5200
13. If {x} denotes fractional part of x then { 8
} is
1 1 3 5
A. 8
B. 4
C. 8
D. 8
No Substitute to Hardwork
Page 67 of 78 Percentile Classes
15. The number 6162 in base 10 is written as (222) b. Then, the base b is equal to
A. 60 B. 55 C. 45 D. 42
17. The number 2006! is written in base 22. How many zeroes are there at the end?
A. 500 B. 450 C. 200 D. 199
19. The digits 1, 2, 3, 4, and 5 are each used once to compose a five-digit number abcde such that the three-digit
number abc is divisible by 4, bcd is divisble by 5, and cde is divisble by 3. Find the digit a.
A. 1 B. 2 C. 3 D. 4
21. A number has exactly 1024 factors. What can be the maximum number of prime factors of this number?
A. 10 B. 8 C. 6 D. 5
22. If A = 10! + 12! + 14! + 16! +…………100!, then the highest power of 2 in A is
A. 7 B. 8 C. 9 D. 10
16!
23. The smallest natural number n such that 𝑁
is a perfect square is
24. Find the largest positive integer n such that n 3 +100 is divisible by (n + 10)
26. Let P be a prime number greater than 3. Then, when P 2 + 17 is divided by 12, the remainder is
27. A 101 digit number is formed by writing first 55 natural numbers next to each other. Find the remainder when
the number is divided by 16.
28. N is a natural number. How many values of N exist, such that N2 + 24N + 21 has exactly three factors?
29. What should be the values of a and b so that 30a0b03 is divisible by 13?
No Substitute to Hardwork
Page 68 of 78 Percentile Classes
Exercise – 11 Solutions
1. Ans. (c)
Solution: N2 + N3 = N2 (N+1)
For (N2 + N3) to be a perfect square, (N+1) should be a perfect square.
Further we know that there are 10 perfect squares till 100. However we cannot take (N+1) = (1→ N) = 0’
Therefore, there are 9 number for which N2 (N+1) will be a perfect square.
2. Ans. (a)
Solution: Let us first find the number that is divided by 3, 4 and 5. Which gives remainder 1, 1 and 0. Respectively. It
is equal to 25.
It is given that only 10 eggs are left now. It means 25 – 10 = 15 eggs has been broken.
3. Ans. (b)
Solution: There is only one set of prime number that satisfies the given condition, and the set of prime number is
(2,3)
4. Ans. (d)
7+7+777…….(𝑡𝑖𝑙𝑙 100 𝑡𝑒𝑟𝑚𝑠) 7 77 777
Solution: 8
=8+ 8
+ 8
….(till 100 terms)
7+5+1+1+1…..(𝑡𝑖𝑙𝑙 100 𝑡𝑒𝑟𝑚𝑠) 7+5+98 6
= =
8 8 8
Hence, remainder = 6
5. Ans. (c)
Solution: Following patterns can be observed:
(11)2 = 121
(111)2 = 12, 321
(1111)2 = 12, 34, 321
(111111111)2 = 12,345,678,987,654,321
6. Ans. (b)
Solution: In the case of decimal system we obtain 10 by multiplying 5 and 2. And then, to find the number of zeroes
we search the exponents of 5. In the case of base 6, 10 will be obtained by multiplying 3 and 2 therefore, here, we
will check for the exponents of 3 to know about the number of zeroes, obviously it is 5[12/3+12/9]
7. Ans. (c)
Solution: 105 = 25 x 55
Now, all the factors of 105 that will end in one zero will be zero power of 2 and (1-5) powers of 5 and vice versa
This will be equal to 9.
8. Ans. (c)
Solution: Let the number is AB
For perfect square = AB + Ba = (10A + B) + (10B + A) = 11(A+B)
For being a perfect square, (A+B) should be equal to 11.
Then(A+B) = 11 now find the sets of values of A and B.
9. Ans. (b)
Solution: There is only one set possible where p = 3, (p+2) = 5. And (p+4) = 7
In every other set, one number will be divisible by 3 and hence that number will not be a prime number.
No Substitute to Hardwork
Page 69 of 78 Percentile Classes
Similarly 3P is having 30 (3 x 10) divisors but 2P does not have a total divisor, which is divisible by 3 therefore,
second part o the number P will be 33. Therefor, P = 25 x 33
No Substitute to Hardwork
Page 70 of 78 Percentile Classes
This gives us fur possibilities for the numbers. 2 1; 4 2; 6_3; 8 4. The fourth of these, with z = 4 can be eliminated by
looking at the third equation (w+5z= 2y) as it would need y to be greater than 10
For z = 3 and x = 6; we get w = 1 and y = 8 or w = 3 and y = 9 from the third equation, both these values do not
match the second equation.
No Substitute to Hardwork
Page 71 of 78 Percentile Classes
For z = 2 and x = 4 we get w = 2 and y = 6 or w = 4 and y = 7 or w = 6 and y = 8 or w = 8 and y = 9 checking for the
second equation, only the values of w = 6 and y = 8 matches hence we get the number 6482.
Likewise, when you check for z = 1 and x = 2 you would be able to find the number 3241.
33. Solution: 25
If the 4- digit number is abcd then three cases are possible for the number to have 24 in it.
Ab24
Ab24 = 100ab + 24
24 is divisible by 24 and 100 x ab must be divisible by 24, 100 is divisible so 4 then ab must be divisible by 6. Possible
values of ab = 12, 18, 24 …..,96 so case b; if bc = 24 then the number are of the form a24b.
A24b must be divisible by 3 and 8 if a24b is divisible by 8 then 24b is divisible by 8. Possible values of b = 0, 8
Similarly a + 2 +4 +b = (a+b)+ 6 must be divisible by 3.
When b = 0 then a = 3, 6, 9 (3 possible cases)
When b = 8 then a = 1, 4, 7 (3 possible cases)
So there are total 6 possible cases.
Case C ab = 24 so the number should be of the form 24cdb.
24ab = 2400 + cd
2400 is divisible by 24, cd divisible by 24 when cd = 00, 24, 48, 72, 96 (5 possible cases)
However the number 2424 occurred in cases a and b both so the total possible numbers = 5 + 6 + 15 – 1 = 25.
Hence C > A.
Hence either (b) or (d) option is correct.
33 27
Now A = 33 = 33
And D = 3333 (Since 327>333)
Thus the correct relation is C > A > B > d/
Hence option (b) is correct.
No Substitute to Hardwork
Page 72 of 78 Percentile Classes
6𝑝+7𝑞 6𝑝 7𝑞
42
→ 42 + 42
42(𝑚+𝑛)
= = (m + n)
42
Alternatively:
(22 + 42 + 62 + 82 + ….+ 1002) - (12 + 32 + 52 + …+ 992)
= [(4 + 16 + 36 + 64 + ……+ 10000) – (1 + 9 + 25 + ….+ 9801)]
3+199
= 3 + 7 + 11 + 15 + ….+199 = ( ) x 50
2
202 𝑥 50
= ( 2
) = 101 x 50 = 5050
No Substitute to Hardwork
Page 73 of 78 Percentile Classes
= 2√2(√2(1 + √2) + 1
= 2√2 + 4√1 + √2
55 58
5+ . For this to be integer should be an integer ⇒ 58 is divisible by x-7 ⇒ x-7 = -58, -29, -2, -1, 1, 2, 29, 58 ⇒
𝑥−7 𝑧−7
We have corresponding 8 value for n.
No Substitute to Hardwork
Page 74 of 78 Percentile Classes
55. Ans. ()
Solution: . Let f(x) = x200 – 2x199 + x50 – 2x49 + x2 + x + 1.
Remainder by x − 1 = 1 ⇒ f(x) = G(x)(x − 1) + 1 --- (1)
Similarly, f(x) = H(x)(x − 2) + 7. --- (2)
Multiply 1 by (x − 2) and 2 by (x − 1), and subtract.
No Substitute to Hardwork
Page 75 of 78 Percentile Classes
Solution: The concept can be understood easily in this way :- There are 10 odd numbers and 11 even numbers. The
10 odd numbers can be reduced to an even number only and the 11 even numbers can also be reduced to an even
number. The final reduced number would be even.
Exercise – 12 Solutions
1. Solution: 14
X! is completely divisible by 1151 so the value of X should be less than 11 x 51 = 561
561 561
Highest power of 11 in 561! [ 11 ] + [ 112 ] + ….. = 51 + 4 = 55
528 528
If we subtract 11 x 3 = 33 from 561 we get 561 – 33 = 528 highest power of 11 in 528! Is [ 11 ] + [ 112 ] = 52
527 527
Highest power of 11 in 528 – 1 = 527! Is = [ ] + [ 2 ] = 47 + 4 = 51
11 11
So the required number is 527.
Sum of the digits = 5 + 2 + 7 = 14.
2. Ans. (d)
Solution: we need to look at writing the binary number system from 8 = (1000)2 to 127 = (1111111)2
There are 64 7-digit numbers in binary system are from 1000000 to 1111111. There are six digits after the leftmost 1.
Each of these 6 digits can be filled by either 0 or 1 and both are equally probable in any position so the number of 1
from 1000000 to
1
1111111 = 64 + 64 x x 5 = 32 + 80 = 112.
2
16
Similarly, from 10000 to 11111 there are 16 + 2
x 4 = 16 + 32 = 48.
1
Similarly, from 1000 to 1111 there are 8 + 8 x x 3 = 20
2
So total 1s = 20 + 48 + 112 + 256 = 436.
3. Ans. (c)
Solution: in base 34, 10 means 34, in base 10, 10 is obtained by multiplying 2 and 5 in base 34, it is obtained by
multiplying 2 and 17. Number of consecutive zeroes in base 34 at the end of the number is same as the number of
2’s and 17 in 3132! Since the number of 2’s is much more than number of 17’s so we count number of 17’s in 3132!
3132 3132
Maximum power of 17 in 3132! = [ 17
] + [ 172 ] = 184 + 10 = 194.
4. Ans. ()
Solution: (101)11- 9911 = (100 + 1)11 – (100-1)11
= (10011+ 10010 × 11 + 55×1009+ …. +1) – (10011- 11×10010 + 55×1009 ….1)
= 2(11×10010 + 165×1009+ ….. +1)
22 330
100111 - 9911 = 100 + 1000 + ……+ …..+ 1 < 1 (we can check that rest of the 1st term will be negligible.)
10011 10011
5. Ans. (A % C)
Solution: LCM of 7, 8, and 9 is 504. 523 abc when divided by 504 gives 19 abc= 19000 + abc. The remainder when
19000 is divided by 504 is 352 ⇒ 352 + abc is divided by 504 is 352.
⇒ 352 + abc = 504 or 504×2
⇒ abc = 152 or 656
⇒a×b×c
= 10 or 180
6. Ans. (A)
Solution: . y4-x2 = 12
⇒ (y2+x) (y2-x)
= 12.
No Substitute to Hardwork
Page 76 of 78 Percentile Classes
y2-x and y2+x are two numbers at a difference of 2x, i.e an even number. Therefore we need to break 12 into product
of two number the difference between then being even
⇒ (y2 + x) (y2 – x) = 2×6 ⇒ x = +2 ⇒ y = ± 2
7. Ans. (D)
Solution: For a prime number P not equal to 2, 3 or 5 single digit (≠P) written P-1 times is divisible by P. 259 = 7×37
111…..111 is divisible by both 7 and 37 ➔ 111…..111 leaves remainder 1 with both 7 and 37 remainder by259=1
72times 72times
8. Ans. (C)
Solution: . m3 – 8m2 + 20m-13= (m-1) (m2 -7m+13). If this product has to yield a prime number, one of the
multiplicands has to be equal to 1 and the other one has to be equal to a prime number. m-1 =1 ⇒ m=2 ⇒ m2 –
7m+13 = 3. Therefore m=2 (m2 -7m+13) =1 ⇒ (m-3) (m-4)=0 ⇒ m = 3 or 4 ⇒ m-1 = 2 or 3
∴ therefore m = 2, 3, or 4
9. Ans. (C)
Solution: Remainder of 15, 16, 17 with 4=1
Unit digit = 7
13. Ans. ()
5200 (52 )100
Solution: = = remainder → 1
8 8
No Substitute to Hardwork
Page 77 of 78 Percentile Classes
24. Solution: We know that (n3 + 103) which is nothing but (n3 + 1000) in divisible by (n+10) now, (n3 + 1000)
= (n3 + 100 + 900) Since (n3 + 100 + 900) is divisible by (n +10) for any value of n which means. (n3 +100) & 900
should be divisible by (n+10) now the largest possible value of (n+10) which can satisfy this in 900
∴ largest possible value of n = 900-10 = 890
26. Solution: We know that all prime number greater than 3 can be expressed as 6n = 1
𝑃2+17 (6𝑛+1)2 17 36𝑛2 +1+12𝑛+17
12
= 12
= 12
36n in divisible by 12
2
+ 12n in divisible by 12
No Substitute to Hardwork
Page 78 of 78 Percentile Classes
1+17
Remainder for the above exp = Rem 12
18
= Rem
12
= Rem 6
27. Solution: the last 4 digit of the given sequence in 5455 the remainder of the given sequence would be same as
he remainders when we divide 5455 by 16
5455
Remainder = Rem
10
= 15
28. Solution: Only squares of prime numbers have exactly three factors
Let N2 + 24N + 21 = p2 ⇒ (N + 12 )2 – p2 = 123
⇒ (N+ 12 + p) (N + 12 – p) = 123 123 = 1 × 123 or 3 × 41
⇒ p = 61 or 19 ⇒ two values of N are possible.
29. Solution: Using the divisibility test of 13. 30a0b03 i.e. [‘b03’ + 3] – [‘0a0’] should be divisible 13.
⇒ [100b + 0 + 3 + 3] – [0 + 10a +0]
= 100b – 10a + 6 should be divisible by 13.
⇒ the ordered pairs (a, b) that satisfy it are :- (2, 3), (3, 7), (5, 2), (6, 6), (8, 1), (9, 5)
No Substitute to Hardwork