Пусть 17a + 29b не делится на 13. Преобразуем данное выражение:

Так как делится на 13 при любых a и b, то 4a + 3b не делится на 13, что и требовалось доказать