Kalkulator Modulo - Reszta, Tabela i Podzielność

Czym jest operacja modulo?

Operacja modulo zwraca resztę z dzielenia całkowitego. Gdy dzielisz 17 przez 5, wynik to 3 z resztą 2. Ta reszta - to właśnie 17 mod 5 = 2. Kalkulator obsługuje trzy tryby: obliczanie pojedynczej reszty, generowanie tabeli reszt i sprawdzanie podzielności.

Jak obliczyć resztę z dzielenia - krok po kroku

Tryb obliczeń - wybierz co chcesz: resztę z dzielenia (a mod b), tabelę reszt dla zakresu liczb lub sprawdzenie podzielności przez kilka dzielników naraz.
Dzielna (a) - liczba, którą dzielisz. Może być dodatnia, ujemna lub zero. Typowe wartości: od 1 do 1000 w zadaniach szkolnych, większe w kryptografii.
Dzielnik (b) - liczba, przez którą dzielisz. Musi być większa od zera. Popularne dzielniki: 2 (parzyste/nieparzyste), 10 (ostatnia cyfra), 12 (godziny), 60 (minuty).
Zakres (tryb tabeli) - od jakiej do jakiej liczby wygenerować tabelę reszt. Np. od 1 do 20 dla dzielnika 7.
Odczytaj wyniki - kalkulator pokaże resztę z wzorem, rozkład na iloraz i resztę, tabelę reszt lub listę podzielności.

Wzór i właściwości operacji modulo

Wzór: a mod b = a - b * floor(a / b), gdzie floor to zaokrąglenie w dół. Dla liczb dodatnich: a mod b = a - b * (a div b), gdzie div to dzielenie całkowite.

a	b	a div b	a mod b	Sprawdzenie
17	5	3	2	5 × 3 + 2 = 17
100	7	14	2	7 × 14 + 2 = 100
24	6	4	0	6 × 4 + 0 = 24 (podzielne)
-7	3	-3	2	3 × (-3) + 2 = -7 (wynik zawsze >= 0)
0	5	0	0	5 × 0 + 0 = 0

Praktyczne przykłady użycia

Parzyste czy nieparzyste: 137 mod 2 = 1 - liczba nieparzysta. Jeśli reszta z dzielenia przez 2 wynosi 0, liczba jest parzysta.
Tryb: Reszta z dzielenia, a=137, b=2

Ostatnia cyfra liczby: 98765 mod 10 = 5 - ostatnia cyfra to 5. Modulo 10 zawsze zwraca ostatnią cyfrę.
Tryb: Reszta z dzielenia, a=98765, b=10

Który dzień tygodnia: Za 100 dni od poniedziałku: 100 mod 7 = 2 - będzie środa (poniedziałek + 2 dni).
Tryb: Reszta z dzielenia, a=100, b=7

Ile zostanie po rozdzieleniu: 53 cukierki między 8 dzieci: 53 mod 8 = 5 cukierków zostanie. Każde dziecko dostanie po 6.
Tryb: Reszta z dzielenia, a=53, b=8

Walidacja PESEL: Suma kontrolna PESEL używa modulo 10. Jeśli suma ważona cyfr mod 10 = 0, numer jest poprawny.
Tryb: Reszta z dzielenia, a=suma_ważona, b=10

Programowanie - indeks tablicy cyklicznej: Tablica ma 5 elementów (indeksy 0-4). Element nr 13: 13 mod 5 = 3 - to 4. element.
Tryb: Reszta z dzielenia, a=13, b=5

Zastosowania modulo w różnych dziedzinach

Dziedzina	Zastosowanie	Dzielnik
Programowanie	Indeksy cykliczne, hash tablice, round-robin	rozmiar tablicy
Kryptografia	RSA, Diffie-Hellman, podpisy cyfrowe	duża liczba pierwsza
Kalendarz	Dzień tygodnia, rok przestępny	7, 4, 100, 400
Walidacja	PESEL, NIP, IBAN, kody kreskowe	10, 11, 97
Muzyka	Oktawy, interwały (12 półtonów)	12
Zegar	Godziny, minuty, sekundy	12, 24, 60

FAQ - Najczęściej zadawane pytania

Czym różni się modulo od dzielenia?

Dzielenie daje iloraz (ile razy dzielnik mieści się w dzielnej). Modulo daje resztę - to co zostaje po dzieleniu. 17 / 5 = 3,4 (iloraz). 17 mod 5 = 2 (reszta). Związek: 17 = 5 × 3 + 2.

Co daje modulo z liczbą ujemną?

Kalkulator stosuje definicję matematyczną: wynik modulo jest zawsze nieujemny (>= 0). -7 mod 3 = 2, bo -7 = 3 × (-3) + 2. Uwaga: w niektórych językach programowania (C, Java) -7 % 3 = -1 - to inna konwencja.

Kiedy reszta z dzielenia wynosi 0?

Gdy a jest podzielne przez b. 24 mod 6 = 0, bo 24 = 6 × 4 dokładnie. Reszta 0 oznacza, że dzielnik mieści się w dzielnej całkowitą liczbę razy.

Do czego służy modulo w programowaniu?

Do cykliczności: indeksy tablic (i % n), karuzele, round-robin. Do walidacji: sumy kontrolne, hashowanie. Do formatowania: co n-ty element nowa linia. Do parytetu: x % 2 == 0 to liczba parzysta.

Jak obliczyć modulo ręcznie?

Krok 1: podziel a przez b całkowicie (odrzuć ułamek). 17 / 5 = 3. Krok 2: pomnóż wynik przez b. 3 × 5 = 15. Krok 3: odejmij od a. 17 - 15 = 2. To jest reszta.

Czym jest kongruencja modulo?

Dwie liczby są kongruentne modulo n, gdy dają tę samą resztę z dzielenia przez n. Zapis: a ≡ b (mod n). Np. 17 ≡ 3 (mod 7), bo 17 mod 7 = 3 mod 7 = 3. To fundament teorii liczb i kryptografii.