Join WhatsApp Icon JEE WhatsApp Group
Question 20

Simon was given a number and asked to divide it by 120. He divided the number by 5,6 and 7 and got 3,2 and 2 as remainders respectively. The remainder when the number is divided by 120 is


Correct Answer: 43

Let the number be $$N$$.

When the number is successively divided by $$5,6,$$ and $$7$$, the remainders are $$3,2,$$ and $$2$$ respectively.

Therefore,

$$N=5q_1+3$$

The quotient $$q_1$$ is then divided by $$6$$:

$$q_1=6q_2+2$$

The quotient $$q_2$$ is then divided by $$7$$:

$$q_2=7q_3+2$$

Now substitute backwards.

From

$$q_2=7q_3+2,$$

we get

$$q_1=6(7q_3+2)+2$$

$$=42q_3+12+2$$

$$=42q_3+14.$$

Therefore,

$$N=5(42q_3+14)+3$$

$$=210q_3+70+3$$

$$=210q_3+73.$$

So the number can be written as

$$N=210q_3+73.$$

As the number was meant to be divided by 120, it exceeds 120, and the first such value is $$210 + 73 = 283$$. Since $$283 = 2 \times 120 + 43$$, the remainder is 43.

Get AI Help

50,000+ JEE Students Trusted Our Score Calculator

Predict your JEE Main percentile, rank & performance in seconds

Ask AI