Modulo

At Finde Resten Fra Division

Modulo finder resten, der er tilbage, når ét tal divideres med et andet. Indtast en dividend og en divisor, og denne beregner returnerer resten — den samme værdi, du ville få fra en division med opstilling, blot angivet for sig selv.

Formlen

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

hvor $a$ er dividenden og $n$ er divisoren — resten er det, der er tilbage, efter at det største heltalsmultiplum af $n$, der stadig passer ind i $a$, er trukket fra.

Løst Eksempel

17 mod 5:

1. $17 \div 5 = 3$ rest $\vC{2}$ — fordi $5 \times 3 = 15$, og $17 - 15 = \vC{2}$.

Vigtige Faktorer At Overveje

• Forskellige programmeringssprog og matematiske konventioner håndterer negative tal forskelligt. Denne beregner bruger konventionen “dividendens fortegn”, almindelig i de fleste programmeringssprog (JavaScript, C, Java) — men Pythons %-operator og nogle matematikbøger bruger en konvention, hvor resultatet altid matcher divisorens fortegn i stedet, hvilket kan give et anderledes udseende svar for de samme negative input.
• Resultatet af a mod n ligger altid mellem 0 og n-1 (ved brug af den ikke-negative konvention), hvilket er præcis grunden til, at modulo bruges til “wrapping”-adfærd. Denne begrænsede-interval-egenskab er, hvad der gør modulo til det naturlige værktøj til alt cyklisk — urregning, ugedage, array-indeksering, der går i ring, og gentagne mønstre afhænger alle af denne samme begrænsede omslagsadfærd.
• At tjekke, om et tal er lige eller ulige, er blot modulo 2. Ethvert tal mod 2 er enten 0 (lige) eller 1 (ulige) — dette er en af de simpleste og mest almindelige praktiske anvendelser af modulo i hverdagsprogrammering.
• Modulo er en fundamental operation inden for kryptografi, især med store primtal. Modulær aritmetik (at arbejde med rester under en fast modulus) ligger til grund for udbredte krypteringsordninger som RSA — det samme grundlæggende restkoncept, denne beregner beregner, skalerer op til tal på hundredvis af cifre i reelle kryptografiske anvendelser.

Almindelige Fejl

• At antage, at modulo altid giver et ikke-negativt resultat. Denne beregners “dividendens fortegn”-konvention betyder, at en negativ dividend giver en negativ (eller nul) rest — bekræft hvilken konvention du faktisk har brug for, før du sammenligner resultater på tværs af værktøjer.
• At forveksle modulo med almindelig division. Modulo returnerer kun den overskydende rest, ikke kvotienten — 17 divideret med 5 er 3,4, men 17 mod 5 er 2, et meget andet tal brugt til et meget andet formål.
• At glemme, at en modulus på 0 er udefineret. Division med nul har intet svar, og det har a mod 0 heller ikke — enhver beregner eller ethvert program bør behandle dette som en fejl, ikke stiltiende returnere 0 eller dividenden uændret.
• At forveksle, hvilket tal der er dividenden, og hvilket der er divisoren. a mod n er ikke det samme som n mod a undtagen i særlige tilfælde — at bytte rundt på de to ændrer resultatet helt, ikke bare dets fortegn.

Godt At Vide

• Har du brug for at se hele kvotienten og resten trin for trin, ikke bare resten? Division Med Rest Beregner gennemgår hele division-med-opstilling-processen.
• Arbejder du med to tals fælles faktorer eller et fælles multiplum i stedet for en rest? Største Fælles Divisor og Mindste Fælles Multiplum Beregner finder SFF og MFM.
• Nysgerrig på, om et tal selv er et primtal, eller hvordan det opdeles i faktorer? Primfaktorisering Beregner viser den fulde primfaktorisering.