Модулдук арифметикага киришүү
Модулдук арифметика - бул бүтүн сандар үчүн арифметикалык система, мында сандар белгилүү бир мааниге жеткенден кийин "айланып" кетишет - бул модуль деп аталат. Бул математикалык түзүлүш сандар теориясынын негизи болуп саналат жана криптографияда, информатикада жана башка тармактарда маанилүү колдонулушка ээ.
Аныктама
Модулдук арифметикада биз эки бүтүн сан a жана b модуль n боюнча конгруенттүү деп айтабыз, эгерде алар nга бөлүнгөндө бирдей калдык калтырса. Биз муну төмөнкүчө жазабыз:
a ≡ b (mod n)
Бул "a модуль n боюнча bга конгруенттүү" деп окулат. Математикалык жактан бул n a менен bнын айырмасын бөлөт дегенди билдирет, же:
a ≡ b (mod n) эгерде жана эгерде гана a - b = kn кандайдыр бир бүтүн сан k үчүн
Негизги түшүнүктөр
- Модулдук класстар: Берилген модуль n үчүн бардык бүтүн сандарды n айырмаланган эквиваленттүүлүк классына бөлүүгө болот: {0, 1, 2, ..., n-1}. Ар бир бүтүн сан так ушул класстардын биринде гана жайгашат.
- Саат арифметикасы: 12 саатык саат модулу 12 болгон модулдук арифметиканын эң сонун мисалы. 12ден кийин сааттар кайра 1ге "айланып" кетет.
- Модулдук операциялар: Модулдук арифметикада кошуу, кемитүү жана көбөйтүү конгруенттүүлүк мамилесин сактаган атайын эрежелерди аткарат.
- Модулдук тескери элементтер: Кээ бир маанилер үчүн модулдук мультипликативдүү тескери элементтердин түшүнүгүн колдонуу менен модулдук арифметикада бөлүүнү аныктоого болот.