EMZETT.
Увійти

Остача та класи лишків: лічба по колу

Коротко: Оператор остачі повертає остачу від ділення; він трапляється в часі за годинником, днях тижня, геш-функціях, контрольних цифрах, шифруванні та скрізь, де щось іде по колу.

Докладніше: 17 mod 5 = 2, бо 17 = 3·5 + 2. Числа з однаковою остачею належать одному класу лишків: ви «рахуєте по колу», як на годиннику (14:00 ≙ 2:00 mod 12).

Подробиці

Основи

  • Запис: a mod n (математика…

Див. також: прості числа та решето, алгоритм Евкліда, геш-таблиця, IBAN і SEPA