+0  
 
0
120
1
avatar

What is the smallest positive integer such that when divided by 3 leaves a remainder of 1, when divided by 4 leaves a remainder of 2, and when divided by 5 leaves a remainder of 1?

 Feb 22, 2021
 #1
avatar+602 
+1

$x=1\pmod{3}, x=2\pmod{4}, x=1\pmod{5}$.

 

If $x=1\pmod{3,5}$, $x=1\pmod{\text{lcm}(3,5)=15}$.

 

Now $x=15k+1=4j+2$. Taking the equation modulo $4$, $1-k=2\pmod{4}\implies k=3\pmod{4}$. So minimum $x$ is $15*3+1=45+1=\boxed{46}$.

 

Nice one.smiley

 Feb 23, 2021
edited by thedudemanguyperson  Feb 23, 2021

22 Online Users

avatar
avatar