Siirry sisältöön

Miten modulo toimii, myös negatiivisilla luvuilla?

Jakojäännökset kaikilla etumerkkisäännöillä, modulaariset potenssit ja käänteisluvut elävällä kellotaululla.

Laskutoimitus

−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öqr
Ei koskaan negatiivinen (matematiikka)−35
Luvun n etumerkki (Python, Excel)−35
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

  1. Valitse a mod n, modulaarinen potenssi aᵇ mod n tai modulaarinen käänteisluku a⁻¹ mod n.
  2. Kirjoita kokonaisluvut tai vedä pistettä kellotaulun ympäri muuttaaksesi lukua a.
  3. 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?

  1. Kirjoita −31 = q × 12 + r. Matematiikassa q = −3, joten r = −31 − (−3 × 12) = 5.
  2. 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.

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.

Lisää kategoriasta Matematiikka ja luvut

Kaikki 63 työkalua kategoriassa Matematiikka ja luvut

Lähetä palautetta