ARITHMETICMATHSRemainder & Divisibility

QUESTIONS ON REMAINDERS & DIVISIBILITY (PART-III)

QUESTIONS ON REMAINDERS & DIVISIBILITY (PART-III)

QUERY 21

78 – 58 is wholly divisible by which number?

A) 25
B) 24
C) 23
D) 21

Vijay Bharath Reddy
78 – 58 = (74)2 – (54)2

=> (74 + 54)(74 – 54)

=> (74 + 54)[(72)2 – (52)2]

=> (74 + 54)(72 + 52) (72 – 52)

=> (74 + 54)(72 + 52)*24

As 24 is one of the factors of the above, the given expression is divisible by 24 (option ‘B’)

TRICK
MAHA GUPTA
Here the given expression is in the form: xn – yn. You only have to remember that the expression of this form is always divisible by (x – y). If number thus found is not in options, (x2 – y2) will be the factor. You won’t need bigger powers than 2 as in an objective pattern you can’t expect much bigger numbers in options.

So accordingly this should be divided by 72 – 52 = 49 – 25 = 24 (option ‘B’)

QUERY 22

The greatest common divisor of 3^3^333 + 1 and 3^3^334 + 1

a) 2
b) 1
c) 3^3^333 + 1
d) 20

MAHA GUPTA
The first term of the second expression 3^3^334 can be re-written as                                                     3^[(3^333)*(3^1)]

Now let 3333 be y
Therefore the given expressions are 3y + 1 and 33y + 1
=> 3y + 1 and (3y)3 + 1

If seen carefully they are in the form of x+1 and xn +1

We know an expression in the form of xn +1 is divisible by an expression of the form x +1 for all odd values of ‘n’
Here n = 3; which is odd.

So the second expression is divisible by the first; and by look we can see it’s the greatest of all the given options

Hence 3^3^333 + 1 (option ‘C’) is correct.

NOTE: We don’t need to check other options as it’s the greatest of all.

QUERY 23

In (241 – 1)/9 what will be the remainder?

A) 1
B) 2
C) 3
D) 4

MAHA GUPTA
One should remember that one of the ways to find remainders of expressions with two or more terms is to find the remainder of each term and then add them.

The above can also be re-written as 241/9 – 1/9

=> [{(23)13}*22]/9 – 1/9

=> [(813)*22]/9 – 1/9

By remainder theorem the remainder of 813 = -1; so the remainder of the first term = -4 (-1*4)
The remainder of the second term = -1 + 9 = 8

So the remainder that required = 8 + (- 4) = 4 (option ‘D’)

QUERY 24

When a natural number divided by a certain divisor, we get 15 as remainder. But when 10 times of the same number is divided by the same divisor we get 6 as remainder. The maximum possible number of such divisors is?

A) 6
B) 7
C) 15
D) can’t be determined

MAHA GUPTA
In the first case the remainder is 15, means the divisor is greater than 15. And let the smallest dividend (the number to be divided) is 15 itself.

In the second case the dividend is 10 times the earlier one, means 10*15 = 150

But it gives the remainder as 6, means (150 – 6) i.e. 144 is fully divisible by the divisor. You know a number can only be divided fully by its factors only.

But the divisor is greater than 15, as it has already been shown above. So find all factors of 144 greater than 15.

They are: 144, 72, 48, 26, 24, 18, 16, which are 7 in number

So 7 is our answer (option ‘B’)

QUERY 25

The greatest number by which the expression 72n – 32n  is always exactly divisible?

A) 4
B) 10
C) 20
D) 40

MAHA GUPTA
Here the given expression is in the form: 72n – 32n. You have to only remember that the expression of this form is always divisible by (x – y). If number thus found is not in options (x² – y²) will do. You won’t need bigger powers than 2 as in an objective pattern you can’t expect much bigger numbers in options.

So accordingly this should be divided by 7² – 3² = 49 – 9 = 40
Though it can be divided by any options as it’s divisible by 40, but we have to find the greatest number our answer is 40 (option ‘D’).

QUERY 26

A common factor of (179 + 139) and (175 + 135) is?

A) 30
B) 172 + 132
C) 175 + 175
D) 40

MAHA GUPTA
We see that both the given expressions are in the form of xn + yn; where n is odd. We know that if such is the case the expressions are divisible by an expression in the form x + y

So both are divisible by 17 + 13 i.e. 30 (option ‘A’)

QUERY 27

325 + 326 + 327 + 328 is divisible by?

A) 16
B) 11
C) 25
D) 30

MAHA GUPTA
325 + 326 + 327 + 328324 x (3 + 32 + 33 + 34)
= 324 x (3 + 9 + 27 + 81) = 324 x 120

It’s clear from the above that 120 is a factor of the given expression. We know that if a factor of an expression is divisible by any number, that whole expression too is divisible by that number.

We can see 120 is divisible only by 30, so the given expression too is divisible by 30

Hence 30 (option ‘D’) is the answer.

QUERY 28

If x5 – 9x2 – 12x – 14 is divided by (x -3), what is the remainder?

A) 0
B) -184
C) 184
D) 112

MAHA GUPTA
By the remainder theorem x = 3 will give you the remainder.

So the remainder = 35 – 9*32 – 12*3 – 14 = 243 – 81 – 36 – 14

= 112 (option ‘D’)

QUERY 29

497/25. Find remainder.

A) 1
B) 4
C) 7
D) 9

SUCHI SHARMA
497
= (43)32)*4
= (6432)*4
Remainder obtained after dividing 64 by 25 is 14    [so when (1432)*4 is divided by 25 will give us the same remainder when (6432)*4 is divided by 25]

Now (1432)*4
= (142)16)*4
= (19616)*4
Remainder obtained after dividing 196 by 25 is 21    [so when (2116)*4 is divided by 25 will give us the same remainder when (19616)*4 is divided by 25]

Now (2116)*4
= (212)8)*4
= (4418)*4
Remainder obtained after dividing 441 by 25 is 16       [so when (168)*4 is divided by 25 will give us the same remainder when (4418)*4 is divided by 25]

Now (168)*4
= (162)4)*4
= (2564)*4
Remainder obtained after dividing 256 by 25 is 6     [so when (64)*4 is divided by 25 will give us the same remainder when (2564)*4 is divided by 25]

Now (64)*4
= (62)2)*4
= (362)*4
Remainder obtained after dividing 36 by 25 is 11     [so when (112)*4 is divided by 25 will give us the same remainder when (362)*4 is divided by 25]

Now (112)*4
=121*4
= 484

You see when 484 is divided by 25 the remainder is 9 (option ‘D’)

QUERY 30

(1923)25 divided by 16. Find remainder.

A) 3
B) 11
C) 15
D) 79

KUMAR SAURABH
Remainder obtained after dividing 19 by 16 is 3
So when (323)25 is divided by 16 will give us the same remainder when (1923)25 is divided by 16

Now (323)25
= [{(34)5}*33]25
= [(815)*33]25
Remainder obtained after dividing 81 by 16 is 1 (so when [(15)*33]25 is divided by 16 will give us the same remainder when [(815)*33]25 is divided by 16

Now [(15)*33]25
= (33)25
= 375
= [(34)18]*33
= (8118)*33

So according to the step-II said above when [(118)*33]25 is divided by 16 will give us the same remainder when [(8118)*33 is divided by 16

Now (118)*33
= 27
You see when 27 is divided by 16 the remainder is 11 (option ‘B’)

Previous post

QUESTIONS ON REMAINDERS & DIVISIBILITY (PART-I)

Next post

QUESTIONS ON REMAINDERS & DIVISIBILITY (PART-IV)

Maha Gupta

Maha Gupta

Founder of www.examscomp.com and guiding aspirants on SSC exam affairs since 2010 when objective pattern of exams was introduced first in SSC. Also the author of the following books:

1. Maha English Grammar (for Competitive Exams)
2. Maha English Practice Sets (for Competitive Exams)