В учебнике написано: 10≡2(mod8), но 2 на 8 не делится. ???
Если мне не изменяет память, то эта запись означает "2 делитель 8", а не "2 делиться на 8".
Нет. Действительно если 2 разделить на 8, то будет 0 и в остатке 2.