Let x and y be integers. Show that 9x + 5y is divisible by 19 if and only if x + 9y is divisible by 19.
The only numbers that work are of the form x = 19n + 9 and y = 19n + 18. Then 9x + 5y = 9(19n + 9) + 5(19n + 18) = 19(4n + 9) x + 9y = 19n + 9 + 9(19n + 18) = 19(10n + 9)
The result follows.