Остача та класи лишків: лічба по колу
Коротко: Оператор остачі повертає остачу від ділення; він трапляється в часі за годинником, днях тижня, геш-функціях, контрольних цифрах, шифруванні та скрізь, де щось іде по колу.
Докладніше: 17 mod 5 = 2, бо 17 = 3·5 + 2. Числа з однаковою остачею належать одному класу лишків: ви «рахуєте по колу», як на годиннику (14:00 ≙ 2:00 mod 12).
Подробиці
Основи
- Запис:
a mod n(математика…
Див. також: прості числа та решето, алгоритм Евкліда, геш-таблиця, IBAN і SEPA