# Important CAT Remainder Theorem Questions (with Notes) PDF

0
711

The Remainder theorem is a part of the Number Systems topic in the CAT Quant Section. You can check out these CAT Remainder Questions from Previous years. In this article, we will look into some important CAT Remainder theorem Questions (with Notes) PDF. These are a good source for practice; If you want to practice these questions, you can download these CAT Remainder theorem Questions PDF below, which is completely Free.

• CAT Remainder theorem Questions – Tip 1: If you’re starting the prep, firstly understand the CAT Number System Syllabus; Based on our analysis of the previous years CAT number system questions,Â  only a few questions were asked from CAT Remainder theorem questions.
• CAT Remainder theorem Questions – Tip 2: If you’re not very strong in this topic, don’t spend too much time on these theorems. Only after you have completed all other topics, you can go to CAT remainder theorem questions and concepts.
• You can practice these CAT remainder theorem questions in PDF with video solutions. Learn all the major formulae from these concepts and the Important Number System for CAT tricks Formulas PDF here.

Question 1:Â 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

a)Â 31

b)Â 63

c)Â 75

d)Â 91

Solution:

SinceÂ Â in all three cases the last digit is 1, the number should give remainder 1 when divided individually by 2,3,5 . So the no. may be 31 or 91 . Now 31 in base 2,3 and 5 give first digit as 1 in all the 3 cases while 91 givesÂ exactly two out of the three cases the leading digit as 1. Hence option D.

Question 2:Â The remainder, when $(15^{23} + 23^{23})$ is divided by 19, is

a)Â 4

b)Â 15

c)Â 0

d)Â 18

Solution:

The remainder when $15^{23}$ is divided by 19 equals $(-4)^{23}$
The remainder when $23^{23}$ is divided by 19 equals $4^{23}$
So, the sum of the two equals$(-4)^{23}+(4)^{23}=0$

Question 3:Â If x = $(16^3 + 17^3+ 18^3+ 19^3 )$, then x divided by 70 leaves a remainder of

a)Â 0

b)Â 1

c)Â 69

d)Â 35

Solution:

We know that x = $16^3 + 17^3 + 18^3 + 19^3 = (16^3 + 19^3) + (17^3 + 18^3)$

= $(16 + 19)(16^2 – 16 * 19 + 19^2) + (17 + 18)(17^2 – 17 * 18 + 18^2)$ = 35 Ã— odd + 35 Ã— odd = 35 Ã— even = 35 Ã— (2k)

=>Â x = 70k

=> Remainder when divided by 70 is 0.

Question 4:Â Let $n!=1*2*3* …*n$ for integer $n \geq 1$.
If $p = 1!+(2*2!)+(3*3!)+… +(10*10!)$, then $p+2$ when divided by 11! leaves a remainder of

a)Â 10

b)Â 0

c)Â 7

d)Â 1

Solution:

According to given condiiton we have p = (1 Ã— 1!) + (2 Ã— 2!) + (3 Ã— 3!) + (4 Ã— 4!) + â€¦ + (10 Ã— 10!) . SoÂ n Ã— n! = [(n + 1) – 1] Ã— n! = (n + 1)! – n!. SoÂ equation becomesÂ p = 2! – 1! + 3! – 2! + 4! – 3! + 5! – 4! +â€¦ + 11! – 10!. Â SoÂ p = 11! – 1! = 11! – 1.Â Â p + 2 = 11! + 1 .So when it is Â divided by 11! gives a remainder of 1. Hence, option 4.

Question 5:Â Let N = 1421 * 1423 * 1425. What is the remainder when N is divided by 12?

a)Â 0

b)Â 9

c)Â 3

d)Â 6

Solution:

The numbers 1421, 1423 and 1425 when divided by 12 give remainder 5, 7 and 9 respectively.

5*7*9 mod 12 = 11 * 9 mod 12 = 99 mod 12 = 3

Question 6:Â The integers 34041 and 32506 when divided by a three-digit integer n leave the same remainder. What is n?

a)Â 289

b)Â 367

c)Â 453

d)Â 307

Solution:

The difference of the numbers = 34041 – 32506 = 1535

The number that divides both these numbers must be a factor of 1535.

307 is the only 3 digit integer that divides 1535.

Question 7:Â Convert the number 1982 from base 10 to base 12. The result is:

a)Â 1182

b)Â 1912

c)Â 1192

d)Â 1292

Solution:

Quotient of 1982/12 = 165, remainder = 2
Quotient of 165/12 = 13, remainder = 9
Quotient of 13/12 = 1, remainder = 1
Remainder of 1/12 = 1
So, the required number in base 12 = 1192

Question 8:Â When $2^{256}$ is divided by 17, the remainder would be

a)Â 1

b)Â 16

c)Â 14

d)Â None of these

Solution:

$2^4 = 16 = -1$ (mod $17$)
So, $2^{256} = (-1)^{64}$(mod $17$)
$= 1$ (mod $17$)
Hence, the answer is 1. Option a).

Question 9:Â After the division of a number successively by 3, 4 and 7, the remainders obtained are 2, 1 and 4 respectively. What will be the remainder if 84 divides the same number?

a)Â 80

b)Â 75

c)Â 41

d)Â 53

Solution:

Since after division of a number successively by 3, 4 and 7, the remainders obtained are 2, 1 and 4 respectively, the number is of form ((((4*4)+1)*3)+2)k = 53K

Let k = 1; the number becomes 53

If it is divided by 84, the remainder is 53.

Option d) is the correct answer.

Alternative Solution.

Consider only for 3 and 4 and the remainders are 2 and 1 respectively.

So 5 is the first number to satisfy both the conditions. The number will be of the form 12k+5. Put different integral values of k to find whether it will leave remainder 5 when divided by 7. So the first number to satisfy such condition is 48×4+5= 53

Question 10:Â The remainder when $2^{60}$ is divided by 5 equals

a)Â 0

b)Â 1

c)Â 2

d)Â None of these

Solution:

$2^{60}$ or $4^{30}$ when divided by 5
So according to remainder theorem
remainder will be $(-1)^{30}$ = 1.

Question 11:Â Find the minimum integral value of n such that the division $\frac{55n}{124}$ leaves no remainder.

a)Â 124

b)Â 123

c)Â 31

d)Â 62

Solution:

As 55 and 124 don’t have any common factor, and n has to be aÂ minimumÂ integer, Hence, it should be 124 only. So that given equation won’t have a remainder.

Question 12:Â A certain number, when divided by 899, leaves a remainder 63. Find the remainder when the same number is divided by 29.

a)Â 5

b)Â 4

c)Â 1

d)Â Cannot be determined

Solution:

Let’s say N is our number
N = (899K + 63) or N = ($29 \times 31$K) + 63
So when it is divided by 29, remainder will be $\frac{63}{29}$ = 5

Question 13:Â A is the set of positive integers such that when divided by 2, 3, 4, 5, 6 leaves the remainders 1, 2, 3, 4, 5 respectively. How many integers between 0 and 100 belong to set A?

a)Â 0

b)Â 1

c)Â 2

d)Â None of these

Solution:

Let the number ‘n’ belong to the set A.
Hence, the remainder when n is divided by 2 is 1
The remainder when n is divided by 3 is 2
The remainder when n is divided by 4Â is 3
The remainder when n is divided by 5Â is 4 and
The remainder when n is divided by 6Â is 5

So, when (n+1) is divisible by 2,3,4,5 and 6.
Hence, (n+1) is of the form 60k for some natural number k.
And n is of the form 60k-1

Between numbers 0 and 100, only 59 is of the form above and hence the correct answer is 1

Question 14:Â A number is formed by writing first 54 natural numbers next to each other as 12345678910111213 … Find the remainder when this number is divided by 8.

a)Â 1

b)Â 7

c)Â 2

d)Â 0

Solution:

For a number to be divisible by 8, last 3 digits must be divisible by 8.

Last 3 digits of this number are 354.

354 mod 8 = 2

Hence, 2 is the remainder.

Question 15:Â The remainder when $7^{84}$ is divided by $342$Â is :

a)Â 0

b)Â 1

c)Â 49

d)Â 341

$7^3$ = 343
$7^{84}$ = $(7^3)^{28}$ = $343^{28}$
$343^{28}$ mod 342 = $1^{28}$ mod 342 = 1