Modulo-beregner

Modulo-operationen er en matematisk metode, der bruges til at finde resten af en division. Helt specifikt evaluerer modulo to tal og returnerer resten som et helt tal.

Forestil dig, at du har tre børn, og du køber en æske med 20 stykker slik. Du vil dele slikket lige og retfærdigt mellem dem og beholde alt overskydende slik til dig selv uden at knække dem i stykker. Da dine børn stadig er i skole, kan du beregne resten på forhånd, så du kan lægge din andel til side.

Dette er et perfekt scenarie til at bruge modulo-operatoren, som ofte repræsenteres med %-tegnet eller forkortelsen mod. Selvom du let kan udføre modulo-beregninger i hovedet for små tal, er det meget hurtigere og nemmere at arbejde med større tal ved hjælp af en dedikeret modulo-beregner.

Ligningen kan opstilles som følger:

Dividend = (Kvotient × Divisor) + Rest

I vores tilfælde:

• dividenden er 20 (den samlede mængde slik);
• divisoren er 3 (antallet af børn);
• kvotienten er 6 (antallet af stykker slik til hvert barn);
• resten er 2 (antallet af stykker slik, du kan tage til dig selv).

Hvis du bruger modulo-operationen, kan du skrive det 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 vores tilfælde,

20 % 3 = 2

Beregninger uden en modulo-beregner

Lad os tage et specifikt eksempel fra den virkelige verden.

Eksempel

Wayan bor på Bali og bygger et lille gæstehus med seks boligenheder. Han gør klar til at lægge fliser på badeværelserne. Hans nabo, Gede, som for nylig er blevet færdig med at bygge sit eget hotel, tilbyder Wayan en betydelig rabat for at købe hans overskydende fliser.

Gede har talt 15 kasser på sit lager, der hver indeholder 4 standardfliser (60 × 60 cm), plus to løse fliser. Det giver 62 fliser i alt. Gede vil gerne sælge hele partiet på én gang.

Nu skal Wayan finde ud af, hvor mange badeværelser han kan lægge fliser på med dette parti — og hvor mange fliser der vil forblive ubrugte.

Hvordan finder man modulus manuelt uden en modulo-beregner?

Wayan har målt dimensionerne på et standardbadeværelse i sit gæstehus og indset, at han skal bruge præcis 14 fliser pr. rum.

Lad os lave beregningerne manuelt!

1. Beslut dig for et starttal eller en dividend. I vores tilfælde er det 62, hvilket er antallet af fliser, naboen tilbyder.
2. Bestem divisoren. Dette er 14 — det nøjagtige antal fliser, der kræves til et standardbadeværelse.
3. Divider dividenden med divisoren, og rund resultatet ned til et helt tal. 62 / 14 = 4,428571428571429 eller 4. Så Wayan kan færdiggøre flisearbejdet i fire badeværelser.
4. Multiplicer det afrundede resultat af divisionen med divisoren. Dette er 4 × 14 = 56. Dette repræsenterer det samlede antal fliser, der er nødvendige til de fire rum.
5. Træk dette multiplikationsresultat fra den oprindelige dividend. Det er 62 - 56 = 6. Dette efterlader Wayan med seks ekstra fliser.

På en forenklet og forkortet måde kan vi skrive denne operation som:

62 % 14 = 6

eller

62 mod 14 = 6

Wayan beslutter, at dette er en god handel, fordi det altid er klogt at have en reserve på omkring 10 % til tilskæring eller brud. Han kan blot købe de resterende fliser, han mangler til de sidste to badeværelser, i et lokalt byggemarked.

Selvom manuel matematik fungerer fint, kan en online mod-beregner levere dette nøjagtige resultat på få sekunder.

Urdemonstration af modulo-princippet

Modulær aritmetik er en gren af matematikken, der beskæftiger sig med cykliske strukturer. Den nemmeste måde at visualisere dette på er en standard urskive med en 12-timers cyklus. Matematisk set fungerer uret på mod 12.

Hvis du vil vide, om 251 timer går perfekt op i hele dage uden en rest, vil du anvende operationen:

251 mod 24

Resultatet er 11, hvilket betyder, at der er en rest på 11 timer. Derfor er svaret nej! Det ville kun gå perfekt op, hvis resultatet var 0.

Eksempel

Daniel vil tage en bus fra Atlanta til Miami. Den afgår kl. 1 om eftermiddagen, og rejsen tager 15 timer. Hvad vil klokken være, når han ankommer? Den beregning vil se således ud:

1 + 15 mod 12

hvilket er 4. I hans tilfælde vil han ankomme kl. 4 om morgenen.

Brug af modulo

Bestemmelse af lige og ulige tal

En af de mest grundlæggende anvendelser af modulus-operatoren er at bestemme, om et tal er lige eller ulige. Dette fungerer problemfrit, fordi x % 2 altid returnerer enten 0 eller 1. Lige tal vil altid returnere 0, fordi de er jævnt delelige med 2, mens ulige tal altid vil returnere en rest på 1.

Den mest almindelige anvendelse af dette i programmering er at skifte rækkefarver, når man viser en tabel. Hvis du for eksempel vil have rækker til at skifte mellem lyseblå og lysegrå, kan du bruge modulo-operatoren til øjeblikkeligt at tjekke, om det aktuelle rækkenummer er lige eller ulige.

Enhedskonvertering

Enhedskonvertering er et klassisk eksempel på den praktiske anvendelse af modulo-operationen. Den bruges ofte, når man konverterer en mindre enhed, såsom minutter, tommer eller centimeter, til en større enhed, såsom timer, miles eller kilometer. Decimal- eller brøktal er ikke altid nyttige i disse situationer.

Hvis vi for eksempel vil finde antallet af timer i 373 minutter, er det meget mere praktisk at udtrykke resultatet som 6 timer og 13 minutter end at sige 6,2166666666666666667 timer.

Standarddivision (rundet ned til nærmeste hele tal) bestemmer det samlede antal timer, mens modulo-operationen beregner de resterende minutter. Uanset om du har at gøre med tid, afstand, tryk, energi eller datalagring, kan du anvende denne generelle tilgang til ubesværet at konvertere enheder.

Bestemmelse af skudår

Et andet praktisk eksempel på modulo-operatoren er at beregne, om et bestemt år er et skudår.

Et skudår er et kalenderår, der indeholder en ekstra dag — 29. februar — i solkalenderen.

Den 1. januar år 45 f.Kr. introducerede den romerske diktator Julius Cæsar en kalender, der blev udviklet i Rom af aleksandrinske astronomer. Denne kalender var baseret på beregningen af, at et astronomisk år er cirka 365,25 dage (365 dage og 6 timer). Den blev kendt som den julianske kalender.

For at tage højde for forskydningen på seks timer introducerede Cæsar skudåret. I tre på hinanden følgende år var der 365 dage. Hvert fjerde år (et multiplum af fire) blev der tilføjet en ekstra dag til februar.

Som århundrederne gik, viste det sig dog, at denne regel alene ikke var helt nøjagtig.

Det gennemsnitlige tropiske år (tiden mellem to forårsjævndøgn) er tættere på 365 dage, 5 timer og 49 minutter. Forskellen mellem det gennemsnitlige tropiske år og det julianske kalenderår var omkring 11 minutter. Over 128 år løb disse 11 minutter op i en hel ekstra dag.

For at kompensere for denne akkumulerede fejl og undgå fremtidige sæsonmæssige forskydninger reformerede Pave Gregor XIII kalenderen i 1582. Han introducerede yderligere regler for skudår. Skudår var stadig et multiplum af fire, men der blev gjort undtagelser for år, der var et multiplum af 100. Århundredeskift gav kun skudår, hvis de også var perfekt delelige med 400.

Reglerne for at bestemme et skudår blev som følger:

• Et år, hvis tal er et multiplum af 400, er et skudår.
• Resten af årene, hvis tal er et multiplum af 100, er ikke skudår (for eksempel årene 1700, 1800, 1900, 2100, 2200, 2300).
• Resten af de år, hvis tal er et multiplum af 4, er skudår.
• Alle andre år er ikke skudår.

Dermed er årene 1700, 1800 og 1900 ikke skudår, fordi de er et multiplum af 100, men ikke af 400. Derimod er årene 1600 og 2000 skudår, da de er et multiplum af 400.

Lad os vende tilbage til vores problem.

Vi ved at:

• Hvis et årstal mod 4 = 0, og et årstal mod 100 ≠ 0, så er det et skudår.
• Hvis et årstal mod 400 = 0, så er det et skudår.
• I alle andre tilfælde er det ikke et skudår.

Med et simpelt Python-script kan du bestemme, om et givet år er et skudår eller ej. Det vil se således ud:

year = int(input('Indtast år: '))

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

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

else:

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

Populære anvendelser af modulo-operatoren inden for programmering omfatter:

• Bestemmelse af, om noget er lige eller ulige;
• Udførelse af en specifik handling på hvert n'te element i en liste;
• Begrænsning af et tal til et bestemt interval;
• Rotation gennem begrænsede muligheder (cirkulært array);
• Omvendt rækkefølge af et tal;
• Konvertering af lineære data til en matrix;
• Bestemmelse af, om arrays er roterede versioner af hinanden;
• Paginering.

Tilfældighedsgeneratorer

Modulo-regning bruges ofte i computerhardware og telekommunikationsudstyr til at skabe kontroltal og generere pseudotilfældige tal inden for et begrænset interval. Et klassisk eksempel er den lineære kongruente generator, en metode foreslået af Derrick Henry Lehmer i 1949.

Den lineære kongruente metode 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 tilvæksten, og
• X₀ er startværdien.

For eksempel for m = 11, X₀ = 9, a = 9, c = 9 får vi følgende række af tilfældige tal:

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

Kryptografi

Kryptografer er stærkt afhængige af modulo-operatoren. Når modulo anvendes på massive tal, hjælper det med at skabe det, der kaldes "envejsfunktioner". Disse specielle funktioner gør det beregningsmæssigt nemt at udregne et resultat i én retning, men utroligt svært at reverse-engineere.

Hvis du for eksempel får at vide, at 9 er resultatet af at sætte et tal i anden potens, kan du hurtigt udlede, at inputtet var 3. Processen er let at spore fra start til slut. Men hvis jeg fortæller dig, at 9 er resultatet af x mod 29, er det væsentligt sværere at finde frem til det oprindelige input.

Kryptografer bruger denne matematiske egenskab til at generere gigantiske primtal og konstruere yderst sikre kryptografiske nøgler.

Konklusion

Uanset om du fordeler objekter jævnt i beholdere, tjekker om ét tal er perfekt deleligt med et andet, eller blot beregner tid, er modulo-operationen universelt anvendelig. I alle disse scenarier er det lige så vigtigt at finde resten som at finde kvotienten i en division.

Selvom enkle modulus-problemer kan løses intuitivt, kan manuelle beregninger hurtigt blive komplekse med store datasæt. For at opnå hurtige, nøjagtige og problemfrie resultater anbefales det altid på det kraftigste at bruge en online modulus-beregner for at finde den præcise løsning.