Kalkulator modulo

Operacja modulo zwraca resztę z dzielenia. Dla liczb dodatnich wynik jest jednoznaczny: 17 mod 5 = 2. Jednak w przypadku liczb ujemnych konwencje matematyczne i programistyczne się różnią. Konwencja matematyczna definiuje a mod b tak, że wynik zawsze mieści się w przedziale [0, |b|) — czyli -7 mod 3 = 2. Konwencja C/Go/JavaScript stosuje dzielenie z obcinaniem, więc reszta przyjmuje znak dzielnej — co oznacza, że -7 % 3 = -1. Nasz kalkulator pokazuje oba wyniki, co pozwala wybrać odpowiednią wersję. Obsługuje również ułamkowe wartości modulo (używane przy zawijaniu kątów, arytmetyce zegarowej czy przetwarzaniu sygnałów) i wyjaśnia każdy krok obliczeń.

star 4.8
auto_awesome AI
New

Kalkulator modulo calculator

percent a mod b

The number being divided. Integers or decimals, positive or negative.

The modulus. Must be non-zero.

analytics Result

Modulo (math, floored)
2
Always in range [0, |b|)
Remainder (C-style, truncated) 2

Sign follows dividend. Matches C, C++, Go, Java, JavaScript (%).

Quotient (floor)
3
Quotient (trunc)
3
Step by step

    tips_and_updates Tips

    • • Używaj matematycznego modulo (zaokrąglanie w dół) do arytmetyki modularnej, hashingu i zawijania kątów
    • • Używaj modulo w stylu C (obcinanie), gdy chcesz dopasować zachowanie do języków C, C++, Go, Java lub JavaScript
    • • Dla dodatnich wartości a i b obie konwencje dają ten sam wynik, więc różnica ma znaczenie tylko przy liczbach ujemnych
    • • Modulo przez zero jest niezdefiniowane — dzielnik musi być różny od zera
    • • Operator % w Pythonie używa modulo matematycznego (zaokrąglanie w dół): -7 % 3 = 2

    The Formula

    Modulo matematyczne stosuje dzielenie z zaokrągleniem w dół, więc reszta zawsze spełnia warunek 0 <= r < |b|. Modulo w stylu C stosuje dzielenie z obcięciem, więc reszta ma ten sam znak co dzielna.

    r = a - b * q, where q = floor(a/b) (math) or trunc(a/b) (C-style)

    lightbulb Variables Explained

    • a Dzielna (liczba dzielona)
    • b Dzielnik (moduł)
    • q Iloraz (zaokrąglony w dół lub obcięty)
    • r Reszta / wynik modulo

    tips_and_updates Pro Tips

    1

    Używaj matematycznego modulo (zaokrąglanie w dół) do arytmetyki modularnej, hashingu i zawijania kątów

    2

    Używaj modulo w stylu C (obcinanie), gdy chcesz dopasować zachowanie do języków C, C++, Go, Java lub JavaScript

    3

    Dla dodatnich wartości a i b obie konwencje dają ten sam wynik, więc różnica ma znaczenie tylko przy liczbach ujemnych

    4

    Modulo przez zero jest niezdefiniowane — dzielnik musi być różny od zera

    5

    Operator % w Pythonie używa modulo matematycznego (zaokrąglanie w dół): -7 % 3 = 2

    Operacja modulo (często zapisywana jako a mod b lub a % b) zwraca resztę z dzielenia jednej liczby przez drugą i jest jedną z najczęściej używanych operacji w matematyce oraz informatyce. Kalkulator modulo oblicza tę resztę dla dowolnej dzielnej i dzielnika, w tym dla liczb ujemnych i dziesiętnych, pokazując krok po kroku cały proces dzielenia. Dla liczb dodatnich wynik jest prosty: 17 mod 5 równa się 2, ponieważ 17 podzielone przez 5 daje 3 z resztą 2. Jednak liczby ujemne wprowadzają istotną różnicę między dwiema konwencjami: konwencja matematyczna (zaokrąglanie w dół) zawsze daje wynik nieujemny, podczas gdy konwencja programistyczna (obcinanie), stosowana w językach C, Java czy JavaScript, zachowuje znak dzielnej. Oznacza to, że ujemne 7 mod 3 równa się 2 w matematyce, ale ujemne 1 w większości języków programowania. Zrozumienie obu konwencji jest kluczowe dla programistów, kryptografów i każdego, kto pracuje z wzorcami cyklicznymi, arytmetyką zegarową czy funkcjami mieszającymi.

    Modulo matematyczne a programistyczne: problem liczb ujemnych

    Rozbieżność między matematyczną a programistyczną konwencją modulo wynika ze sposobu obsługi dzielenia całkowitego. Modulo matematyczne wykorzystuje dzielenie z zaokrągleniem w dół (w stronę ujemnej nieskończoności), więc iloraz liczby -7 podzielonej przez 3 wynosi -3, co daje resztę -7 minus 3 razy -3 równą 2. Modulo programistyczne stosuje dzielenie z obcięciem (w stronę zera), więc iloraz jest obcinany do -2, co daje resztę -7 minus 3 razy -2 równą -1.

    Python w unikalny sposób stosuje matematyczne (zaokrąglane w dół) modulo, co jest zgodne z konwencją przyjętą w algebrze abstrakcyjnej i teorii liczb. Języki C, C++, Java, JavaScript, Go oraz Rust używają modulo z obcięciem. Ruby i Perl zachowują się tak samo jak Python.

    Różnica ta ma ogromne znaczenie w praktyce: przeliczenie ujemnego kąta na zakres 0-359 wymaga modulo matematycznego (-90 mod 360 równa się 270), podczas gdy operator procentu w języku C daje wynik -90, co wymaga ręcznej korekty.

    Praktyczne zastosowania arytmetyki reszt

    Arytmetyka reszt leży u podstaw zaskakująco wielu codziennych systemów:

    • Arytmetyka zegarowa jest modularna: godzina 10:00 plus 5 godzin to 15:00 (3 PM), ponieważ 15 mod 12 równa się 3.
    • Dni tygodnia powtarzają się w cyklu modulo 7.
    • Tablice mieszające używają modulo do mapowania kluczy na indeksy: hash(key) mod table_size.
    • Algorytmy kryptograficzne, takie jak RSA, opierają się całkowicie na potęgowaniu modularnym oraz trudności znajdowania odwrotności modularnych dla dużych liczb pierwszych.
    • Cyfry kontrolne numerów ISBN i kart kredytowych wykorzystują operacje modulo do wykrywania błędów (ISBN-13 używa mod 10, algorytm Luhna dla kart kredytowych).
    • Cykliczne struktury danych, takie jak bufory pierścieniowe, używają modulo do zawijania indeksów tablicy: next_index równa się (current plus 1) mod buffer_size.

    Nawet proste zadania, takie jak sprawdzanie parzystości liczby (n mod 2 równa się 0) czy wyciąganie ostatniej cyfry (n mod 10), opierają się na modulo.

    Modulo z ułamkami i przypadki szczególne

    Operacja modulo rozszerza się naturalnie na liczby rzeczywiste za pomocą wzoru: r równa się a minus b razy floor(a podzielone przez b). Na przykład 5.5 mod 2 równa się 1.5, ponieważ floor(5.5/2) równa się 2, a 5.5 minus 2 razy 2 równa się 1.5.

    Modulo dla liczb zmiennopozycyjnych jest szeroko stosowane w grafice komputerowej do zawijania tekstur (u mod 1.0 odwzorowuje dowolną współrzędną na zakres od 0 do 1), normalizacji kątów (theta mod 360 utrzymuje kąt w granicach jednego pełnego obrotu) oraz w przetwarzaniu sygnałów do obliczeń fazowych.

    Ważne przypadki brzegowe:

    • Dzielenie modulo przez zero jest niezdefiniowane i spowoduje błąd dzielenia przez zero w każdym języku.
    • Modulo, w którym dzielna wynosi zero, zawsze zwraca zero (0 mod b równa się 0 dla każdego b różnego od zera).
    • Gdy oba argumenty są dodatnie, a dzielna jest mniejsza od dzielnika, wynik jest równy dzielnej (3 mod 7 równa się 3).

    Właściwości te sprawiają, że modulo jest przewidywalne dla liczb dodatnich, ale wymaga ostrożności przy wprowadzaniu wartości ujemnych lub ułamkowych.

    Czym jest operacja modulo i jak działa?

    Operacja modulo zwraca resztę z dzielenia jednej liczby całkowitej przez drugą, co zapisuje się jako a mod b lub a % b. Dla danej dzielnej a i niezerowego dzielnika b odpowiada na pytanie: ile zostanie po odjęciu od a tylu pełnych wielokrotności b, ile to możliwe?

    Na przykład 17 mod 5 = 2, ponieważ 5 mieści się w 17 trzy razy (15), pozostawiając 2. Według Wolfram MathWorld funkcja modulo jest formalnie zdefiniowana jako reszta z dzielenia a przez b i w konwencji matematycznej zawsze spełnia warunek 0 <= r < |b|.

    Ta prosta operacja jest fundamentem teorii liczb, kryptografii i codziennego programowania — pozwala sprawdzać podzielność, ograniczać wartości do stałego zakresu i tworzyć zachowania cykliczne.

    Wzór na modulo: r = a - b * floor(a/b)

    Aby obliczyć a mod b ręcznie, użyj wzoru r = a - b * q, gdzie q oznacza iloraz. Obydwie konwencje różnią się jedynie sposobem obliczania q. Modulo matematyczne (zaokrąglane w dół) przyjmuje q = floor(a/b), czyli zaokrągla w stronę ujemnej nieskończoności; modulo w stylu C (obcinane) przyjmuje q = trunc(a/b), zaokrąglając w stronę zera.

    Przeanalizujmy każdy przypadek:

    • Dla 17 mod 5: floor(17/5) = 3, więc r = 17 - 5*3 = 2.
    • Dla -7 mod 3 (matematycznie): floor(-7/3) = floor(-2.33) = -3, więc r = -7 - 3*(-3) = 2.
    • Dla -7 % 3 (w stylu C): trunc(-2.33) = -2, więc r = -7 - 3*(-2) = -1.

    Jak zauważa NIST Digital Library of Mathematical Functions, zaokrąglanie w dół i obcinanie dają ten sam wynik dla dodatnich argumentów, dlatego obie konwencje są zgodne, gdy zarówno a, jak i b są dodatnie.

    Jak obliczyć modulo krok po kroku na konkretnym przykładzie

    Obliczanie a mod b to proces czterokrokowy. Rozważmy 23 mod 6.

    • Krok 1: podziel, 23 / 6 = 3.833.
    • Krok 2: weź część całkowitą ilorazu, floor(3.833) = 3.
    • Krok 3: pomnóż z powrotem, 3 * 6 = 18.
    • Krok 4: odejmij, 23 - 18 = 5.

    Więc 23 mod 6 = 5, i rzeczywiście 23 = 6*3 + 5. Dla ujemnej dzielnej, na przykład -23 mod 6 (konwencja matematyczna), floor(-23/6) = floor(-3.833) = -4, więc -23 - 6*(-4) = -23 + 24 = 1.

    Khan Academy uczy tej samej metody odejmowania przy wprowadzaniu arytmetyki reszt, podkreślając, że reszta musi być zawsze mniejsza co do wartości bezwzględnej niż dzielnik. Sprawdź swój wynik, upewniając się, że a równa się b razy iloraz plus reszta.

    Czym jest arytmetyka reszt i przystawanie?

    Arytmetyka reszt (arytmetyka modularna) to system arytmetyki dla liczb całkowitych, w którym liczby zawijają się po osiągnięciu określonej wartości zwanej modułem. Dwie liczby całkowite a i b są przystające modulo n, co zapisuje się jako a ≡ b (mod n), gdy dają tę samą resztę z dzielenia przez n, lub równoważnie gdy n dzieli ich różnicę.

    Na przykład 17 ≡ 5 (mod 12), ponieważ obie liczby dają resztę 5 przy dzieleniu przez 12, co tłumaczy, dlaczego godzina 17:00 odpowiada godzinie 5 po południu na zegarze 12-godzinnym.

    Encyclopaedia Britannica opisuje arytmetykę reszt jako arytmetykę na skończonym zbiorze reszt, a formalnego opisu dokonał Carl Friedrich Gauss w swoim dziele z 1801 roku Disquisitiones Arithmeticae. Relacje przystawania zachowują dodawanie i mnożenie, stanowiąc algebraiczny kręgosłup kryptografii i kodów korekcyjnych.

    Praktyczne zastosowania modulo w programowaniu i życiu codziennym

    Modulo pojawia się znacznie częściej, niż większość ludzi przypuszcza:

    • Aby sprawdzić, czy liczba jest parzysta, weryfikuje się n mod 2 == 0; aby wyciągnąć ostatnią cyfrę liczby całkowitej, oblicza się n mod 10.
    • Bufory pierścieniowe i kolejki kołowe zawijają pozycję zapisu za pomocą index = (index + 1) mod capacity, dzięki czemu wskaźnik nigdy nie wychodzi poza koniec tablicy.
    • Tablice mieszające mapują klucze na pozycje za pomocą hash mod table_size.
    • Obliczenia czasu i kalendarza są modularne: dzień tygodnia przesuwa się o (dzień + przesunięcie) mod 7, a zegary działają w trybie mod 12 lub mod 24.
    • Cyfry kontrolne dla ISBN-13 (mod 10), numerów rozliczeniowych banków oraz algorytmu Luhna stosowanego w kartach kredytowych wykorzystują modulo do wykrywania pomyłek.
    • W kryptografii potęgowanie modularne napędza szyfrowanie RSA oraz wymianę kluczy Diffiego-Hellmana.

    Kluczowe właściwości i tożsamości operacji modulo

    Operacja modulo spełnia kilka przydatnych właściwości algebraicznych, które upraszczają obliczenia i dowody.

    Zasady przypominające rozdzielność dla kongruencji mówią, że (a + b) mod n = ((a mod n) + (b mod n)) mod n, i podobnie (a * b) mod n = ((a mod n) * (b mod n)) mod n; pozwalają one zmniejszyć duże wartości pośrednie przed mnożeniem, co zapobiega przepełnieniu (overflow).

    Kluczowe tożsamości do zapamiętania:

    • Jeśli dzielna jest mniejsza od dzielnika i obie liczby są dodatnie, wynikiem jest po prostu dzielna, czyli 3 mod 7 = 3.
    • Dzielna równa zero zawsze daje zero: 0 mod b = 0.
    • Każda wielokrotność modułu daje zero, czyli 20 mod 5 = 0.
    • Wynik a mod b jest zawsze ściśle mniejszy niż |b| zgodnie z konwencją matematyczną.

    Te tożsamości, opisane w źródłach takich jak wpis dotyczący kongruencji w serwisie Wolfram MathWorld, sprawiają, że redukcja modularna jest zarówno szybka, jak i przewidywalna.

    Częste błędy przy obliczaniu modulo

    Uważaj na następujące częste błędy:

    • Zakładanie, że każdy język zwraca ten sam znak dla ujemnych argumentów. W Pythonie -7 % 3 daje 2, ale w Javie, C i JavaScript daje -1, więc kopiowanie wzoru między językami bez dostosowania może wprowadzić subtelne błędy, szczególnie przy zawijaniu kątów czy haszowaniu.
    • Próba wykonania modulo przez zero, które jest niezdefiniowane i zgłasza błąd wykonania we wszystkich językach; zawsze sprawdzaj, czy dzielnik jest różny od zera.
    • Mylenie kierunku zaokrąglania ilorazu, zapominając, że dzielenie z zaokrągleniem w dół (floored) i obcięciem (truncated) daje różne wyniki dla liczb ujemnych.
    • Stosowanie modulo całkowitoliczbowego do wartości zmiennoprzecinkowych bez uwzględnienia zaokrągleń może powodować drobne błędy; 5.5 mod 2 to dokładnie 1.5, ale nagromadzony błąd zaokrąglenia zmiennoprzecinkowego może dać 1.4999999.
    • Używanie n mod 2 == 1 do wykrywania liczb nieparzystych nie działa dla liczb ujemnych w językach stosujących obcięcie, gdzie -3 % 2 = -1; zamiast tego użyj warunku n mod 2 != 0.

    Różnice w działaniu modulo w różnych językach programowania

    Ze względu na to, że znak reszty dla ujemnych argumentów zależy od przyjętej konwencji twórców języka, języki programowania dzielą się na dwa obozy.

    • Modulo obcinane (znak dzielnej) jest używane w C, C++, C#, Javie, JavaScript, Go, Rust i Swift, więc wyrażenie -7 % 3 daje wynik -1 we wszystkich z nich.
    • Modulo zaokrąglane w dół (znak dzielnika, zawsze nieujemny dla dodatnich dzielników) jest używane w Pythonie, Ruby i Perl, więc -7 % 3 daje wynik 2.

    Niektóre języki oferują obie opcje: Python posiada funkcję math.fmod dla wyniku w stylu C (obciętego), a wiele bibliotek standardowych oferuje dedykowaną funkcję floor-mod, taką jak Math.floorMod w Javie, która zwraca 2 dla floorMod(-7, 3).

    Przenosząc kod numeryczny, zawsze upewnij się, jakiej konwencji używa dany język docelowy. Ten kalkulator pokazuje zarówno wynik matematyczny (zaokrąglony w dół), jak i w stylu C (obcięty) obok siebie, aby można było dostosować go do wymogów swojego środowiska.

    Frequently Asked Questions

    sell

    Tags