Let x and y be integers such that 2x+3y is a multiple of 17. Show that 9x+5y must also be a multiple of 17.
Thank you very much.
Let us find all solutions for a given k>0.
This is a linear diophantine equations with two variables.
We see that,
Thus, all solutions are,
For some integer t.