Question

В учебнике написано: 10≡2(mod8), но 2 на 8 не делится. ???

Answer 1

Если мне не изменяет память, то эта запись означает "2 делитель 8", а не "2 делиться на 8".

Answer 2

Вы правы, 2 не делится на 8, но это не означает, что утверждение 10 ≡ 2 (mod 8) неверно.

Здесь знак ≡ означает "конгруэнтен" или "сравним по модулю". То есть, 10 и 2 дают одинаковые остатки при делении на 8, хотя их разность (10 - 2) не обязательно делится на 8.

Для проверки можно разделить 10 и 2 на 8 и увидеть, что остатки равны: 10 mod 8 = 2 и 2 mod 8 = 2. Поэтому 10 и 2 конгруэнтны по модулю 8.

Таким образом, утверждение 10 ≡ 2 (mod 8) верно.