Mis on Modulo?

Modulo on matemaatikaoperatsioon, mis leiab ülejäänud osa, kui üks täisarv jagatakse teisega. Kirjelduses lühendatakse seda sageli modina või tähistatakse sümboliga % .

Kahe täisarvu a ja b puhul :

a mod b = r

Kui a on dividend, siis b on jagaja (või moodul ) ja r on ülejäänud osa.

Näited

11 mod 4 = 3, sest 11 jaguneb 4-ga (kaks korda), ülejäänud 3-ga .

25 mod 5 = 0, sest 25 jaguneb 5-ga (viis korda), ülejäänud 0-ga .

3 mod 2 = 1, sest 3 jaguneb 2-ga (üks kord), kusjuures 1 on jäänud.

5 mod 2 = 1, sest kõik paarituarvud annavad järelejäänud osa 1-st jagatuna 2-ga .

Modulaarne aritmeetika ja krüptograafia

Modulaarne aritmeetika on matemaatika valdkond, mis puudutab sellist tüüpi operatsioone, kus väärtused "mähkivad" (nullistatakse), kui nad saavutavad mooduli väärtuse. Modulaarne aritmeetika on krüptograafia valdkonnas äärmiselt oluline, mis kodeerib väga suure mooduliga modulooperatsioone.

Arvuti lühendid, krüptograafia, mod, programmeerimise tingimused