Moodularitmeetika kalkulaator
Teosta moodularitmeetika tehteid, sealhulgas liitmist, korrutamist, astendamist ja mooduli pöördarvu arvutamist.
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õhitehteid
Rakendused
Moodulararitmeetika on krüptograafias (RSA, Diffie-Hellman), arvutiteaduses (räsi funktsioonid, kontrollsummad) ja arvuteoorias fundamentaalne. Moodulinverssi 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).
Seotud kalkulaatorid
Algarvude kontrollija
Kontrolli, kas arv on algarv, leia algtegurid ja analüüsi jaguvust
Väikseima ühisteguri (LCM) ja suurima ühisteguri (GCD) kalkulaator
Arvutage kahe või enama arvu väikseim ühiskordne (LCM) ja suurim ühistegur (GCD) üksikasjalike samm-sammuliste lahendustega
Fibonacci jada kalkulaator
Arvuta Fibonacci arve kuldse lõike seose ja jada visualiseerimisega