Knowee
Questions
Features
Study Tools

Choose the correct option.A number when divided successively by 4 and 5 leaves remainder 1 and 4 respectively. When it is successively divided by 5 and 4 the respective remainders will beOptions3, 24, 12, 31, 2

Question

Choose the correct option.A number when divided successively by 4 and 5 leaves remainder 1 and 4 respectively. When it is successively divided by 5 and 4 the respective remainders will beOptions3, 24, 12, 31, 2

🧐 Not the exact question you are looking for?Go ask a question

Solution

To solve this problem, we can use the concept of the Chinese Remainder Theorem.

Let's denote the unknown number as x. According to the given information, when x is divided by 4, the remainder is 1, and when x is divided by 5, the remainder is 4.

Using the Chinese Remainder Theorem, we can find a unique solution for x modulo 20 (since 4 and 5 are coprime).

To find the solution, we can start by finding the inverse of 4 modulo 5. The inverse of 4 modulo 5 is 4 itself, since 4 * 4 ≡ 1 (mod 5).

Now, we can calculate x modulo 20 using the formula: x ≡ (1 * 5 * 4 + 4 * 4 * 1) ≡ 20 (mod 20)

Therefore, x ≡ 20 (mod 20). This means that x leaves a remainder of 20 when divided by 20.

Now, let's consider the second part of the question. We need to find the remainders when x is successively divided by 5 and 4.

Since x ≡ 20 (mod 20), we can write x as x = 20 + 20k, where k is an integer.

When x is divided by 5, the remainder will be 20k.

When x is divided by 4, the remainder will be 20k + 20 = 20(k + 1).

Therefore, the respective remainders when x is successively divided by 5 and 4 are both 20.

Hence, the correct option is 3.

This problem has been solved

Similar Questions

A number when divided successively by 4 and 5 leaves remainder 1 and 4 respectively. When it is successively divided by 5 and 4 the respective remainders will beOptions4, 12, 31, 23, 2

Select the correct answerA number when divided successively by 4 and 5 leaves remainders 1 and 4 respectively. When it is successively divided by 5 and 4, then the respective remainders will beOptions2, 31, 23, 24, 1

A number was divided successively in order by 4, 5 and 6. The remainders were respectively 2, 3 and 4. The number is:2144769541908

17. Which of the following numbers give a remainder of 2 when divided by 5 and a remainder of 1 when divided by 4? A. 7 C. 17 B. 12 D. 31

Choose the correct option.When n is divided by 6, the remainder is 4. When 2n is divided by 6, the remainder is

1/3

Upgrade your grade with Knowee

Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.