Questions   
Sort: 
 #2
avatar+26382 
0

1. What is the smallest whole number that has
a remainder of 1 when divided by 4,
a remainder of 1 when divided by 3,
and a remainder of 2 when divided by 5?

 

\(\begin{array}{|rcll|} \hline x &\equiv& 1 \pmod{4} \\ x &\equiv& 1 \pmod{3} \\ x &\equiv& 2 \pmod{5} \\ \hline \end{array}\)

 

\(\small{ \begin{array}{|rcll|} \hline x &=& 1\cdot 3 \cdot 5 \cdot \frac{1}{3 \cdot 5}\pmod{4} + 1\cdot 4 \cdot 5 \cdot \frac{1}{4 \cdot 5}\pmod{3} + 2\cdot 4 \cdot 3 \cdot \frac{1}{4 \cdot 3}\pmod{5} + 4\cdot 3 \cdot 5 \cdot n \ |\ n\in Z \\ \hline \end{array} }\)

 

\(\begin{array}{|rcll|} \hline && \frac{1}{3 \cdot 5}\pmod{4} \\ &\equiv& (3 \cdot 5 )^{\varphi(4)-1} \pmod{4} \quad & | \quad \varphi(4) =4\cdot (1-\frac12) = 2 \\ &\equiv& 15^{1} \pmod{4} \\ &\equiv& 15 \pmod{4} \\ &\equiv& -1 \pmod{4} \\ \hline \end{array}\)

 

\(\begin{array}{|rcll|} \hline && \frac{1}{4 \cdot 5}\pmod{3} \\ &\equiv& (4 \cdot 5 )^{\varphi(3)-1} \pmod{3} \quad & | \quad \varphi(3) = 2 \\ &\equiv& 20^{1} \pmod{3} \\ &\equiv& 20 \pmod{3} \\ &\equiv& -1 \pmod{3} \\ \hline \end{array}\)

 

\(\begin{array}{|rcll|} \hline && \frac{1}{4 \cdot 3}\pmod{5} \\ &\equiv& (3 \cdot 5 )^{\varphi(4)-1} \pmod{4} \quad & | \quad \varphi(4) =4\cdot (1-\frac12) = 2 \\ &\equiv& 15^{3} \pmod{5} \quad & | \quad 12 \pmod{5} \equiv 2 \pmod{5} \\ &\equiv& 2^{3} \pmod{5} \\ &\equiv& 8 \pmod{5} \\ &\equiv& 3 \pmod{5} \\ \hline \end{array}\)

 

\(\begin{array}{|rcll|} \hline x &=& 15 \cdot (-1) + 20 \cdot (-1) + 24 \cdot 3 + 60 n \quad|\quad n\in Z \\ x &=& -15-20+72+60n \quad|\quad n\in Z \\ \mathbf{x} & \mathbf{=} & \mathbf{37+60n \quad|\quad n\in Z } \\ \hline \end{array}\)

 

\(\mathbf{x_{min} = 37 \quad | \quad n=0} \)

 

The smallest whole number is 37

 

laugh

May 7, 2018
May 6, 2018
 #1
avatar
0
May 6, 2018

0 Online Users