Giả sử 13x + 18y chia hết cho 37 (1)
Vì 7x + 4y chia hết cho 37 nên 14(7x + 4y) chia hết cho 37
=> 98x + 56y chia hết cho 37 (2)
Từ (1) và (2) => (13x + 18y) + (98x + 56y) chia hết cho 37
=> 13x + 18y + 98x + 56y chia hết cho 37
=> (13x + 98x) + (18y + 56y) chia hết cho 37
=> 111x + 74y chia hết cho 37
=> 37(3x + 2y) chia hết cho 37
=> Giả sử đúng
Vậy 13x + 18y chia hết cho 37 (đpcm)