Предположим, что число 5a+3b делится на 7, т.е. существует целое число k такое, что 5a+3b = 7k.
Умножим обе части равенства на 9: 45a+27b = 63k.
Заметим, что 45a+27b = 9(5a+3b). Таким образом, число 9a+4b равно 45a+27b-36a-23b = 9(5a+3b)-36a-23b = 7k-36a-23b = 7(k-5a-3b).
Таким образом, число 9a+4b также делится на 7.
Доказано.
Предположим, что число 5a+3b делится на 7, т.е. существует целое число k такое, что 5a+3b = 7k.
Умножим обе части равенства на 9: 45a+27b = 63k.
Заметим, что 45a+27b = 9(5a+3b). Таким образом, число 9a+4b равно 45a+27b-36a-23b = 9(5a+3b)-36a-23b = 7k-36a-23b = 7(k-5a-3b).
Таким образом, число 9a+4b также делится на 7.
Доказано.