Solveeit Logo

Question

Question: A number leaves a remainder of 61 when divided by 783. What will be the remainder when the same numb...

A number leaves a remainder of 61 when divided by 783. What will be the remainder when the same number is divided by 27?

A

8

B

5

C

7

D

6

Answer

7

Explanation

Solution

Let the number be NN. According to the division algorithm, when NN is divided by 783, the remainder is 61. This can be written as:

N=783×q+61N = 783 \times q + 61

where qq is the quotient and 061<7830 \le 61 < 783.

We need to find the remainder when the same number NN is divided by 27. We observe that the first divisor, 783, is a multiple of the second divisor, 27.

Let's divide 783 by 27:

783÷27=29783 \div 27 = 29

So, 783=27×29783 = 27 \times 29.

Substitute this into the equation for NN:

N=(27×29)×q+61N = (27 \times 29) \times q + 61

N=27×(29q)+61N = 27 \times (29q) + 61

Now, we want to find the remainder when NN is divided by 27. The term 27×(29q)27 \times (29q) is clearly divisible by 27. Therefore, the remainder when NN is divided by 27 will be the same as the remainder when 61 is divided by 27.

Let's divide 61 by 27:

61=27×2+761 = 27 \times 2 + 7

Here, the quotient is 2 and the remainder is 7. Since 07<270 \le 7 < 27, the remainder is 7.

Substituting this back into the expression for NN:

N=27×(29q)+(27×2+7)N = 27 \times (29q) + (27 \times 2 + 7)

N=27×(29q)+27×2+7N = 27 \times (29q) + 27 \times 2 + 7

Factor out 27 from the terms divisible by 27:

N=27×(29q+2)+7N = 27 \times (29q + 2) + 7

This equation is in the form N=27×Q+RN = 27 \times Q + R, where Q=29q+2Q = 29q + 2 is the new quotient and R=7R = 7 is the remainder.

Since 07<270 \le 7 < 27, the remainder when NN is divided by 27 is 7.