Find the least number when successively divided by 2,3, and 7 it leaves reminder 1,2, and 3 respectively.Options6367656175
Question
Find the least number when successively divided by 2,3, and 7 it leaves reminder 1,2, and 3 respectively.Options6367656175
Solution
The problem is asking for 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.
To solve this, we can use the Chinese Remainder Theorem.
Step 1: Multiply the divisors together. 237 = 42.
Step 2: Divide the result from step 1 by each of the divisors, and note the results. 42/2 = 21, 42/3 = 14, 42/7 = 6.
Step 3: Find a number that when multiplied by the result from step 2 and then divided by the original divisor, leaves a remainder of 1. This is the multiplicative inverse. For 2, this is 1 (211/2 = 10.5, remainder 1). For 3, this is 2 (142/3 = 9.33, remainder 1). For 7, this is 1 (6*1/7 = 0.857, remainder 1).
Step 4: Multiply the results from step 2 by the remainders given in the problem, and then by the multiplicative inverses found in step 3. 2111 = 21, 1422 = 56, 631 = 18.
Step 5: Add the results from step 4 together. 21 + 56 + 18 = 95.
Step 6: If the result from step 5 is larger than the result from step 1, subtract the result from step 1 from the result from step 5 until you get a number smaller than the result from step 1. In this case, 95 is smaller than 42, so we don't need to do this step.
So, 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.
However, none of the options provided (636, 765, 61, 75) match this result. There may be a mistake in the problem or the options provided.
Similar Questions
What is the least number which when divided 6, 7and 8 leaves 1, 2, 3 as the remainders respectively.Options173 168150163
The least number which when divided by 5, 6, 7, and 8 leaves the remainder 3. But when divided by 9 leaves no remainder, is:Options :A] 1766B] 1683C] 2327D] 1895
The least multiple of 7, which leaves a remainder of 4, when divided by 6, 9, 15 and 18 is:
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 ?
A number when divided successively by 6, 7 and 8 leaves remainders 3, 5 and 4 respectively. What will be the last remainder when such a least possible number is divided successively by 8, 7 and 6?radio_button_unchecked3radio_button_unchecked4radio_button_unchecked5radio_button_unchecked6
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.