Number System
Number System
1.
Number System
INTRODUCTION
It would not be an exaggeration to say that one cannot imagine having
strong hold in QA without the knowledge of Numbers. Numbers are one
of the most important chapters for CAT. Every year almost 3-4 direct
questions come from this chapter, but its applications are widely used
to solve questions from other sections like Modern Math, Geometry and
Algebra. One needs a very careful and rigorous practice to understand the
fundamentals involved in it.
1. CLASSIFICATION OF NUMBERS
Number System
2.
REAL NUMBERS
Numbers which can be represented on number line. For each real number
there is a unique point on number line.
Examples:
2, 3, 7.54, –3.47, 5, 23 etc.
Key Note
22
• Actual value of π ≠ . It is just
7
RATIONAL NUMBERS approximated for calculation
Numbers which can be represented in p/q form purpose.
(where, p and q are integers and q ≠ 0) • Any recurring decimal that form
Examples: a fixed pattern is a rational
number and hence can be
2.5, 3/7, 11, –53, –207, 5.333,…………. etc. p
exposed in form.
q
IRRATIONAL NUMBERS
Examples : 3.43333………….
Numbers which can not be represented in p/q
0.55555………….
form. All decimals that are non-terminating and
non-recurring comes under irrational category. 1.27777………….
•
Only non-terminating and non-
Examples:
recurring decimals are irrational
n, Prime No, 3
5 …………. etc. rest in all case,it is rational.
Example 1:
7
From, (ii) – (i), 9K = 7 K= Ans.
9
3.
Example 2:
Example 3:
Example 4:
23
If 0.XYZXYZXYZ………… = Key Note
27
Find X + Z – Y
• “0” is neither positive or negative
Sol. 4 integer.
•
Mind here if in any question it
Explanation:
is asked to take non-negative
XYZ 23 integers one need to consider
0.XYZXYZXYZ………… = 0. XYZ
= =
999 27 zero and positive integers
23 × 999 both. Similarly for non-positive
Number System
⇒ XYZ = = 851
27 integers one need to consider
zero and negative integers both.
Hence, X + Z – Y = 8 + 1 – 5 = 4 Ans.
4.
Example 5:
Explanation:
We have, 0. a1 a2 a1 a2 a1 a2......,
Or, N = 0. a1 a2
Since, number is non-terminating but repeating
p
Therefore, it can be expressed in the form of
q
a 1 a2
Hence, N = Short Trick
99
Now, to make it an integer we need to multiply by
Step 1 : Represent the number in
99 or multiply of 99.
the form of bar.
Therefore, 4th option is correct choice. Eg : 1.573333…………. = 1.573
When numerator is less than denominator.
1416 118
E.g. : 2/3, 5/7, 11/15 etc. Hence, 1.573
= =
900 75
5.
2. Improper fraction:
When numerator is greater than denominator. Previous Year Question
E.g. : 5/3, 9/7, 7/4 etc.
How many 3-digit numbers are
3. Mixed fraction: there, for which the product of
As the name suggest its combination of their digits is more than 2 but less
natural number and fraction. than 7?
3 1 2
E.g. : 2 , 3 , 1 etc.
5 2 7
1. Even Numbers:
Integers which are divisible by 2 or integers of the form 2n (where, n is
a natural number).
E.g. : 0, 2, 4, 6, –10, 12 etc.
2. Odd Numbers:
Integers which are not divisible 2 or integers of the form (2n – 1) (where,
n is a natural number).
E.g. : 1, 3, 5, 7, –3, –5, –13 etc.
Example 5:
Given a and b are positive odd integers and c is positive even integer. Which
of the following is odd?
(1) (a + b)2 × c (2) a2 + c2 – b2
Number System
(3) (a + b + c) (a – b) (4) a2 (b + c)
Sol. (4); a2 (b + c)
6.
Explanation:
(A) (a
+ b)
× C
2
(No Need
to check)
↓
Even
Any number × Even ⇒ Even Trivia
(C)
(D) a2 (b + c)
↓ ↓ ↓
Odd Odd Even
⇒ Odd × (Odd + Even) ⇒ Odd × Odd ⇒ Odd
Hence, option “D” is correct.
2. N
atural Numbers : Positive integers are natural numbers. These are also
known as counting numbers.
E.g. : 1, 2, 3, 4, 5,………..
1. Prime Number :
Number System
7.
• ll prime numbers are either divisible by 1 or
A
itself.
• very prime number greater than 3 can be
E
Key Note
written in the form of (6k + 1) or (6k – 1)
• 1 is neither prime nor composite.
(where, k is a natural number) but vice-versa
is not always true. •
2 is only even prime number
and it is also the smallest prime
13 = 6 × 2 + 1 → Prime
number.
29 = 6 × 5 – 1 → Prime
•
3, 5, 7 is only triplet of prime
But, 6 × 4 + 1 = 25 → Not prime
number which are at a difference
• P is a prime number greater than 3 then P2
If of 2. No other triplet of prime
– 1 is always divisible by 24. numbers satisfies this condition.
2. Composite Number :
Natural numbers having at-least 3 distinct factors are called composite.
E.g. : 4, 6, 8, 9, 10,………..
Only check the divisibility of 259 by prime numbers less than 17.
13, 11, 7
× × ×
Previous Year Question
∴ 259 is divisible by 7, hence it is not prime.
8.
2. DIVISIBILITY RULES
Example 1:
Sol. 16
Explanation:
For divisibility rule of 16 (= 24) divide only last 4 digits of the number.
Rem [1920/16] = 0
Hence, 1112131415………. 1920 is completely divisible by 16.
Example 2:
Sol. (3); 14
Number System
Explanation:
1457865XY is divisible by 8, so 5XY should be divisible by 8.
Rule for 3 :
Sum of digits of the number should be divisible by 3.
E.g. : 23481 is divisible by 3 because 2 + 3 + 4 + 8 + 1 = 18 is divisible by 3.
Rule for 9 :
Sum of digits of the number should be divisible by 9.
E.g. : 3615184 is divisible by 9 because 3 + 6 + 5 + 1 + 8 + 4 = 27 is divisible
by 9.
Digital Sum :
Digital sum is the sum of digits of the number till a single digit is obtained.
E.g. : Digital sum of 247 is 2 + 4 + 7 = 13 → 1 + 3 = 4
Remainder obtained by dividing any number by 9 is equal to the digital sum
of that number. Digital sum of all the multiplies of 9 is 9.
Hence, for the divisibility of 9 one should use the concept of digital sum to
easily approach the problem.
Rule for 11 :
If the difference of sum of digits at odd places and sum of digits at even
places is 0 or any multiple of 11 then the number is divisible by 11. (Assign
alternate + and – sign from right hand side, add all + values of all – values
and then take their difference)
E.g. : Check 1253478
+ – + – + – + Previous Year Question
1 2 5 3 4 7 8
How many 3-digit numbers are
= (8 + 4 + 5 + 1) ~ (7 + 3 + 2) = 18 ~ 12 = 6 there, for which the product of
Number System
10.
DIVISIBILITY RULES FOR COMPOSITE NUMBERS
Divisibility rules of composite numbers can be easily created by following
two rules :
1. Select coprime factors of the composite number.
2. Product of these coprime factors should be equal to the composite number.
For Example :
Divisibility rule of 6 → (2, 3); if a number is divisible by 2 and 3 both it must
be divisible by 6.
Divisibility rule of 21 → (3, 7); if a number is divisible by 3 and 7 both it must
be divisible by 21.
Divisibility rule of 72 → (8, 9); if a number is divisible by 8 and 9 both it must
be divisible by 72.
Example 3:
If a and b are the two digits of the number 843ab such that this number is
divisible by 40, then a + b can be?
(1) 1 (2) 2
(3) 3 (4) 5
Sol. (2); 2
Explanation:
For divisibility by 40 number should be divisible
by 8 and 5 both.
For divisibility by 5, b can be 0 or 5. But, if we
take b = 5 number becomes odd and it would
not be divisible by 8.
Hence, b = 0.
Now, last 3 digits of 843ab, i.e., 3a0 should be
divisible by 8. Previous Year Question
Put, a = 2 → 320 is divisible by 8.
The mean of all 4 digit even natural
Next number would be 320 + 40 = 360. numbers of the form ‘aabb’, where
So, there are two values of a = {2, 6} a > 0, is
Number System
11.
COMMON DIVISIBILITY RULE OF 7, 11 AND 13
7, 11 and 13 are the factors of 1001 and they are coprime to each other.
1001 = 7 × 11 × 13
Remainder [103/1001] = –1
Also, Remainder [103/7] = –1,
Remainder [106/7] = 1
Remainder [109/7] = –1; and so on.
Same result we get in case of 11 and 13 also.
To check the divisibility of any large number by 7, 11 or 13 or to find the
remainder, make pairs of 3 digits from right hand side and assign alternate
+ and – sign to the pairs. Add all + pairs and all – pairs and then take their
difference. If this difference is divisible by 7 or 11 or by 13, then the original
number would be divisible by 7 or 11 or by 13.
E.g. : Check divisibility of 10573240035 by 7
– + – +
⇒ 10 | 573 | 240 | 035 — (Make pairs from right side)
⇒ (573 + 35) ~ (10 + 240)
⇒ 608 ~ 250 ⇒ 358
∴ 358 is not divisible by 7, the given number is not divisible by 7.
Example 4:
Sol. 12
Explanation:
From 151 to 200 there are total 50 numbers of 3 digits.
Take pair of two consecutive numbers from right side and add them up.
Number System
⇒ + 1 + 1 + 1 + 1 ………… up to 25 times. ⇒ 25
25
Rem = 12
13
12.
3. SUCCESSIVE DIVISION
Let q3 = 0 ⇒ q2 = r3
Example 1:
Sol. 3
Explanation:
Put, K = 0, 1, 2, 3, ……………
Desired three digit number = 177, 537 and 897.
Hence, 3 such numbers are possible.
13.
Example 2:
Sol. 2
Explanation:
4. FACTOR THEORY
FACTOR
Factors are the natural numbers less or equal to the given number that
divide it completely.
Basically, factors are the divisors of the given number.
E.g. : Factors of 12 → 1, 2, 3, 4, 6, 12
Factors of 56 → 1, 2, 4, 7, 8, 14, 28, 56.
PRIME FACTORIZATION
Number System
14.
And, this process of breaking down any number to the product of prime
numbers is known as prime factorization.
E.g. : 24 = 2 × 2 × 3 = 22 × 3
60 = 6 × 10 = 22 × 3 × 5
36 = 6 × 6 = 22 × 32
↓
↓
20 30
1 1
2 3
2 2
2 3
↓ ↓
3 ways 3 ways Key Note
Even Factor :
= 22 × 32 × 52
↓ ↓ ↓
21 30 50
2 1 1
2 3 5
3 2 2
2 3 5
Number System
3
ways
3 Ways
3 ways
15.
Note : One should not take 2° while calculating even factors because
2° = 1; and it’s any combination with other prime numbers will
give odd factor only.
Odd Factors :
1800 = 23 × 32 × 52
2 is even prime number and any exponent of 2 (except 2°) will also be an
even number.
Hence, while calculating odd factors one should neglect 2 from prime
factorization.
1800 = 22 × 32 × 52
↓ ↓ ↓
30 50
1 1
(2 )
0
3 5
2 2
3 5
Odd factors = 1 × 3 × 3 = 9
For Example :
1800 = 25 × 37 × 73
↓ ↓ ↓
30
20 2
2 3 70
2 4 2
4
2 3 7
36
↓ ↓ ↓
3 ways 4 ways 2 ways
For perfect cube factors consider the power of prime number which are
multiple of 3.
16.
For Example :
N = 25 × 37 × 73
↓ ↓ ↓ Previous Year Question
30
20 3 70 How many natural numbers less
3 3 3 than or equal to 15 have 4 factors
2 6
3 7
each?
↓ ↓ ↓
2 ways 3 ways 2 ways
N = ap × bq × cr ×......,
where a, b, c are prime factors and p, q, r, ∈ W, then
17.
FINDING PRODUCT OF THE FACTORS
Let’s take a small number and understand the concept behind product of
factors.
20 = 1, 2, 4, 5, 10, 20
Product of factors =
= (1 × 20) (2 × 20) (4 × 5)
= 20 × 20 × 20 = 203
Note : The above formula is applicable even when total number of factors
are odd (as in case of perfect squares).
In how many ways a number can be written as product of its two factors?
Let’s see for 40
40 → 1, 2, 4, 5, 8, 10, 20, 40 = Total 8 factors
40 = (1 × 40
40= (1 × 40)
= (2 × 20)
4 ways
= (4 × 10)
= (5 × 8)
This is applicable when total number of factors is even for any number (i.e.,
Non-perfect square numbers).
18.
When number of factors are odd (for perfect squares) :
In how many ways a number can be written as product of its two co-prime
factorts?
Let’s see for 48
48 = 16 × 3 = 24 × 31
19.
Finding the number when it’s number of factors are given:
Let us understand it by an example:
If a number N has 10 factors.
N = P1a × P2b × P3c × ………….
So, (a + 1) (b + 1) (c + 1) …………. = 10
Now, see in how many ways 10 can be written as product of two numbers,
three numbers and so on.
Accordingly, the value of a, b, c,…………. can be determined.
10 → (1 × 10) → (a + 1) (b + 1) = 1 × 10 ⇒ a = 0, b = 9
→ (2 × 5) → (a + 1) (b + 1) = 2 × 5 ⇒ a = 1, b = 4
Hence, N = P10 × P29 = P29 or P9 (where, P can be any prime number)
Or,
N = P11 × P24 = P1P24
(Where, P1 and P2 can be any two distinct prime numbers)
Example 1:
Sol. 72
Explanation:
Try to breakdown 70 as product of two numbers, three numbers and so on.
70 → 1 × 70 ⇒ N3 = p69 ⇒ N = p23
→ 2 × 35 ⇒ N3 = pq34
(Not possible because exponents of prime numbers should be multiple of 3)
70 → 5 × 14 ⇒ N3 = p4 q13 (Not possible)
→ 7 × 10 ⇒ N3 = p6 q9 ⇒ N = p2 q3
→ 2 × 5 × 7 ⇒ N3 = pq4 r6 (Not possible)
Take N = p2q3
Put, p = 3 and q = 2 (Two least prime numbers)
Hence, Nmin = 32 × 23 = 9 × 8 = 72 Ans.
20.
Example 2:
If N = 25 × 34 × 56 × 72. Find :
(i) Number of perfect square factors of N
Previous Year Question
(ii) Number of perfect cube of factors of N
(iii) Number of factors of N which are How many factors of 24 × 35 × 104
multiple of 100 are perfect squares which are
greater than 1?
Sol. (i) 72, (ii) 12, (iii) 300
Explanation:
3 Ways
Total perfect cube perfect = 2 × 2 × 3 × 1 = 12 Ans.
21.
Example 3:
Sol. 36
Previous Year Question
Explanation:
N = 1980 = 198 × 10 = 22 × 32 × 5 × 11 How many pairs (a, b) of positive
integers are there such that a ≤ b
Total number of factors of N
and ab = 42017
= (2 + 1) (2 + 1) (1 + 1) (1 + 1) = 3 × 3 × 2 × 2 = 36
(1) 2019 (2) 2018
Number of ways of writing N as product of its two (3) 2020 (4) 2017
factors
Total no. of factors 36
= = = 18
2 2
\ Variables a and b are mentioned in the question so one need to find ordered
solution, i.e., (a, b) and (b, a) would be counted as 2 different solutions.
Example 4:
If all the factors of 5880 are written in ascending order, from left to right,
find the factor which occupies the 43rd from the left end.
Sol. 980
Explanation:
N = 5880 = 23 × 31 × 51 × 72
Number of factors of 5880 = 4 × 2 × 2 × 3 = 48
Let’s write some of factors. 5880 → 1, 2, 3, 4, 5, 6, 7,……….. 5880
Notice here, 1st factor × 48th factor = 1 × 5880 = 5880
Similarly, 2nd factor × 47th factor = 5880
And, so on, hence, it can be concluded that product of factors equidistant
from both ends is equal to number itself. Therefore,
Number System
Factors are numbers that divides the given number completely and
multiples are the numbers that are divisible by given number.
For example factors of 18 are 1, 2, 3, 6, 9 and 18.
Multiples of 18 are 18, 36, 54, 72………….
Example 1:
Number System
Sol. 25704
23.
Explanation:
For HCF, it can be observe that prime numbers 2 and 3 are common in all
and highest common power of 2 is 1 and highest common power of 3 is 2.
HCF = 21 × 32 = 18
For LCM, write all the prime numbers used in prime of factorization with
their highest power.
LCM = 23 × 33× 7 × 17 = 25704.
Example 2:
If LCM of first 40 natural numbers is N, then find the LCM of first 46 natural
numbers.
Explanation:
Now, number from 41 to 46 are added in the list. So, one need to include all
new prime numbers added and also look for any change in highest power
of already used prime numbers in N.
41 → Prime → Add
42 → 2×3×7 → It will not update the N
43 → Prime → Add
44 → 22 × 11 → No update in N again
45 → 32 × 5 → Again no update required
Number System
46 → 2 × 23 → No update
24.
Example 3:
Sol. 56255
Explanation:
5n × 48 → 24 × 3 × 5n
250 → 2 × 53
32K → 25 × K
∴ LCM includes all the prime numbers with their highest power, so
maximum exponent of 5 that is possible is 5.
Hence, maximum value of n can be 5 here.
To maximize K, it can be taken as K = 2 × 32 × 55 = 56250
So, number 32K = 26 × 32 × 55 (which is equal to LCM)
Therefore, maximum of (n + k) = 5 + 56250 = 56255 Ans.
Example 4:
Sol. 12
Explanation:
Take the minimum difference between any two numbers.
Minimum difference = 372 – 276 = 96
Now, start checking the factors of 96 that will divide given numbers
completely. Use the concepts of divisibility to quickly figure out the value.
Check the factors in decreasing order as one need to find HCF here.
96 → 25 × 3; Factors → 96, 48, 32, 24, 16, 12
× × × × × √
Number System
25.
APPLICATION RULES OF HCF AND LCM
y The largest number that will exactly divide a, b and c is HCF (a, b, c).
y The largest number that will divide a, b and c leaving remainder of x, y and
z respectively is HCF (a – x, b – y, c – z).
y The largest number that divides a, b and cleaving the same remainder in
each case is HCF (a – b, b – c, c – a).
y The smallest number which is exactly divisible by a, b and c is LCM
(a, b, c).
y The smallest number when divided by a, b and c leaves the same reminder
r in each case is [LCM (a, b, c) + r].
y The smallest number when divided by a, b and c leaves the remainder p, q
and r respectively is [LCM (a, b, c) – m], where a – p = b – q = c – r = m.
Example 5:
Sol. 184
Explanation:
Least number which is divisible by 9, 15, 18 and 30 is LCM of
(9, 15, 18, 30) = 90.
General form of all such numbers = 90 K
As in question it says that number leaves a remainder of 4 on dividing by 9,
15, 18 and 30. So, required number = 90 K + 4
Now, to figure out least multiple of 8 put values of K = 1, 2, 3,……. and check.
Put K = 1, 90 × 1 + 4 = 94 → Not divisible by 8.
Put K = 2, 90 × 2 + 4 = 184 → Divisible by 8.
Hence, 184 is the desired number.
Example 6:
Number System
Sol. 954
26.
Explanation:
Notice here, the difference between the divisors and their remainders is
constant.
⇒ 8 – 2 = 10 – 4 = 12 – 6 = 6
General form of the number = LCM (8, 10, 12) K – 6
= 120 K – 6
Largest three-digit number can be obtained at K = 8
⇒ 120 × 8 – 6 = 960 – 6 = 954 Ans.
Example 7:
Sol. 25
Explanation:
To keep the minimum number of cans one need to maximize the capacity
that each can holds. So, first out the maximum capacity of cans that can
store all 40 L, 72 L and 88 L of water completely. It is basically the HCF of
(40, 72, 88) = 8.
40 72 88
Number of cans required = + +
8 8 8
= 5 + 9 + 11 = 25 Ans.
27.
Example 8:
The product of two numbers is 6480 and their H.C.F. is 9. How many such
pair of numbers are possible?
Sol. 2
Explanation:
Let’s take the numbers as 9a and 9b where a and b are co-prime, i.e., HCF
(a, b) = 1
⇒ 9a × 9b = 6480 ⇒ ab = 80 ⇒ ab = 24 × 51
Example 9:
The sum of two number is 121 and their HCF is 11. How many such pairs of
numbers are possible?
Sol. 5 pairs
Explanation:
Let’s take the numbers as ha and hb where a and b are co-prime numbers.
⇒ ha + hb = 121 ⇒ h(a + b) = 121
⇒ 11 (a + b) = 121 ⇒ a + b = 11
(a, b) ≡ (1, 10), (2, 9), (3, 8), (4, 7), (5, 6)
Note : One can also use Euler number to find number of co-prime pairs.
Number System
28.
Example 10:
LCM of 2 natural numbers a and b where a > b is 429. What is the maximum
possible sum of the digits of b?
Sol. 12
Explanation:
429 = 3 × 11 × 13
So, a and b can have only these 3 prime numbers Previous Year Question
with their highest power as 1. So, different
possibilities are: How many pairs (a , b) of positive
integers are there such that a ≤ b
(a, b) → (3 × 11 × 13, 1) = (429, 1)
and ab = 42017
→ (3 × 11 × 13, 3) = (429, 3)
(1) 2019 (2) 2018
→ (3 × 11 × 13, 11) = (429, 11)
(3) 2020 (4) 2017
→ (3 × 11 × 13, 13) = (429, 13)
And, so on………….
But to maximize sum of digits of b
SURDS
Surds are square roots that cannot be reduced to give a whole number.
They are irrational numbers.
Example of surds: 5, 2 + 2 5, 2 56
y If two surds are equal then their rational and irrational parts are equal.
For example: If a + b =3 + 8 6
To compare we can write it as:
a + b =3 + 8×8×6
Number System
a+ b=3 + 384
29.
CONJUGATE OF SURDS
Conjugate are introduced to simplify surds.
(a – ib) is the conjugate of (a + ib) and (a + ib) is the conjugate of (a – ib).
Example 1:
1
Rationalise
5+2 2
Sol.
Explanation:
1
Given term:
5+2 2
Conjugate of (5 + 2 2) is (5 − 2 2) .
Example 2:
5+ 3
If = a + b , where ‘a’ and ‘b’ are rational numbers, then find a + 2b.
5− 3
Sol.
Number System
Explanation:
5+ 3
a+ b =
5− 3
30.
On Rationalization,
(5 + 3) (5 + 3)
a+ b =
(5 − 3) (5 + 3)
(5)2 + ( 3)2 + 2 × 5 × 3
a+ b =
(5)2 − ( 3)2
25 + 3 + 10 3
a+ b =
25 − 3
28 + 10 3
a+ b =
22
28 10 3
a+ b = +
22 22
28 300
a+ b = +
22 484
28 300
Now, a = ; b=
22 484
28 2 × 300
Therefore, a + 2b = +
22 484
308 + 300
a + 2b =
242
608 304
a + 2b= =
242 121
COMPARISON OF SURDS
To compare two surds, we can do follow the following approaches:
(1) Subtracting and adding same integer, so that we can compare easily.
(2) By squaring
(3) We can also compare by finding their integral ranges.
Example 3:
Number System
If =
a 7 + 6 and =
b 2 + 11 , then which of ‘a’ and ‘b’ is greater.
31.
Sol.
Explanation:
We have, =
a 7+ 6
=
b 2 + 11
On squaring: a=
2
13 + 2 42
b=
2
13 + 2 22
Example 4:
If=
a 4 + 11 and =
b 3 + 13 , then find which of ‘a’ and ‘b’ is greater.
Sol.
Explanation:
We have, =
a 4 + 11 and, =
b 3 + 13
Now, a=
2
15 + 2 44 and, b=
2
16 + 2 39
2 44
a2 − 15 = ...(1)
b2 − 15 =1 + 2 39 ...(2)
So, 39 = 6 . abc
32.
SQUARE ROOT OF SURDS
We know that: (a + b)2 = a2 + b2 + 2ab
We should express the surd in the form of (a2 + b2 + 2ab), then compare
(a2 + b2) with the rational part and 2ab with irrational part.
Example 5:
Sol.
Explanation:
13 + 6 7 =13 + 2 63
7 + 9 + 2 7 ×=
9 ( 7)2 + (3)2 + 2 × 7 × 3
= (3 + 7)2
Therefore, 13 + 6 7 = (3 + 7)2
Hence, 13 + 6 7 =± (3 + 7)
INDICES
Indices is the method of taking a power or root of a number. The power,
also known as index, tells how many times a number have to multiply by
itself.
For example: 34 means that you have to multiply 3 by itself four times
= 3 × 3 × 3 × 3 = 81.
In ab, ‘a’ is called the base and ‘b’ is called the power, exponent or index.
RULES OF INDICES
1. a° = 1 2. a1 = a 3. 1n = 1
am
4. am × an = am+n 5. = am−n 6. (am)n = am×n
an
n
an a
Number System
n
(m )
7. amn = a 8. an × bn = (ab)n 9. =
bn b
m
1
11. a n = a
n m
10. a −n =
an
33.
Example 6:
2
Simplify 325 × 53 − (22 )3 ÷ 3
Sol.
Explanation:
2 2
26
325 × 53 − (22 )3 ÷ 3 = (25 )5 × 125 −
3
2
5× 64
= 2 5
× 125 −
3
64 64 1436
=4 × 125 − = 500 − =
3 3 3
COMPARING INDICES
(1) B
y taking HCF of powers and then dividing the powers by the HCF will; help
in comparing indices, in case powers of numbers are integers.
Example 7:
Sol.
Explanation:
HCF (92, 72, 48, 24) = 24
96
Now, ( 3 ) 24
= 3=
4
81
48
( 5) 24= 5=
2
25
24
( 25)=
24 =
251
25
Number System
72
( 2) 24= 2=
3
8
34.
(2) If powers are fraction, then indices can be compared by multiplying each of
the power by the LCM of denominators of fraction.
Example 8:
Sol.
Explanation:
LCM (8, 12, 16, 24) = 48
1
×48
Now, (3)8 = 3=
6
729
1
×48
(4) 12 = 4=
4
256
1
×48
(5) 16 = 5=
3
125
1
×48
(9)24 = 9=
2
81
1
Example 9:
If 7x+1 = 49y and 8x = 128y × 16, then find the value of 2x+y.
Sol.
Explanation:
In each of the above equations, the bases are powers of the same number.
Therefore, 7x+1 = 49y
⇒ 7x+1 = 72y
⇒ x + 1 = 2y
Number System
⇒ x = 2y – 1 ...(1)
35.
Also, 8x = 128y × 16
23x = 27y × 24 Previous Year Question
⇒ 2 =2
3x 7y+4
5x – 3y = 13438 and 5x – 1 + 3y + 1
⇒ 3x = 7y + 4
= 9686, then x + y equals.
Putting value of x from equation (1)
3(2y – 1) = 7y + 4
6y – 1 = 7y + 4
y = –5
Therefore, x = 2y – 1
x = 2x(–5) – 1
x = –11
6. UNIT DIGIT
To find the unit digit, one need not to consider the complete number.
Operation can be performed at unit digit only to get the results.
For Example :
Find unit digit of (5266 × 7869 – 24372)
Explanation:
Previous Year Question
6×9–2=4–2=2
If m and n are integers such that
( 2)
19
× 34 × 42 × 9m × 8n
=3n × 16m × ( 4
64 )
then m is
Number System
36.
CYCLICITY
Unit digit of all the digits from 0 to 9 when raised to some power repeats
itself in a certain cycle.
Based on cyclicity all ten digits {0, 1, 2, 3,..…..… 9} can be divided in to three
categories :
0 2
1 3
5 4 7
6 9 8
51 = 5 61 = 6
52 = 25 62 = 36
53 = 125 63 = 216
54 = 625 64 = 1296
Example 1:
Explanation:
(i) (375)37 × (436)289 + (3741)2895
Number System
As unit digits are 5, 6 and 1 which has cyclicity = 1 and hence these
digits repeat itself irrespective of their powers.
37.
(375)37 → Unit digit = 5
(436)289 → Unit digit = 6
(3741)2895 → Unit digit = 1
⇒ 5×6+1
⇒ 0 + 1 = 1 Ans.
37
(ii) 3536 + 76214!
37
Unit digit of 3536 = 5
Unit digit of 76214! = 6
⇒ 5+6
⇒ 1 Ans.
Unit digits of numbers ending with 4 or 9 repeats itself after every 2nd power
or it can be also said that numbers ending with 4 or 9 raised to any power
(except 0) will have only 2 different answers of unit digit.
(− − − − − − 9)Odd =9
(1) 4 (2) 2
(− − − − − − 9)Even = 1
(3) 1 (4) 3
38.
Example 2:
Sol. 6
Explanation:
(324)397 → Odd
4Odd → 4
⇒ (689)322 → Even
9Even → 1
⇒ (79)731 → Odd
9Odd → 9
Hence, 4 + 1 – 9 = 5 – 9
= –4 {∴ Unit digit can’t be negative so take 10 carry and odd}
= –4 + 10 = 6
Example 3:
..................∞ 32 .................∞
151617 3031
Find unit digits of 14 × 29
Sol. 4
Explanation:
17.............∞ ...........∞
15 16 17
( 14) ⇒ Figure out whether 1516 would be even or odd.
39.
Digits with cyclicity 4 :
21 = 2 31 = 3 71 = 7 81 = 8
22 = 4 32 =9 72 = 49 82 = 64
23 = 8 33 = 27 73 = 343 83 = 512
24 = 16 34 = 81 74 = 2401 84 = 4096
25 = 32 35 = 243 75 = 16807 85 = 32768
For Example :
Find unit digit of 23746
746
Remainder =2
4
Unit digit = 32 = 9 Ans.
Example 4:
Number System
Sol. 4
40.
Explanation:
56
Rem = 0
4
Unit digit of 34256 = 24 = 6
38
Rem = 2
4
Unit digit of 76738 = 72 = 9
Hence, 6 × 9 = 4 Ans.
Example 5:
55
Find unit digit of 5354
Sol. 1
Explanation:
Because cyclicity of 3 is 4, divide the index, i.e., 5455 by 4 and check remainder
5455 = 54 × 54 × 5453 = (2 × 27) (2 × 27) × 5453
= 4 × (27 × 27 × 5453) = 4 N type
5455
Hence, Rem =0
4
55
Unit digit of 5354 = 34 = 1 Ans.
Example 6:
Sol. (4); 23
Explanation:
Cyclicity of 8 is 4
81 = 8 or 84k + 1
82 = 64 or 84k + 2
Number System
83 = 512 or 84k + 3
‘a’ should leave remainder as 3 when divided by 4, i.e., it should e 4K + 3 type.
Hence, option (4) is correct answer.
41.
Example 7:
Sol. 7
Explanation:
It can be noticed that any factorial greater than 4 will have at least one zero
at the end.
Example 8:
Sol. 2
Explanation:
It is seen that cyclicity of all the digit is either 1 or 2 or 4. But, for simplicity
one can also take cyclicity of all the digits as 4. It would not affect unit
digit’s results.
(4k + 2) type → {2, 6, 10, 14,………….} How many of the integers 1, 2,…,
(4k + 3) type → {3, 7, 11, 15,………….} 120, are divisible by none of 2, 5
and 7?
When, n = 4k, put n = 4
Number System
(1) 41 (2) 42
= 24 + 44 + 64 + 84
(3) 40 (4) 43
=6+6+6+6=4
42.
When, n = 4k + 1, put n = 1
= 21 + 41 + 61 + 81
=2+4+6+8=0 Rack your Brain
When, n = 4k + 2, put n = 2
If a and x are distinct natural
= 22 + 42 + 62 + 82 numbers less than 10 and xa has
=4+6+6+4=0 unit digit 1. Find maximum of (x + a).
When, n = 4k + 3, put n = 3
= 23 + 43 + 63 + 83
=8+4+6+2=0
Hence, answer = 2.
In this section generally last two digits of a number raised to some power
is asked.
(61)43 = (1 + 60)43
(x + a)n = nC0 xn a0 + nc1 xn–1 a1 +………….nCn x0 an
(1 + 60)43 = C0 × 143 × 600 +
43
C1 × 142 × 601 +
43
C2 × 141 × 602 +………….
43
In the expansion after 2nd term, all the terms will have at least 2 zeros at
the end. So, it will not affect the last 2 digit calculation and these terms
can be neglected.
(1 + 60)43 = 1 × 1 × 1 + 43 × 1 × 60
= 1 + 2580 = 2581
(– – – b 1) XYZ
⇒ Unit digit = 1
Tenth digit = b × z
43.
Example 1:
Sol. 11
Explanation:
(531)437 ≡ (31)437
↑ ↑
= 11 Ans.
Important observation :
Last two digits of square of any number of (50N ± K) type is same as the
square of K.
For Example :
782 = (50 × 2 – 22)2 = 6084
222 = 484
1692 = (50 × 3 + 19)2 = 28561
192 = 361
34 = 81, 74 = 2401, 92 = 81
To find out the last two digits of numbers ending with 3, 7 or 9 convert the
base to get “1” at unit place and then apply the method of finding last two
digit of base ending with “1”
Example 2:
Explanation:
Number System
44.
(ii) 217438 = 17438 = (174) × 172
= (172 × 172)109 × 89
= (89 × 89)109 × 89
= (892)109× 89
= (21)109 × 89 {∴ Last 2 digits of 892 = 112 = 21}
= 81 × 89 = 09 Ans.
Let’s suppose the base ending in 5 has its tenth digit as b and exponent is N.
( b 5)N
When both b and N are odd the last two digit would be 75, otherwise it
would be 25.
Example 3:
Explanation:
(i) 435289 = 435289 → odd
↑
Previous Year Question
Last 2 digit would be 75
If m and n are integers such that
(ii) 5535242 → Even + 395871 → odd
( 2)
19
↑ ↑ × 34 × 42 × 9m × 8n
Odd Odd
⇓ ⇓
=3n × 16m × ( 4
64 )
Last two digit Last two digit then m is
Number System
25 75 (1) 16 (2) 20
(3) 24 (4) 12
= 25 + 75 = 00 Ans.
45.
When the unit digit of base is even :
Example 4:
Explanation:
= 24 × 64 × (81)109
= 24 × 64 × 21 = 56 Ans.
46.
8. REMAINDER
A +B A B
= +
P r r P r
P
A ×B A B
= ×
P r P r P r
Example 1:
Sol. 0
Explanation:
So, remainder = 4 × 2 – 3 = 5
NEGATIVE REMAINDER
Number System
47.
So, if in any problem one gets the negative remainder at the end of solution;
add it to the divisor and it will give positive remainder, which would be the
final acceptable answer.
32 → + 4 (Positive remainder)
Rem
7 → – 3 (Negative remainder)
60 → + 6
Rem
9 → –3
Note : While solving the remainder problem one can select any of positive
or negative remainder but it is always advised to select the smaller
out of positive and negative remainder to simplify the calculation.
Example 2:
Sol. 16
Explanation:
+2 −2 −4
252 × 398 × 496
= (2) × (–2) × (–4) = 16 Ans.
25
CANCELLATION FACTOR
Example 3:
Number System
Sol. 8
48.
Explanation:
308 = 4 × 77
12 = 4 × 3
308 4 × 77 77
= =
12 4×3 3
77
Rem = 2
3
308
Hence, Rem = 4 × 2 = 8 Ans.
12
(a ± 1)m
= (±1)
m
a r
(na ± 1)m
= (±1)
m
a r
(na ± K)m
= (± K)
m
a r
In this type of questions one’s motive should be to make dividend in such
form that leaves remainder as +1 or –1. Sometimes it would not be possible
to get such form of dividend in that case proceed with +K or –K as remainder.
Example 4:
Explanation:
12637
(i)
5
126
Rem = +1
Number System
5
12637
Rem =(+1)37 =1 Ans.
5
49.
330 (34 )7 × 32 817 × 9
(ii)
= =
16 16 16
817
Rem = 1= 1
7
16
9
Rem = 9
16
Hence, Rem = 1 × 9 = 9 Ans.
EULER THEOREM
If and b are the co-prime numbers and φ(b) is the Euler totient function of
a φ(b)
b then Rem =1
b
Euler totient function of any number ‘N’ represents the number of numbers
before N that are co-prime to N.
For Example :
Let’s calculate φ (12)
Write all the numbers before 12 that are co-prime to it = 1, 5, 7, 11.
Number System
50.
Method to calculate euler totient function :
1 1 1
φ(N) = N × 1 − 1 − 1 − .................
a b c
Example 5:
φ (40)
Sol. 16
Key Note
Explanation:
40 = 8 × 5 = 23 × 5 If P is prime number, φ (P) =P − 1
1 1 1 4
φ (40) = 40 1 − 1 − = 40 × × = 16 Ans.
2 5 2 5
Example 6:
Sol. 28
Explanation:
Applying Euler theorem, φ (37) = 37 – 1 = 36
109
28109 28 36 Rem
Rem = = 28 =1
28 Ans.
37 37 Rem
Example 7:
Sol. 25
Number System
Explanation:
Apply Euler theorem, 48 = 24 × 3
51.
1 1 1 2
φ (48) = 48 × 1 − 1 − = 48 × × = 16
2 3 2 3
194 Previous Year Question
13194 13 16 Rem
Rem = = 13
=2
169
48 48 Rem How many of the integers 1, 2, …,
120, are divisible by none of 2, 5
169 and 7?
Further divide 169 by 48 = = 25 Ans.
48 Rem
(1) 41 (2) 42
(3) 40 (4) 43
FERMAT’S THEOREM
Example 8:
Sol. 6
Explanation:
13 is a prime number and 6 and 13 are co-prime to each other. Hence, apply
Fermat Theorem.
612
Rem = 1
13
WILSON THEOREM
If P is a prime number.
(P − 2) !
Rem =1 or P – 1
P
Number System
(P − 2) !
and Rem =1
P
52.
Example 9:
Sol. 1
Explanation:
27 !
Rem =1
29
Example 10:
Sol. 483
Explanation:
25 ! 25 × 24 × 23 × 22 !
Rem 2 =
23 232
Cancelling out by 23
25 × 24 × 22 !
Rem
23 = 2 × 1 × (−1) = −2
Or,
Example 11:
Number System
53.
Sol. 25
Example 12:
Sol. 16
Explanation:
Number System
95 → 5 × 19 (Co-prime pairs)
2140
Rem = ?
95
54.
2140
⇒ Rem = 1= 1
40
5
2140
⇒ Rem = 1= 1 (Apply Euler theorem)
40
5
Previous Year Question
24 16
= = = 16
19 19 What is the remainder when 7700
is divided by 100?
Applying CRT, 5x + 1 = 19y + 16
(1) 1 (2) 61
5x = 19y + 15
(3) 41 (4) 21
At, y = 0, x = 3
Hence, remainder is 5 × 3 + 1 = 16
Or,
19 × 0 + 16 = 16
9. FACTORIALS
Note : 0! = 1
To find highest power of 3 take all multiples of 3 in 12! and neglect rest of
the number.
12! = 3 × 6 × 9 × 12 × K
= 3 × (3 × 2) × (3 × 3) × (3 × 4) × K
= 35 × K1
Hence, highest power of 3 in 12! is 5.
Number System
Question can be also asked to find the highest power of 3 that divides 12!
completely. Both the questions have same answer.
55.
Alternate Method :
To find highest power of prime P in any factorial N, divide N by P successively
till the quotient obtained is less than P. And, add all the questions of division.
E.g. : Highest power of 3 in 25!
25
=8
3 Qutient
8
=2
3 Qutient
⇒ 8 + 2 = 10
Hence, highest power of 3 is 10 in 25!
Example 1:
Sol. 12
Explanation:
15 = 3 × 5
Power of 3 in 50!
50 16 5
= 16,= 5, = 1
3 3 3
= 16 + 5 + 1 = 22
Previous Year Question
Power of 5 in 50!
How many factors of 24 × 35 × 104
Number System
50 10
= 10, = 2 are perfect squares which are
5 5
greater than 1?
= 10 + 2 = 12
56.
So, 50! = 322 × 512 × K
= (3 × 5)12 × 310 × K
= 1512 × K1
IMPORTANT OBSERVATION
It can be observed from above example that highest power of larger prime
numbers would be always less than the smaller prime numbers. As in above
example.
Highest power of 5 < Highest power of 3.
Example 2:
150!
For what maximum value of N, is an integer?
63N
Sol. 24
Explanation:
63 = 32 × 7
Highest power of 3 in 150!
150 50 16 5
= 50,= 16,= 5,
= 1
3 3 3 3
= 50 + 16 + 5 + 1 = 72
57.
Example 3:
Sol. 4 values
Explanation:
For N! to be multiple of 57 it should be definitely less than the 7th of 5, i.e., 35
(One need to have smart guess to approach such problems)
And, any factorial from 30 to 34 will have same number of 5’s. So, let’s
check for 30!
30 6
= 6,
= 1
5 5
So, 30! is multiple of 57 and hence any factorial greater than 29 would be
multiple of 57.
Similarly, one can check (by smart guess) the least factorial that have 75 is 35!
35
=5
7
58.
But, in order to produce zero, pair of 2 and 5 is required hence power of 5
would be the deciding factor, i.e., number of 5’s available in factorial will
give the number of trailing zeros in that factorial.
Example 4:
Sol. 15 trailing
Explanation:
Example 5:
Sol. 21
Explanation:
89! + 88! = 89 × 88! + 88!
= 88! (89 + 1)
= 88! × 90
88 17
Trailing zeros in 88! is
= 17,= 3
5 5
= 17 + 3 = 20
59.
SKIPPING ZEROS CONCEPT IN FACTORIALS
Let’s observe the behavior of factorial from the trailing zero’s point of view :
If N! → P Trailing zeros
digits. Then, the largest possible
then, 5 × N! → (P + Q) Trailing zeros
Q
value of the fourth digit is
60.
Example 6:
If m and n are two consecutive natural numbers such that difference between
number of trailing zeros of n! and m! is 3. Find minimum value of (m + n).
Sol. 249
Explanation:
m! → P trailing zeros Key Note
n! → P + 3 trailing zeros
It is possible when m! is multiplied by 53K where • Numbers which are equal to the
K is not the multiple of 5. sum of factorials of their digits
are 1, 2, 145 and 40585.
So, n! = 53 K × m!
•
Numbers for which N! has N
n! = 125K × m!
digits are 1, 22, 23 and 24.
To have minimum value of m + n, take K = 1
n! = 125 × m!
Because, m and n are consecutive numbers n = m + 1
⇒ (m + 1)! = 125 × m!
⇒ (m + 1) m! = 125 × m!
⇒ m + 1 = 125
m = 124
n = 125
For Example :
6! = 6 × 5 × 4 × 3 × 2 × 1
= (2 × 3) × 5 × (2 × 2) × 3 × 2
= (2 ×5) × (3 × 2
×
2 × 3 ×
2)
Number System
⇓ ⇓
(This will produce (Unit digit of this would be
Trailing zeros) right most non-zero digit)
61.
6! ⇒ Unit digit of (3 × 2 × 2 × 3 × 2)
⇒ 2 = Right most non-zero digit of 6!
Example 7:
Sol. 4
Explanation:
28 = 5 × 5 + 3
Right most non-zero digit in 28!
= Right most non-zero digit of (25 × 5! × 3!)
= (32 × 120 × 6) = (2 × 2 × 6) = 4 Ans.
y For any large value of N, to reduce the steps of calculation one can also use
the following method.
Number System
N = 25a + b
Right most non-zero digit of N! = Right most non-zero digit of (4a × a! × b!).
62.
Example 8:
For Example :
Base Digits used
Base 10 → 0 to 9
(Decimal system)
Base 8 → 0 to 7
(Octal system)
Base 7 → 0 to 6
(Septenary system)
Base 2 → 0 and 1
(Binary system)
Base 16 → 0 to 9, A, B, C, D, E, F
(Hexadecimal System)
Number System
63.
y One should be familiar with counting numbers that are used in a particular
system. For example, counting numbers used in base 6 would be
1, 2, 3, 4, 5, 10, 11, 12, 13, 14, 15, 20, 21,………….
Because in base 6 digits that can be used are 0, 1, 2, 3, 4 and 5.
(358)10 ↔ (1354)6
Example 1:
Sol. 8
value of the sum of squares of the
Explanation: other two numbers is
(34572) to ↔ (870 C)16
64.
CONVERSION FROM BASE m to DECIMAL SYSTEM (BASE 10) :
(abcd)m → ( )10
= a × m3 + b × m2 + C × m1 + d × m0
Example 2:
Sol. 8
Explanation:
(2135)7 = 2 × 73 + 1 72 + 3 × 7 + 5 × 7°
= 686 + 49 + 21 + 5 = 761
(2135)7 ↔ (761)10 Ans.
Example 3:
Sol. 9
Explanation:
Convert both the bases to decimal system and equate
⇒ 4 × 82 + 2 × 81 + 6 × 8° = 3 × m2 + 3 × m1 + 8 × m°
⇒ 256 + 16 + 6 = 3m2 + 3m + 8
⇒ 3m2 + 3m + 8 = 278
⇒ m2 + m – 90 = 0
⇒ (m – 9) (m + 10) = 0
m = 9, –10
Hence, m = 9 Ans.
65.
Addition in base 10:
2 5 7
+ 4 8 6
7 4 3
LOGIC
Add the digits, if it is greater than the highest digit used in that base, divide
it by base, keep the remainder and send the quotient as carry. Continue
same process till end.
Example 4:
(354)6 + (432)6
Sol. 0
Explanation:
1 1
3 5 4
+ 4 4 2
8 9 6
6×1+ 2 6×1+ 3 6×1+ 0
Number System
12 3 0
Logic used in addition can be extended for subtraction and multiplication
as well.
66.
Example 5:
Sol. 277
Explanation:
Previous Year Question
Answer = 277
Example 6:
(46)7 × (54)7
Sol. 3603
Explanation:
Answer = 3603
divisible by m – 1.
y A number in base m is divisible my m + 1 if difference of sum of alternate
digits are either 0 or divisible my m + 1.
67.
Example 7:
Sol. 0
Key Note
Explanation:
(37542)8 3 + 7 + 5 + 4 + 2 • Maximum n digit number in base
=
7 7 Rem m = (mn - 1) in base 10
• Minimum n digit number in base
21
= 0 = Ans. m = (mn-1) in base 10
7 Rem
Example 8:
Sol. 2
Explanation:
(23795)12 (2 + 7 + 5) − (3 + 9) 2
= = = 2 Ans.
13 13 Rem 13 Rem
Example 9:
How many trailing zeroes can be obtained when 60! is converted to base 9?
Sol. 14
Explanation:
Highest power of 9 available in 60 ! will give the number of trailing zeroes
when 60 ! is converted to base 9.
To find highest power of 9 in 60 ! find highest power of 3 in it.
60 20 6
Number System
= 2 = 20 + 6 + 2 = 28
= 20, = 6,
3 3 3
60 ! → 328 = 914
There would be 14 trailing zeroes.
68.
Practice Exercise
EASY
1. For how many prime numbers ‘P’ will ‘37P + 7’ a multiple of P:
(1) 2
(2) 4
(3) 6
(4) 1
2. F
inal number of non-negative factors which have exactly one trailing zero
in 25 × 38 × 510
(1) 164
(2) 182
(3) 152
(4) 126
3. F
or N = 212 × 38 × 510 × 74. Find the factors of N that are multiple of 360 but
not of 420:
(1) 1400
(2) 900
(3) 700
(4) 1200
4. F
or how many natural numbers ‘N’ below 150, (n – 1) ! will not be divisible
by ‘n’:
(1) 45
(2) 35
(3) 40
(4) 38
3200 !
5. P is completely divisible by P where ‘P’ is a prime number, for how
P
many value of P is this possible?
(1) 16
Practice Exercise
(2) 8
(3) 15
(4) 11
69.
MODERATE
6. How many, natural numbers from 1 to 1000 have exactly 6 factors?
(1) 24
(2) 12
(3) 18
(4) 16
8. N = 235 × 341. How many factors of N2 are less than N but does not divide N?
(1) 1435
(2) 2946
(3) 1570
(4) 1511
(N+ 7)
9. N = 1 × 1 ! + 2 × 2 ! + 3 × 3 ! +………+ 17 × 17 !, then final 19
19 ! R
(1) 1
(2) 7
(3) 19
(4) 114
10. If (n + 1) ! has 4 more trailing zeroes then n ! then how many four digit values
‘n’ can take?
(1) 7
(2) 8
Practice Exercise
(3) 15
(4) 11
70.
DIFFICULT
11. What is the largest integer that always divide x5 – 5x3 + 4x
(1) 240
(2) 120
(3) 480
(4) 160
12. If N = 10800 then find the sum of thrice number of odd factors, twice
number of even factors and thrice number of factors which are perfect
square:
(1) 168
(2) 192
(3) 172
(4) 180
13. Find all the integers ‘x’ for which x2 + 16x + 92 is a perfect square:
(1) –2
(2) –14
(3) 8
(4) both (a) and (b)
14. F
ind the sum of all positive numbers ‘n’ for which 7n – 4, 4n – 1, 5n – 2 are
all primes less than 100.
(1) 9
(2) 18
(3) 20
(4) 15
15. W
hat is the highest power of 12 that will divide the product of first 50
multiples of 12?
(1) 22
Practice Exercise
(2) 68
(3) 50
(4) 72
71.
ANSWER KEY
SOLUTIONS
Sol. 1 (1)
Explanation :
Sol. 2 (4)
Explanation :
Number of factors = 5 × 9 × 10 4 × 9 × 9
⇒ 450 ⇒ 324
Factors having exactly one trailing zero = 450 – 324 = 126
72.
Sol. 3 (3)
Explanation :
Number of factors of N = (9 + 1) × (6 + 1) × (9 + 1) × (4 + 1)
= 10 × 7 × 10 × 5 = 3500
Sol. 4 (2)
Explanation :
For the statement given in the question to be true, ‘n’ must a prime number
(2 – 1) ! is not divisible by 2
(3 – 1) ! is not divisible by 3
(7 – 1) ! is not divisible by 7
(31 – 1) ! is not divisible by 31
Sol. 5 (1)
Explanation :
3200 !
PP
Here, P ≤ N , 3200 , P ≤ 56
Practice Exercise
P≤
Since, P is a prime number. There are 16 prime numbers from 1 to 56.
∴ 16 is the required answer.
73.
Sol. 6 (4)
Explanation :
Case I:
Numbers of form a5 are 25 or 35
a5 ≠ 55 since it will exceed 1000.
Case II :
Numbers of form ab2
a=2 b = 3, 5, 7, 11, 13, 17, 19
a=3 b = 5, 7, 11, 13, 17
a=5 b = 7, 11, 13
a=7 b = 11
Sol. 7 (b)
Explanation :
2 × 16
a b15
4×8
a3 b7
2×2×8
32 a b c7
2×2×2×4
Practice Exercise
a b c d3
2×2×2×2×2
abcde
74.
Form Minimum Value
(2) a3 b7 = 27 × 33 3456
(3) a b c7 = 27 × 3 × 5 1920
(4) a b c d3 = 23 × 3 × 5 × 7 840
(5) a b c d e = 2 × 3 × 5 × 7 × 11 2310
∴ Nmin = 840
Sol. 8 (2)
Explanation :
N = 235 × 341
Number of factors of N = (35 = 1) (41 + 1) = 36 × 42 = 1512
N2 = 270 × 382
Number of factors of N2 = (70 + 1) (82 + 1) = 71 × 83 = 5893
2946 2946
For N2 ⇒ N
1511
For N ⇒ N
Sol. 9 (4)
Explanation :
N = 1 × 1 ! + 2 × 2 ! + 3 × 3 ! +………+ 17 × 17 !
⇒ (2 – 1) 1 ! + (3 – 2) 2 ! + (4 – 1) 3 ! +………+ (18 – 1) × 17 !
⇒ 21 – 1 ! + 3 ! – 2 ! + 4 ! – 31 +………+ 18 ! – 17 ! = 18 ! – 1
N = 18 ! – 1
19 (N + 7) = 19 N + 133 = 19 ! – 19 + 133 = 19 ! + 114
(N + 7) 19! + 114
Practice Exercise
19 = = 114
19! R 19! R
75.
Sol. 10 (2)
Explanation :
(n + 1) ! has k + 4 zeroes, if n has k zeroes
⇒ (n + 1) ! = (n + 1) n
↓ ↓
k + 4 zeroes k zeroes
Sol. 11 (2)
Explanation :
Here, we use hit and trial method, we try putting values of x as 3, 2, 1, 0,
–1, –2, –3.
Putting value of x = 0.
f(0) = (0)5 – 5(0)3 + 4(0) = 0
Hence, we can say x is a factor of f(x)
x is a factor of f(x)
x (x4 – 5x2 + 4)
Putting, x = 1
We get, f(1) = 0
⇒ x (x – 1) (x3 + x2 – 4x – 4)
Putting, x = 2 and so on
f(x) = (x – 2) (x – 1) x (x + 1) (x + 2)
Here, we see that f(x) is product of 5 continuous numbers.
Practice Exercise
76.
Sol. 12 (1)
Explanation :
N = 10800 = 24 × 33 × 52 = ap bq cr
⇒ Total number of factors = (p + 1) (q + 1) (r + 1)
= (4 + 1) (3 + 1) (2 + 1)
= 5 × 4 × 3 = 60
For odd factors, we only consider factors other than 2 and power of 2
i.e., 33 × 52
⇒ Number of odd factors = (3 + 1) (2 + 1) = 4 × 3 = 12
Sol. 13 (4)
Explanation :
x2 + 16x + 92 = k2
x2 + 16x + 64 + 28 = k2
(x + 8)2 + 28 = k2
k2 – (x + 8)2 = 28
(k + x + 8) (k – x – 8) = 28
a b
28 1 × Not possible (x must be integer)
14 2 Possible
Practice Exercise
77.
Case I :
k + x + 8 = 14 and k – x – 8 = 2
Adding both, 2k = 16 or k = 8
Now, put this in any of the equation
We get, x = –2
Case II :
k + x + 8 = 2 and k – x – 8 = 14
Solving both, we get, k = 8
Putting this value of k in any of the equation we get x = –14
∴ x = –2 or –14
Sol. 14 (3)
Explanation :
Case I :
If ‘n’ odd : 7n – 4 4n – 1 5n – 2
Odd Odd Odd
n = 3 n = 11
7 × 3 – 4 = 17 7 × 11– 4 = 73
4 × 3 – 1 = 11 4 × 11 – 1 = 43
5 × 3 – 2 = 13 5 × 11 – 2 = 53
n = 5 n = 13
7 × 5 – 4 = 31 7 × 13 – 4 = 87
4 × 5 – 1 = 19 4 × 13 – 1 = 51
5 × 5 – 2 = 23 5 × 13 – 2 = 63
Practice Exercise
Not possible
78.
Case II :
n is even
7n – 4 : Even
4n – 1 : Odd
5n – 2 : Even
7n – 4 = 2
6
7n = 6 or n =
7
No case possible
⇒ Sum of all possible values of x = 1 + 3 + 5 + 11 = 20
Sol. 15 (4)
Explanation :
First 50 multiples of 12 are (12 × 1), (12 × 2), (12 × 3),…………, (12 × 50)
Product of first so multiples of 12 is
⇒ 1250 × (1 × 2 × 3 × 4 ×…………× 50)
⇒ 1250 × 50 !
Total power of 3 = 16 + 5 + 1 = 22
Here, power of 3 is the limiting factor: 12 = 22 × 3
Highest power of 12 that divides 50 !
Practice Exercise
79.
MIND MAP
MIND MAP
80.