If $a \mid (2c+3d)$ and if $-a \mid (c+d)$ then show that $3a \mid 3c$.
The only progress I can say I've made is that the question is basically asking to show that $a \mid c$, because the $3$ is only a constant.
If $a \mid (2c+3d)$ and if $-a \mid (c+d)$ then show that $3a \mid 3c$.
The only progress I can say I've made is that the question is basically asking to show that $a \mid c$, because the $3$ is only a constant.
Hint $\ $ Below are a few possible approaches.
$(1)\ \ \rm\ a\ |\ c\!+\!d,\,2c\!+\!3d\:\Rightarrow\:a\ |\ 3(c\!+\!d)\!-\!(2c\!+\!3d) = c\ \Rightarrow\ 3a\:|\:3c$
$\rm(2)\ \ mod\ a\!:\,\ d\equiv -c\,\ $ so $\rm\,\ 2c\equiv -3d\equiv 3c\:\Rightarrow\:c\equiv 0\:\Rightarrow\:a\:|\:c\:\Rightarrow\:3a\:|\:3c$
$\rm(3)\ \ mod\ a\!: \ \ \left[\begin{array}{ccc} 2 & 3 \\ 1 & 1 \end{array}\right]\left[\begin{array}{c} \rm c \\ \rm d\end{array}\right]\, \equiv\, \left[\begin{array}{c}\rm 0 \\ \rm 0\end{array}\right]\ \ \Rightarrow\ \left[\begin{array}{c}\rm c \\ \rm d\end{array}\right]\, \equiv\, \left[\begin{array}{c}\rm 0 \\ \rm 0\end{array}\right]\ $ since the matrix has det $ = -1$ so is invertible
HINT: Since $a\mid 2c+3d$, there is an integer $m$ such that $2c+3d=am$. Since $-a\mid c+d$, there is an integer $n$ such that $c+d=-an$. You now have
$\left\{\begin{align*}&2c+3d=am\\&c+d=-an\;.\end{align*}\right.$
What happens if you multiply the second equation by $3$ and subtract the first equation?