Help Please!
\(\text{Let $x$ and $y$ be integers. Show that $9x + 5y$ is divisible by 19 $\\$if and only if $x + 9y$ is divisible by 19.}\)
My attempt:
\(\begin{array}{|rcll|} \hline x + 9y &\equiv& 0 \pmod{19} \\ x + 9y &=& 19n,\ \qquad n\in \mathbb{Z} \\ \mathbf{x} &=& \mathbf{19n -9y} \\ \hline \end{array} \)
\(\begin{array}{|rcll|} \hline 9x + 5y &\overset{\color{red}?}{\equiv}& 0 \pmod{19} \quad | \quad \mathbf{x=19n -9y} \\ 9(19n -9y) + 5y &\overset{\color{red}?}{\equiv}& 0 \pmod{19} \\ 9*19n -81y + 5y &\overset{\color{red}?}{\equiv}& 0 \pmod{19} \\ 9*19n -76y &\overset{\color{red}?}{\equiv}& 0 \pmod{19} \\ 9*{\color{red}19}n -4*{\color{red}19}y & \equiv& 0 \pmod{19} \checkmark \\ \hline \end{array}\)