Модульна арифметика: що це таке і де застосовується

Властивості числа

Бути «трійкою» – це просто ще одна властивість числа. Можливо, не так відразу корисно, як парне/непарне, але воно є. Ми можемо створити правила типу «тринадцять х три відень = тринадцять» і так далі. Але це зводить з розуму. Ми не можемо робити нові слова весь час.

Операція по модулю (скорочено mod або «%» у багатьох мовах програмування) є залишком при діленні. Наприклад, «5 mod 3 = 2», що означає 2 – залишок, коли ви ділите 5 на 3.

При перетворенні повсякденних термінів в математику «парне число» – це те, де воно дорівнює «0 mod 2», тобто залишок дорівнює 0 при діленні на 2. Непарне число дорівнює «1 mod 2» (залишок 1).

Парні і непарні числа

Що таке парний х х парний непарний х непарний? Ну, це 0 x 0 x 1 x 1 = 0. Насправді, ви можете бачити, множиться чи де-небудь парне число, де весь результат буде дорівнює нулю.

Хитрість модульної математики в тому, що ми вже використовували її для зберігання часу – іноді її називають «арифметикою годин».

Наприклад: 7:00 (ранку/вечора – не має значення). Де буде годинникова стрілка через 7 годин?