Modulo

Porovnání Výpočtů

Stažení

Zahrnuje vaše vstupy a výsledky pro tento výpočet, plus jakékoli další výpočty, které jste porovnali.

Zjištění Zbytku Zbylého Z Dělení

Modulo najde zbytek, který zůstane po vydělení jednoho čísla druhým. Zadejte dělence a dělitele a tato kalkulačka vrátí zbytek — stejnou hodnotu, jakou byste dostali dělením se zbytkem, jen uvedenou samostatně.

Vzorec

amodn=anan\vC{a \bmod n} = \vA{a} - n \left\lfloor \frac{\vA{a}}{n} \right\rfloor

kde aa je dělenec a nn je dělitel — zbytek je to, co zůstane po odečtení největšího celočíselného násobku nn, který se ještě vejde do aa.

Řešený příklad

17 mod 5:

    1. 17÷5=317 \div 5 = 3 zbytek 2\vC{2} — protože 5×3=155 \times 3 = 15, a 1715=217 - 15 = \vC{2}.

Klíčové Faktory ke Zvážení

  • Různé programovací jazyky a matematické konvence zacházejí se zápornými čísly odlišně. Tato kalkulačka používá konvenci „znaménko dělence” běžnou ve většině programovacích jazyků (JavaScript, C, Java) — ale operátor % v Pythonu a některé matematické učebnice používají konvenci, kde výsledek vždy odpovídá znaménku dělitele, což může dát jinak vypadající odpověď pro stejné záporné vstupy.
  • Výsledek a mod n je vždy mezi 0 a n-1 (při použití nezáporné konvence), což je přesně důvod, proč se modulo používá pro „zabalovací” chování. Tato vlastnost ohraničeného rozsahu je to, co dělá z modula přirozený nástroj pro cokoli cyklické — hodinová aritmetika, dny v týdnu, indexování polí, které se zabaluje kolem, a opakující se vzory — to vše spoléhá na stejné ohraničené zabalovací chování.
  • Kontrola, zda je číslo sudé nebo liché, je jen modulo 2. Jakékoli číslo mod 2 je buď 0 (sudé) nebo 1 (liché) — jde o jedno z nejjednodušších a nejběžnějších praktických využití modula v každodenním programování.
  • Modulo je základní operací v kryptografii, zejména s velkými prvočísly. Modulární aritmetika (práce se zbytky pod pevným modulem) stojí za základem široce používaných šifrovacích schémat jako RSA — stejný základní koncept zbytku, který tato kalkulačka počítá, se v reálných kryptografických aplikacích škáluje na čísla dlouhá stovky číslic.

Časté Chyby

  • Předpoklad, že modulo vždy dává nezáporný výsledek. Konvence „znaménko dělence” této kalkulačky znamená, že záporný dělenec vytváří záporný (nebo nulový) zbytek — než porovnáte výsledky mezi nástroji, ověřte, kterou konvenci skutečně potřebujete.
  • Zaměňování modula s obyčejným dělením. Modulo vrací pouze zbylý zbytek, ne podíl — 17 děleno 5 je 3,4, ale 17 mod 5 je 2, velmi odlišné číslo používané pro velmi odlišný účel.
  • Zapomenutí, že modul 0 je nedefinovaný. Dělení nulou nemá odpověď, stejně tak a mod 0 — jakákoli kalkulačka nebo program by to měly ošetřit jako chybu, nikoli tiše vrátit 0 nebo nezměněný dělenec.
  • Záměna toho, které číslo je dělenec a které dělitel. a mod n není stejné jako n mod a s výjimkou zvláštních případů — prohození pořadí zcela mění výsledek, ne jen jeho znaménko.

Co Je Dobré Vědět

Zdroj: Modulární aritmetika.

Často Kladené Otázky

Co je operace modulo?

Modulo (často zapsáno „mod“ nebo %) najde zbytek, který zůstane po vydělení jednoho čísla druhým. Například 17 mod 5 je 2, protože 17 dělené 5 je 3 se zbytkem 2. Je to stejný zbytek, jaký byste dostali dělením se zbytkem, jen uvedený samostatně.

Jak funguje modulo se zápornými čísly?

Tato kalkulačka používá konvenci „znaménko dělence“, kterou používá většina programovacích jazyků: zbytek má stejné znaménko jako dělené číslo. Například -7 mod 3 je -1 (ne 2), protože -7 dělené 3 se zaokrouhluje směrem k nule na -2, čímž zbývá -1. Některé matematické hodiny učí konvenci, kde zbytek je vždy nezáporný -- pokud potřebujete tuto verzi, přičtěte dělitele k zápornému výsledku.

K čemu se modulo používá?

Modulo se objevuje všude tam, kde se něco cyklicky opakuje -- určování času na 12hodinových hodinách (13 mod 12 = 1 hodina), zjišťování, zda je číslo sudé nebo liché (n mod 2), nebo rovnoměrné rozmisťování opakujících se vzorů. Je také základním stavebním prvkem v programování a kryptografii.

Proč různé kalkulačky nebo programovací jazyky dávají různé odpovědi pro záporné modulo?

Existují dvě běžné konvence: tato kalkulačka používá „znaménko dělence“ (shoduje se s JavaScriptem, C a Javou), kde znaménko zbytku odpovídá dělenému číslu. Python a některé matematické učebnice místo toho používají „znaménko dělitele“, kde zbytek vždy odpovídá znaménku dělitele. Obě konvence jsou matematicky platné -- jen odlišně zacházejí se zápornými čísly, což je důvod, proč stejné vstupy mohou v různých nástrojích dávat odlišně vypadající výsledky.

Jak se modulo používá v kryptografii?

Modulární aritmetika — opakovaná práce se zbytky při pevném modulu — je základem široce používaných šifrovacích schémat jako RSA, které se spoléhá na operace modulo s velmi velkými prvočísly. Stejný základní koncept zbytku, který tato kalkulačka počítá pro malá čísla, se ve skutečných kryptografických systémech škáluje na čísla dlouhá stovky číslic.

Potvrďte svůj věk

Pro vytvoření účtu nám prosím sdělte měsíc a rok narození.