Модулдук арифметика: Калдыктардын математикасы
Модулдук арифметика деген эмне?
Модулдук арифметика — бул сандар белгилүү бир мааниге жеткенде кайра "башынан баштаган" арифметикалык система, ал маани модуль деп аталат. Муну саат сыяктуу элестетиңиз — 12ден кийин биз кайра 1ге кайтабыз!
Расмий аныктама: $a$, $b$ бүтүн сандары жана $n$ оң бүтүн саны үчүн, биз мындай дейбиз:
$$a \equiv b \pmod{n}$$
бул "$a$ $b$ менен модуль $n$ боюнча конгруэнттүү" деп окулат, эгерде жана эгерде гана $n$ $(a - b)$ санын калдыксыз бөлсө. Башкача айтканда, $a$ жана $b$ $n$ ге бөлүнгөндө бирдей калдык берет.
$$a \equiv b \pmod{n}$$
бул "$a$ $b$ менен модуль $n$ боюнча конгруэнттүү" деп окулат, эгерде жана эгерде гана $n$ $(a - b)$ санын калдыксыз бөлсө. Башкача айтканда, $a$ жана $b$ $n$ ге бөлүнгөндө бирдей калдык берет.
Турмуштагы мисалдар
- 🕐 Сааттар: mod 12
- 📅 Жуманын күндөрү: mod 7
- 📆 Айлар: mod 12
- 🔐 Криптография (RSA шифрлөө)
- 📊 ISBN/штрих-код текшерүү цифралары
🕐 Саат аналогиясы
0дөн 11ге чейинки сааттарды гана көрсөткөн саатты элестетиңиз (математикалык ыңгайлуулук үчүн 12нин ордуна 0 колдонобуз). Эгер азыр саат 9 болсо жана 5 саат кошсок, биз 14 саат албайбыз — биз 2 саат алабыз!
Математикалык түрдө: $9 + 5 = 14$, жана $14 \equiv 2 \pmod{12}$ анткени $14 \div 12 = 1$ калдык $2$.
Сыдырманы сүйрөп, 9 саатка саат кошуңуз жана сааттын кантип айланарын көрүңүз!
Интерактивдүү визуализация — толук сабакта жеткиликтүү