Find the least number when successively divided by 2,3, and 7 it leaves reminder 1,2, and 3 respectively.
Question
Find the least number when successively divided by 2,3, and 7 it leaves reminder 1,2, and 3 respectively.
Solution
To solve this problem, we will use the Chinese Remainder Theorem. Here are the steps:
-
First, we need to find the least number that leaves a remainder of 1 when divided by 2, a remainder of 2 when divided by 3, and a remainder of 3 when divided by 7.
-
The product of the divisors (2, 3, and 7) is 42.
-
Then, we find the individual products: 42/2 = 21, 42/3 = 14, and 42/7 = 6.
-
Next, we find the multiplicative inverse: 211 mod 2 = 1, 142 mod 3 = 1, and 6*1 mod 7 = 1.
-
Now, we multiply the remainder by the individual product and its multiplicative inverse: (1211) + (2142) + (361) = 21 + 56 + 18 = 95.
-
The least number that satisfies the conditions is 95. However, since the product of the divisors (42) is less than 95, we subtract 42 from 95 to get the smallest such number.
-
Therefore, the least number that leaves a remainder of 1 when divided by 2, a remainder of 2 when divided by 3, and a remainder of 3 when divided by 7 is 95 - 42 = 53.
Similar Questions
Select the correct answerFind the least number when successively divided by 2,3, and 7 it leaves reminder 1,2, and 3 respectively.Options6765756163
What is the least number which when divided 6, 7and 8 leaves 1, 2, 3 as the remainders respectively.Options173 168150163
What is the least number which when divided by 8, 12 and 16 leaves 3 as the remainder in each case, but when divided by 7 leaves no remainder ?
The least multiple of 7, which leaves a remainder of 4, when divided by 6, 9, 15 and 18 is:
The least number which when divided by 5, 6, 7 and 9 leaves a remainder 2, but when divided by 4 leaves no remainder is
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.