Moodularitmeetika kalkulaator
Liida, lahuta, korruta ja astenda täisarve antud mooduli järgi ning leia pöördelemente.
Vali tehe ja sisesta väärtused moodularitmeetika teostamiseks.
Tulemused
Sisesta väärtused ja klõpsa Arvuta, et näha tulemust.
Teooria ja valem
Moodularitmeetika teooria
Moodularitmeetika on täisarvude aritmeetikasüsteem, kus arvud "keerlevad ümber" teatud väärtuse (mooduli) saavutamisel. Kirjutame a ≡ b (mod m), mis tähendab, et a ja b jagamisel m-ga on jäägid võrdsed.
Põhitehted
Rakendused
Moodularitmeetikat kasutatakse krüptograafias (RSA, Diffie–Hellman), informaatikas (räsifunktsioonid, kontrollsummad) ja arvuteoorias. Pöördelemendid on olulised paljudes krüptograafia 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).
Seotud kalkulaatorid
Algarvude kontrollija
Kontrolli, kas arv on algarv, leia algtegurid ja analüüsi jaguvust
Vähima ühiskordse ja suurima ühisteguri kalkulaator
Arvutage kahe või enama arvu vähim ühiskordne (VÜK) ja suurim ühistegur (SÜT) üksikasjalike samm-sammuliste lahendustega
Fibonacci jada kalkulaator
Arvuta Fibonacci arve kuldse lõike seose ja jada visualiseerimisega