Miten modulo toimii, myös negatiivisilla luvuilla?
Jakojäännökset kaikilla etumerkkisäännöillä, modulaariset potenssit ja käänteisluvut elävällä kellotaululla.
Antamasi tiedot pysyvät laitteellasi, kun käytät tätä työkalua. Jaetun linkin avaaminen lähettää osoitteen asetukset sivustolle HowToolbox sivun valmistelua varten.
−31 mod 12
5
−31 = −3 × 12 + 5: jakojäännös on se, mikä jää jäljelle, kun luvun 12 kokonaiset monikerrat otetaan pois.
Keskeiset arvot taulukkona
| Etumerkkisääntö | q | r |
|---|---|---|
| Ei koskaan negatiivinen (matematiikka) | −3 | 5 |
| Luvun n etumerkki (Python, Excel) | −3 | 5 |
| Luvun a etumerkki (JavaScript, C, Java) | −2 | −7 |
- Osamäärä q
- −3
- Kongruenssi
- −31 ≡ 5 (mod 12)
- Ei koskaan negatiivinen (matematiikka)
- 5
- Luvun n etumerkki (Python, Excel)
- 5
- Luvun a etumerkki (JavaScript, C, Java)
- −7
Jakojäännökset kaikilla etumerkkisäännöillä, modulaariset potenssit ja käänteisluvut elävällä kellotaululla.
Käyttöohje
- Valitse a mod n, modulaarinen potenssi aᵇ mod n tai modulaarinen käänteisluku a⁻¹ mod n.
- Kirjoita kokonaisluvut tai vedä pistettä kellotaulun ympäri muuttaaksesi lukua a.
- Negatiiviselle luvulle valitse tarvitsemasi etumerkkisääntö; matematiikan, Pythonin ja JavaScriptin vastaukset on lueteltu vierekkäin.
Näin se toimii
a mod n on jakojäännös r, kun luvun n kokonaiset monikerrat on otettu pois: a = q × n + r. Ajattele kellotaulua, jossa on n lukua ja 0 ylhäällä: lähde nollasta ja ota a askelta (taaksepäin, jos a on negatiivinen); r on kohta, johon päädyt. 31 tuntia ennen keskiyötä 12 tunnin kello näyttää 5, koska −31 = −3 × 12 + 5.
Negatiivisilla luvuilla säännöt eroavat siinä, minkä nimen ne antavat tälle kohdalle. Matematiikka käyttää euklidista jakojäännöstä, joka ei ole koskaan negatiivinen (0 ≤ r < |n|). Python ja Excel pyöristävät osamäärän q alas, joten r saa luvun n etumerkin. JavaScriptin %, C ja Java pyöristävät osamäärän kohti nollaa, joten r saa luvun a etumerkin: −31 % 12 on niissä −7. Vastaukset eroavat luvun n verran ja ovat kongruentteja: −7 ≡ 5 (mod 12).
Modulaariset potenssit lasketaan toistuvalla neliöinnillä: 4¹³ mod 497 = 445 kirjoittamatta lukua 4¹³ kokonaan auki. Luvun a käänteisluku on se x, jolle a × x ≡ 1 (mod n); se löytyy laajennetulla Eukleideen algoritmilla: 3 × 4 = 12 ≡ 1 (mod 11), joten 3⁻¹ mod 11 = 4. Se on olemassa vain, jos luvuilla a ja n ei ole yhteistä tekijää. Lähteet: Khan Academy, modulaarinen aritmetiikka; OpenStax Contemporary Mathematics, luku 3.7.
Esimerkkilasku
Mitä on −31 mod 12?
- Kirjoita −31 = q × 12 + r. Matematiikassa q = −3, joten r = −31 − (−3 × 12) = 5.
- JavaScript ja C pyöristävät osamäärän kohti nollaa: q = −2, joten jakojäännös on −7.
5 matematiikassa ja Pythonissa, −7 JavaScriptissä; ero on 12.
Lähteet
- Khan Academy: What is modular arithmetic?Käytetty: määritelmät
Usein kysyttyä
Miksi −7 % 3 antaa JavaScriptissä −1 mutta Pythonissa 2?
JavaScript pyöristää osamäärän kohti nollaa (−2), joten jakojäännös on −7 − (−6) = −1. Python pyöristää alas (−3), joten se on −7 − (−9) = 2. Molemmat ovat oikein omalla säännöllään.
Miten saan koodissa aina ei-negatiivisen jakojäännöksen?
Käytä positiiviselle luvulle n lauseketta ((a % n) + n) % n. Se muuttaa JavaScriptin tai C:n katkaistun jakojäännöksen euklidiseksi.
Missä modulaarista aritmetiikkaa käytetään?
Kelloissa ja kalentereissa, tarkisteissa kuten IBAN ja ISBN, hajautustauluissa sekä julkisen avaimen salauksessa kuten RSA:ssa, joka perustuu modulaarisiin potensseihin ja käänteislukuihin.
Miksi luvulla 4 ei ole käänteislukua modulo 6?
Luvuilla 4 ja 6 on yhteinen tekijä 2, joten jokainen luvun 4 monikerta on parillinen modulo 6 eikä voi koskaan olla 1.
Mitä eroa on modulolla ja jakojäännöksellä?
Positiivisilla luvuilla ei mitään. Negatiivisilla luvuilla ”mod” antaa yleensä tuloksen välillä 0…n − 1 (tai n:n etumerkillä), kun taas jakojäännös, kuten JavaScriptin %, saa a:n etumerkin.





