Modulaararitmeetika kalkulaator
Teosta modulaararitmeetika tehteid, sealhulgas liitmine, korrutamine, astendamine ja modulaarse pöördväärtuse arvutamine.
Vali tehe ja sisesta väärtused modulaararitmeetika tegemiseks.
Tulemused
Sisesta väärtused ja klõpsa Arvuta, et näha tulemust.
Theory & Formula
Modulaararitmeetika teooria
Modulaararitmeetika on täisarvude aritmeetika süsteem, kus arvud "ümber pööravad" teatud väärtuse (mooduli) saavutamisel. Kirjutame a ≡ b (mod m), et tähendada, et a ja b-l on sama jääk jagamisel m-ga.
Põhitehted
Rakendused
Modulaararitmeetika on fundamentaalne krüptograafias (RSA, Diffie-Hellman), arvutiteaduses (räsi funktsioonid, kontrollsummad) ja arvuteoorias. Modulaarset pöördväärtust kasutatakse laialdaselt krüptograafilistes algoritmides.
Näide
17 + 8 ≡ 0 (mod 5), sest 25 mod 5 = 0. Samuti 3^(-1) ≡ 2 (mod 5), sest 3 × 2 = 6 ≡ 1 (mod 5).