Modulokalkulator

Modulo-operasjonen er en matematisk metode som brukes for å finne resten av en divisjon. Mer spesifikt evaluerer modulo to tall og returnerer resten som et heltall.

Tenk deg at du har tre barn, og du kjøper en eske med 20 godteribiter. Du vil dele godteriet likt og rettferdig mellom dem, og beholde det som blir til overs selv, uten å dele bitene i to. Siden barna dine fortsatt er på skolen, kan du regne ut resten på forhånd, slik at du kan legge til side din egen andel.

Dette er et perfekt scenario for å bruke modulo-operatoren, som ofte representeres av %-tegnet eller forkortelsen mod. Mens du enkelt kan utføre modulo-beregninger i hodet for små tall, er det mye raskere og enklere å jobbe med større tall ved hjelp av en dedikert modulokalkulator.

Ligningen kan settes opp slik:

Dividend = (Kvotient × Divisor) + Rest

I vårt tilfelle:

• dividenden er 20 (det totale antallet godteribiter);
• divisoren er 3 (antall barn);
• kvotienten er 6 (antall godteribiter til hvert barn);
• resten er 2 (antall godteribiter du kan beholde selv).

Hvis du bruker modulo-operasjonen, kan du skrive den ned på følgende form:

x % y = r

eller

x mod y = r

Hvor x er dividenden, y er divisoren og r er resten.

I vårt tilfelle,

20 % 3 = 2

Beregninger uten en moduluskalkulator

La oss ta et spesifikt, praktisk eksempel.

Eksempel

Wayan bor på Bali og bygger et lite gjestehus med seks boenheter. Han gjør seg klar til å legge fliser på badene. Naboen hans, Gede, som nylig ble ferdig med å bygge sitt eget hotell, tilbyr Wayan en betydelig rabatt hvis han kjøper flisene han har til overs.

Gede telte 15 esker på lageret sitt, hver med 4 standardfliser (60 × 60 cm), pluss to løse fliser. Det utgjør 62 fliser totalt. Gede ønsker å selge hele partiet under ett.

Nå må Wayan finne ut hvor mange bad han kan flislegge helt med dette partiet – og hvor mange fliser som vil bli til overs.

Hvordan finner du modulus manuelt uten en modulo-kalkulator?

Wayan målte dimensjonene på et standard bad i gjestehuset sitt og fant ut at han trenger nøyaktig 14 fliser per rom.

La oss ta de manuelle utregningene!

1. Bestem starttallet eller dividenden. I vårt tilfelle er det 62, altså antallet fliser naboen tilbyr.
2. Bestem divisoren. Dette er 14 – det nøyaktige antallet fliser som kreves for et standard bad.
3. Del dividenden på divisoren og rund resultatet ned til et heltall. 62 / 14 = 4,428571428571429, altså 4. Så Wayan kan flislegge fire bad helt ferdig.
4. Multipliser det avrundede resultatet av divisjonen med divisoren. Dette er 4 × 14 = 56. Dette representerer det totale antallet fliser som trengs for de fire rommene.
5. Trekk resultatet av multiplikasjonen fra den opprinnelige dividenden. Det vil si 62 - 56 = 6. Dette gir Wayan seks fliser til overs.

På en forenklet og forkortet måte kan vi skrive denne operasjonen som:

62 % 14 = 6

eller

62 mod 14 = 6

Wayan bestemmer seg for at dette er en god avtale, siden det alltid er lurt å ha en reserve på omtrent 10 % for kapping eller hvis noe knuser. Han kan ganske enkelt kjøpe akkurat de flisene han trenger for de resterende to badene i en lokal jernvarehandel.

Selv om manuell matematikk fungerer, kan en mod-kalkulator på nett gi deg dette nøyaktige resultatet på sekunder.

Klokkedemonstrasjon av modulo-prinsippet

Modulo-aritmetikk er en gren av matematikken som omhandler sykliske strukturer. Den enkleste måten å visualisere dette på, er en standard urskive med en 12-timers syklus. I matematiske termer opererer klokken på mod 12.

Hvis du vil vite om 251 timer kan deles perfekt inn i hele dager uten rest, vil du bruke operasjonen:

251 mod 24

Resultatet er 11, noe som betyr at det er en rest på 11 timer. Derfor er svaret nei! Det ville bare gått perfekt opp hvis resultatet var 0.

Eksempel

Daniel vil ta en buss fra Atlanta til Miami. Den drar kl. 13:00 (1 p.m.), og reisen tar 15 timer. Hva er klokken når han ankommer? Den beregningen ville sett slik ut:

1 + 15 mod 12

som er 4. I hans tilfelle vil han ankomme klokken 04:00 (4 a.m.).

Bruksområder for modulo

Finne partall og oddetall

En av de mest grunnleggende bruksområdene for modulus-operatoren er å avgjøre om et tall er et partall eller et oddetall. Dette fungerer sømløst fordi x % 2 alltid returnerer enten 0 eller 1. Partall vil alltid returnere 0 fordi de er jevnt delelige med 2, mens oddetall alltid vil returnere en rest på 1.

Den vanligste anvendelsen av dette innen programmering er alternerende radfarger når man viser en tabell. Hvis du for eksempel vil at radene skal veksle mellom lyseblå og lysegrå, kan du bruke modulo-operatoren til umiddelbart å sjekke om det gjeldende radnummeret er et partall eller oddetall.

Enhetskonvertering

Enhetskonvertering er et klassisk eksempel på praktisk bruk av modulo-operasjonen. Det brukes ofte når man konverterer en mindre enhet, som minutter, tommer eller centimeter, til en større enhet, som timer, miles eller kilometer. Desimal- eller brøktall er ikke alltid like nyttige i disse situasjonene.

Hvis vi for eksempel ønsker å finne antall timer i 373 minutter, er det mye mer praktisk å uttrykke resultatet som 6 timer og 13 minutter enn å si 6,2166666666666666667 timer.

Standard divisjon (rundet ned til nærmeste heltall) bestemmer det totale antallet timer, mens modulo-operasjonen beregner de resterende minuttene. Enten du har å gjøre med tid, avstand, trykk, energi eller datalagring, kan du bruke denne generelle tilnærmingen for å konvertere enheter uten problemer.

Finne ut om det er skuddår

Et annet praktisk eksempel på bruk av modulo-operatoren, er å beregne om et bestemt år er et skuddår.

Et skuddår er et kalenderår som inneholder en ekstra dag – 29. februar – i solkalenderen.

Den 1. januar 45 f.Kr. introduserte den romerske diktatoren Julius Cæsar en kalender utviklet i Roma av aleksandrinske astronomer. Denne kalenderen var basert på beregningen av at et astronomisk år er omtrent 365,25 dager (365 dager og 6 timer). Den ble kjent som den julianske kalenderen.

For å ta høyde for forskyvningen på seks timer, innførte Cæsar skuddåret. I tre påfølgende år var det 365 dager. I hvert fjerde år (et multiplum av fire) ble det lagt til en ekstra dag i februar.

Etter hvert som århundrene gikk, viste det seg imidlertid at denne regelen alene ikke var helt nøyaktig.

Det gjennomsnittlige tropiske året (tiden mellom to vårjevndøgn) er nærmere 365 dager, 5 timer og 49 minutter. Forskjellen mellom det gjennomsnittlige tropiske året og det julianske kalenderåret var omtrent 11 minutter. I løpet av 128 år utgjorde disse 11 minuttene en hel ekstra dag.

For å kompensere for denne akkumulerte feilen og unngå fremtidige sesongforskyvninger, reformerte pave Gregor XIII kalenderen i 1582. Han innførte ytterligere regler for skuddår. Skuddår var fortsatt multipler av fire, men det ble gjort unntak for år som var multipler av 100. Århundreskifter ville bare være skuddår hvis de også var perfekt delelige med 400.

Reglene for å bestemme et skuddår ble som følger:

• Et år hvis tall er et multiplum av 400 er et skuddår.
• Resten av årene hvis sum er et multiplum av 100 er ikke skuddår (for eksempel årene 1700, 1800, 1900, 2100, 2200, 2300).
• Resten av årene, hvis tall er et multiplum av 4, er skuddår.
• Alle andre år er ikke skuddår.

Dermed er ikke årene 1700, 1800 og 1900 skuddår fordi de er multipler av 100, men ikke 400. Årene 1600 og 2000 er derimot skuddår, fordi de er multipler av 400.

La oss gå tilbake til problemet vårt.

Vi vet at:

• Hvis et årstall mod 4 = 0, og et årstall mod 100 ≠ 0, så er det et skuddår.
• Hvis et årstall mod 400 = 0, så er det et skuddår.
• I alle andre tilfeller er det ikke et skuddår.

Med et enkelt Python-skript kan du avgjøre om et gitt år er et skuddår eller ikke. Det vil se slik ut:

year = int(input('Skriv inn årstall: '))

if (year%4 == 0 and year%100 != 0) or (year%400 == 0) :

	print(year, "er et skuddår.")

else:

	print(year, "er ikke et skuddår.")

Populære bruksområder for modulo-operatoren i programmering inkluderer å:

• Avgjøre om noe er et partall eller oddetall;
• Utføre en bestemt operasjon på hvert n-te element i en liste;
• Begrense et tall til et bestemt område;
• Rotere gjennom begrensede alternativer (sirkulær array);
• Reversere et tall;
• Konvertere lineære data til en matrise;
• Avgjøre om lister (arrays) er roterte versjoner av hverandre;
• Paginering.

Slumptallsgeneratorer (Random Number Generators)

Modulo-aritmetikk brukes ofte i maskinvare for datamaskiner og telekommunikasjonsutstyr for å lage kontrolltall og generere pseudoslumptall innenfor et begrenset område. Et klassisk eksempel er den lineære kongruensgeneratoren, en metode foreslått av Derrick Henry Lehmer i 1949.

Den lineære kongruensmetoden fungerer i henhold til følgende formel:

$$X_{n+1} = (a × X_n + c)\mod m$$

Hvor:

• m er modulo,
• a er multiplikatoren,
• c er økningen (inkrement), og
• X₀ er startverdien.

For eksempel, for m = 11, X₀ = 9, a = 9, c = 9, får vi følgende serie med slumptall:

9, 2, 5, 10, 0, 9, 2, 5, 10, 0, 9

Kryptografi

Kryptografer stoler tungt på modulo-operatoren. Når den brukes på enorme tall, bidrar modulo til å lage det som kalles "enveisfunksjoner". Disse spesielle funksjonene gjør det beregningsmessig enkelt å kalkulere et resultat i én retning, men utrolig vanskelig å reversere prosessen (reverse-engineer).

Hvis du for eksempel blir fortalt at 9 er resultatet av å kvadrere et tall, kan du raskt utlede at inndataene var 3. Prosessen er enkel å spore fra begynnelse til slutt. Hvis jeg derimot forteller deg at 9 er resultatet av x mod 29, er det langt vanskeligere å finne ut av den opprinnelige inndataen.

Kryptografer bruker denne matematiske egenskapen til å generere gigantiske primtall og konstruere svært sikre kryptografiske nøkler.

Konklusjon

Enten du fordeler gjenstander jevnt i beholdere, sjekker om ett tall er perfekt delelig med et annet, eller bare beregner tid, er modulo-operasjonen universelt anvendelig. I alle disse scenariene er det like avgjørende å finne resten som å finne kvotienten i en divisjon.

Mens enkle modulus-problemer kan løses intuitivt, kan manuelle beregninger raskt bli komplekse med store datasett. For raske, nøyaktige og problemfrie resultater, anbefales det alltid på det sterkeste å bruke en modulokalkulator på nett for å finne den nøyaktige løsningen.