A no. when divided by 899 gives a remainder 63. The remainder when this no. is divided by 29 is what?

Guest Jun 24, 2020

#1**+4 **

**A no. when divided by 899 gives a remainder 63. The remainder when this no. is divided by 29 is what?**

\(\begin{array}{|rcll|} \hline x \equiv 63 \pmod{899} &\text{or}& x = 63+899n, n \in \mathbb{Z} \\\\ x \pmod{29} &\equiv& 63+899n \pmod{29} \quad | \quad 63 \pmod{29} = 5,\ 899n\pmod{29}= 0 \\ &\equiv& 5+0 \pmod{29} \\ &\equiv& 5 \pmod{29} \\ \hline \end{array} \)

The remainder when this no. is divided by 29 is \(\mathbf{5}\)

heureka Jun 24, 2020