Доказать, что число: 1) делится на 19; 2) делится на 13; 3) делится на 600; 4) делится на 49; 5) делится на 5; 6) делится на 7.
-
По модулю
числа , , , . Поэтому . -
, значит . Далее , поэтому . Так как (или ), имеем . Также , откуда . Вся сумма сравнима с . -
Разложим модуль:
, причём множители попарно взаимно просты. Проверим делимость разности на каждый из этих множителей. По модулю : , значит ; , разность сравнима с нулём. По модулю : , . По модулю : , , значит ; . Следовательно, разность делится на , и , а значит, на их произведение . -
, , а . Поэтому . -
, . Так как , по циклу . Аналогично , поэтому . Сумма делится на . -
, . Следовательно, . Во всех пунктах получен нулевой остаток по требуемому модулю.
- Делится на
; ) на ; ) на ; ) на ; ) на ; ) на .
