a, Ta có: 9x + 5y = (2x + 5y) + 7x
Vì 2x + 5y chia hết cho 17 (theo giả thiết) nên để 9x + 5y chia hết cho 17 thì 7x cũng phải chia hết cho 17.
Để chứng minh 7x chia hết cho 17, ta sẽ tìm một số nguyên k sao cho: 7x = 17k - (2x + 5y)
Chọn k = x, ta có: 7x = 17x - (2x + 5y) = 15x - 5y
Ta thấy rằng 15x - 5y chia hết cho 5 (vì cả 15x và 5y đều chia hết cho 5).
Mà 2x + 5y chia hết cho 17 (theo giả thiết) nên 17x - (2x + 5y) cũng chia hết cho 17.
Vậy 7x chia hết cho 17.
Do đó, 9x + 5y chia hết cho 17.
b, Ta có: 10a + b = (a + 4b) + 9a
Vì a + 4b chia hết cho 13 (theo giả thiết) nên để 10a + b chia hết cho 13 thì 9a cũng phải chia hết cho 13.
Để chứng minh 9a chia hết cho 13, ta sẽ tìm một số nguyên k sao cho: 9a = 13k - (a + 4b)
Chọn k = a, ta có: 9a = 13a - (a + 4b) = 12a - 4b
Ta thấy rằng 12a - 4b chia hết cho 4 (vì cả 12a và 4b đều chia hết cho 4).
Mà a + 4b chia hết cho 13 (theo giả thiết) nên 13a - (a + 4b) cũng chia hết cho 13.
Vậy 9a chia hết cho 13.
Do đó, 10a + b chia hết cho 13.