| Restul r | Câtul q | Multiplicatorul t |
|---|
Ceas modular
La cinci ore după ora 9 este ora 2, pentru că 9 + 5 = 14, iar 14 este cu 2 mai mult decât 12. Asta este aritmetica modulară: numărarea pe un ceas care o ia de la 0 după n. Alege o operație, introdu n, a și b, iar calculatorul dă răspunsul cu fiecare pas scris în detaliu, de la restul unei împărțiri până la ridicarea repetată la pătrat și algoritmul lui Euclid extins, în timp ce ceasul arată cum se ajunge la răspuns. Alege o operație, apoi introdu modulul n și numerele a și b; funcționează numere întregi de până la 30 de cifre, inclusiv negative, iar n poate ajunge până la 10^18. Ceasul are n poziții, cu 0 sus, iar acul indică răspunsul. Adunarea și scăderea sunt desenate ca o spirală de b pași, cu câte un inel pentru fiecare tură completă; înmulțirea ca salturi de câte a; puterile ca coardele a, a², a³ …, care se închid într-un ciclu; inversul și împărțirea ca multiplii care ajung la 1 sau la a. Pașii arată același calcul în cifre. Până la mod 20 se afișează tabelul operației; dă clic pe o celulă pentru a-i folosi numerele. Exemplu completează o problemă clasică.
Cum funcționează
- Alege o operație: a mod n, adunare, scădere, înmulțire, împărțire, o putere sau inversul lui a.
- Introdu modulul n și numerele a și b sau alege un exemplu, cum ar fi ultima cifră a lui 7^2026 sau un mic mesaj RSA.
- Citește răspunsul și pașii, urmărește drumul pe ceas și, până la mod 20, dă clic pe o celulă din tabel pentru a încerca numerele ei.
Ce înseamnă a mod n
a mod n este restul împărțirii lui a la n: 17 mod 5 = 2, deoarece 17 = 3 × 5 + 2. Restul este mereu de la 0 la n − 1, și pentru numere negative: −7 mod 3 = 2, deoarece −7 = −3 × 3 + 2. Pe ceas, asta înseamnă 7 pași înapoi de la 0. Două numere cu același rest sunt congruente, scris 17 ≡ 2 (mod 5), o notație introdusă de Carl Friedrich Gauss în 1801. Sumele, diferențele și produsele pot fi reduse mod n la orice pas, ceea ce păstrează numerele mici.
Unde se folosește aritmetica modulară
Ceasurile și calendarele funcționează mod 12, mod 24 și mod 7: la 100 de zile după o miercuri este vineri, pentru că 100 mod 7 = 2. Cifrele de control o folosesc pentru a prinde greșelile de tastare, de la numerele ISBN-10 (mod 11) la numerele cardurilor bancare (mod 10) și codurile IBAN (mod 97). Cifrurile deplasează literele mod 26, iar cifrul afin are nevoie de un invers mod 26 pentru decriptare. RSA, care protejează o mare parte din internet, criptează un mesaj m ca m^e mod n și decriptează cu o altă putere: cu n = 3233, 65^17 mod 3233 = 2790 și 2790^413 mod 3233 = 65.
Întrebări frecvente
Cum se calculează a mod n pentru un număr negativ?
Adună sau scade multipli de n până când numărul este între 0 și n − 1. Pentru −7 mod 3: −7 + 9 = 2, deci răspunsul este 2. Unele limbaje de programare dau în schimb −1 pentru −7 % 3, pentru că rotunjesc câtul spre zero; în matematică restul nu este niciodată negativ.
Ce este un invers modular?
Inversul lui a mod n este numărul x cu a × x ≡ 1 (mod n). Inversul lui 7 mod 26 este 15, deoarece 7 × 15 = 105 = 4 × 26 + 1. El există doar când a și n nu au niciun factor comun, iar algoritmul lui Euclid extins îl găsește. A împărți la a mod n înseamnă a înmulți cu inversul lui.
Cum se poate calcula mod n o putere precum 7^2026?
Prin ridicări repetate la pătrat: ridică 7 la pătrat iar și iar, reducând mod n de fiecare dată, ca să obții 7^1, 7^2, 7^4, 7^8 și așa mai departe, apoi înmulțește-le pe cele care formează 2026 în binar. Asta ia 10 ridicări la pătrat și 7 înmulțiri în loc de 2.025 de înmulțiri, iar numerele nu depășesc niciodată n². 7^2026 se termină în 9.
De ce arată ceasul 0 în loc de 12?
În aritmetica modulară resturile merg de la 0 la n − 1, așa că pe un ceas cu 12 poziții amiaza este 0. 12 ≡ 0 (mod 12); un ceas obișnuit afișează pur și simplu 12 acolo unde matematica scrie 0.
Cât de mari pot fi numerele?
a și b pot avea până la 30 de cifre și pot fi negative, iar modulul poate ajunge până la 10^18. Calculatorul lucrează cu numere întregi exacte în browserul tău, așa că până și exemplele de dimensiunea RSA dau răspunsuri exacte, iar nimic nu este trimis nicăieri.
Ești gata să încerci?
Deschide PictorX în browser – fără instalare și fără card de credit.
Mergi la editor