Предположили, что одно число равно 2к, а другое 2n+1
Тогда их произведение будет равно
2k(2n+1)=4kn+2k
Выведем за скобки 2к
В скобках получим 2n+1
Значит выражение 2k(2n+1) делится на 2к с остатком 2n+1
Или делится на 2n+1 с остатком 2к
Что и требовалось доказать!