Ta có 2x + 3y chia hết cho 17
suy ra 9.(2x + 3y) chia hết cho 17 hay 18x + 27y chia hết cho 17
18x + 10y + 17y chia hết cho 17
Ma 17y chia hết cho 17 nên 18x + 10y chia hết cho 17
Suy ra 2.(9x+5y) chia hết cho 17
Vì (2,17) = 1 nên 9x+5y chia hết cho 17
Vậy 2x + 3y chia hết cho 17 thì 9x+5y chia hết cho 17 (DPCM)