Докажите что 83 не является делителем 35782

Можно просто поделить 35782 на 83 и убедиться, что оно нацело не делится. Это вполне доказательство.
Можно заметить, что 35782=3773+10. 3773:83=431. Значит наше число не делится на 83 нацело.