Pamiętaj: Wyniki kalkulatorów mają charakter poglądowy. Dokładamy wszelich starań, by były poprawne, ale zawsze weryfikuj je z fachowcem.

Przejdź do treści

Kalkulator arytmetyki modularnej (Modulo)

Policz a mod n, dodawanie/mnożenie modulo oraz potęgowanie modularne (a^b mod n) – kluczowe w kryptografii RSA i zadaniach z matematyki dyskretnej.

a mod n • (a±b) mod n • (a·b) mod n • a^b mod n

Dane wprowadzane

Przykład: „7^128 mod 13” → wybierz a^b mod n.
Może być ujemne i duże (obsługa BigInt).
Musi być dodatnie (n ≥ 1).
W trybie potęgowania b musi być całkowite i ≥ 0.
Używane w (a±b) mod n oraz (a·b) mod n.
Opcje
Aby obliczyć modulo, wystarczy wpisać liczby – wynik przelicza się automatycznie.
Wydruk: dane wejściowe → wyniki → stopka „Wygenerowano: kalkulatorxxl.pl”.

Wynik

Wartość
—
—
Kroki i kontrola
—
Szybka interpretacja
Wynik modulo zawsze można sprowadzić do przedziału 0…n−1. To przydaje się w zadaniach z kongruencji i w RSA.

Po co jest modulo i arytmetyka modularna?

W kalkulatorze arytmetyki modularnej policzysz resztę z dzielenia (a mod n), działania modulo oraz szybkie potęgowanie modularne. Takie obliczenia pojawiają się w zadaniach z kongruencji, w kryptografii (np. RSA) i w programowaniu.

Jeśli liczysz też tablice prawdy i logikę, zobacz tablicę prawdy. Do kombinatoryki przydaje się wariacje i kombinacje, a do rachunku szans prawdopodobieństwo.

Wzór i logika obliczeń

Resztę z dzielenia zapisujemy jako a mod n. W praktyce wygodnie sprowadzić wynik do zakresu 0…n−1 (tzw. reszta nieujemna).

Najczęstsze działania:

  • (a + b) mod n – dodawanie modulo
  • (a − b) mod n – odejmowanie modulo
  • (a · b) mod n – mnożenie modulo
  • a^b mod n – potęgowanie modularne (liczone szybko metodą „square & multiply”)
Odwrotność modularna

Odwrotność a^(-1) mod n istnieje tylko wtedy, gdy NWD(a,n)=1. Kalkulator pokaże NWD i (jeśli się da) obliczy odwrotność metodą rozszerzonego Euklidesa.

Przykład obliczeń

Przykład 1: 29 mod 7 = 1, bo 29 = 4·7 + 1. Jeśli a jest ujemne, np. −3 mod 7 = 4 (sprowadzamy do 0…6).

Przykład 2: 7^128 mod 13 liczymy szybkim potęgowaniem – kalkulator zrobi to bezpośrednio, nawet dla dużych wykładników.

Zadanie przykładowe i rozwiązanie (1)

Zadanie: Oblicz −35 mod 12.

Rozwiązanie: Wpisz a = −35, n = 12 i wybierz tryb a mod n. Kalkulator poda wynik z zakresu 0…11 (czyli resztę nieujemną).

To częste pytanie: „jak policzyć ujemne modulo”.

Zadanie przykładowe i rozwiązanie (2)

Zadanie: Policz 3^200 mod 17 (typowe w kryptografii).

Rozwiązanie: Wybierz tryb a^b mod n, wpisz a=3, b=200, n=17. Kalkulator użyje szybkiego potęgowania modularnego.

Takie zapytanie często pada jako „potęgowanie modularne kalkulator”.

Tabela: skrót najczęstszych operacji

Operacja Zapis Po co? Uwaga
Moduloa mod nreszta z dzielenian > 0
Dodawanie(a+b) mod nszybkie sumy w kongruencjachredukuj do 0…n−1
Mnożenie(a·b) mod nRSA, algorytmyBigInt przy dużych liczbach
Potęgowaniea^b mod nkryptografiaszybkie „square & multiply”
Odwrotnośća^(-1) mod ndzielenie modulotylko gdy NWD(a,n)=1

Do zadań z liczbami pierwszymi sprawdź liczby pierwsze i rozkład, a do kombinatoryki wariacje i kombinacje.

Tabela porównawcza: modulo w matematyce i w programowaniu

Temat Matematyka Programowanie W kalkulatorze
Ujemne awynik w 0…n−1bywa ujemnyzawsze 0…n−1
Duże liczbydokładnieprzepełnienia typówBigInt
Odwrotnośćistnieje gdy NWD=1dzielenie modulopokazuje warunek i wynik

W zadaniach „na RSA” najczęściej pojawia się potęgowanie modularne i odwrotność modularna. Do logiki w dyskretnej – tablica prawdy.

Ciekawostka

W RSA szyfrowanie i odszyfrowanie to potęgowanie modularne na bardzo dużych liczbach: c = m^e mod n oraz m = c^d mod n.

Najczęstsze błędy i jak zwiększyć dokładność wyniku

  • n = 0 – modulo przez 0 nie ma sensu. Ustaw n ≥ 1.
  • Ujemne modulo – w matematyce najczęściej używa się reszty nieujemnej 0…n−1.
  • Odwrotność bez warunku – jeśli NWD(a,n) ≠ 1, to odwrotność nie istnieje.
  • Potęgowanie „na piechotę” – dla dużego b używaj szybkiego potęgowania modularnego.

Jeśli wpisujesz „jak policzyć a^b mod n”, wybierz tryb potęgowania modularnego – to najszybsza metoda.

Dwa praktyczne zastosowania

Kongruencje

Modulo pozwala zamieniać „duże” rachunki na małe reszty. To skraca zadania typu „jaka jest reszta z dzielenia…”.

RSA

Szyfrowanie to potęgowanie modularne, a odwrotność modularna pojawia się przy wyznaczaniu wykładnika prywatnego.

Do kombinatoryki w dyskretnej zajrzyj do wariacji i kombinacji, a do logiki do tablicy prawdy.

Wskazówka od KalkulatorXXL

Jeśli masz ujemne a, sprowadź wynik do 0…n−1: policz resztę i w razie potrzeby dodaj n. Ten kalkulator robi to automatycznie.

FAQ – Arytmetyka modularna (modulo)

W matematyce wynik sprowadza się do zakresu 0…n−1. Np. −3 mod 7 = 4. Kalkulator zawsze pokazuje resztę nieujemną.

To reszta z dzielenia a przez n. Formalnie: a = q·n + r, gdzie 0 ≤ r < n i wtedy r = a mod n.

Wybierz tryb a^b mod n, wpisz a=7, b=128, n=13. Kalkulator użyje szybkiego potęgowania modularnego.

Bo liczby rosną ogromnie. Szybkie potęgowanie modularne redukuje wynik po każdym kroku i działa szybko nawet dla dużych b.

Tylko gdy NWD(a,n)=1. Jeśli NWD(a,n)≠1, to odwrotność nie istnieje. Kalkulator pokaże NWD i (jeśli się da) policzy odwrotność.

Używa się rozszerzonego algorytmu Euklidesa. W kalkulatorze wybierz tryb „Odwrotność modularna” i wpisz a oraz n.

Nie zawsze. W niektórych językach wynik dla ujemnych liczb bywa ujemny. Ten kalkulator pokazuje resztę nieujemną 0…n−1.

RSA opiera się na potęgowaniu modularnym: c = m^e mod n oraz m = c^d mod n. To podstawowa operacja kryptografii asymetrycznej.

Sprawdź NWD(a,n). Jeśli NWD=1, odwrotność istnieje. W kalkulatorze jest do tego tryb NWD(a,n).

Najczęściej używane razem

Kalkulator trygonometrycznyPopularne
Wpisz dane i zobacz wynik natychmiast.
Kalkulator NWD i NWWPopularne
Wpisz dane i zobacz wynik natychmiast.
Kalkulator błędu bezwzględnego i względnego
Wpisz dane i zobacz wynik natychmiast.
Kalkulator błędu bezwzględnego i względnego
Wpisz dane i zobacz wynik natychmiast.

Ostatnia aktualizacja kalkulatora: 2026-04