Processing math: 100%
 
+0  
 
0
298
2
avatar

Find the smallest number such that
(i) it leaves a remainder 2 when divided by 3 ;
(ii) it leaves a remainder 3 when divided by 5 ;
(iii) it leaves a remainder 5 when divided by 7 .

 Jun 30, 2022
 #1
avatar+191 
+1

By trial and error find the smallest number to satisfy (i) and (ii) is 8.

 

Then go on by trialing numbers of 8 + 15n since 15 is the least common multiple of 3 and 5. 

 

You will find the answer to be 68 within just a few tries.

 

There should be a better and more official way by modulo arithmetic though so it would be great if someone can also add that to this thread.

 Jun 30, 2022
 #2
avatar+2668 
0

We have:

 

x=2(mod3)

x=3(mod5)

x=5(mod7)

 

Using the Chinese Remainder Theorem, we have x=68(mod105), so the smallest value that works is 68

 Jun 30, 2022

0 Online Users