Modulokalkylator

Att Hitta Resten Som Blir Kvar Från en Division

Modulo hittar resten som blir kvar efter att ett tal delats med ett annat. Ange en täljare och en nämnare, och denna kalkylator returnerar resten — samma värde du skulle få från en fristående lång division.

Formel

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

där $a$ är täljaren och $n$ är nämnaren — resten är det som blir kvar efter att ha subtraherat den största hela multipeln av $n$ som fortfarande får plats i $a$.

Löst exempel

17 mod 5:

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

Viktiga faktorer att tänka på

• Olika programmeringsspråk och matematiska konventioner hanterar negativa tal olika. Denna kalkylator använder konventionen “täljarens tecken” som är vanlig i de flesta programmeringsspråk (JavaScript, C, Java) — men Pythons %-operator och vissa matematikläroböcker använder en konvention där resultatet alltid matchar nämnarens tecken istället, vilket kan ge ett annorlunda utseende svar för samma negativa indata.
• Resultatet av a mod n ligger alltid mellan 0 och n-1 (med den icke-negativa konventionen), vilket är precis varför modulo används för “omslutande” beteende. Denna begränsade intervallegenskap är vad som gör modulo till det naturliga verktyget för allt cykliskt — klockaritmetik, veckodagar, arrayindexering som slår om, och upprepande mönster förlitar sig alla på samma begränsade omslutande beteende.
• Att kontrollera om ett tal är jämnt eller udda är bara modulo 2. Vilket tal som helst mod 2 är antingen 0 (jämnt) eller 1 (udda) — detta är en av de enklaste och vanligaste praktiska användningarna av modulo i vardaglig programmering.
• Modulo är en grundläggande operation inom kryptografi, särskilt med stora primtal. Modulär aritmetik (att arbeta med rester under en fast modul) ligger till grund för allmänt använda krypteringsscheman som RSA — samma grundläggande restkoncept denna kalkylator beräknar skalas upp till tal hundratals siffror långa i verkliga kryptografiska tillämpningar.

Vanliga Misstag

• Att anta att modulo alltid ger ett icke-negativt resultat. Denna kalkylators konvention “täljarens tecken” innebär att en negativ täljare ger en negativ (eller noll) rest — bekräfta vilken konvention du faktiskt behöver innan du jämför resultat mellan verktyg.
• Att förväxla modulo med vanlig division. Modulo returnerar bara den återstående resten, inte kvoten — 17 delat med 5 är 3,4, men 17 mod 5 är 2, ett helt annat tal som används för ett helt annat syfte.
• Att glömma att en modul på 0 är odefinierad. Division med noll har inget svar, och det har inte a mod 0 heller — vilken kalkylator eller vilket program som helst bör behandla detta som ett fel, inte tyst returnera 0 eller täljaren oförändrad.
• Att blanda ihop vilket tal som är täljaren och vilket som är nämnaren. a mod n är inte detsamma som n mod a förutom i specialfall — att byta plats på de två ändrar resultatet helt, inte bara dess tecken.

Bra Att Veta

• Behöver du se hela kvoten och resten steg för steg, inte bara resten? Liggande Stolen Kalkylator går igenom hela den långa divisionsprocessen.
• Arbetar du med två tals gemensamma faktorer eller en gemensam multipel istället för en rest? Största Gemensamma Faktor och Minsta Gemensamma Multipel Kalkylator hittar SGD och MGM.
• Nyfiken på om ett tal i sig är ett primtal, eller hur det bryts ner i faktorer? Primtalsfaktorisering Kalkylator visar den fullständiga primtalsfaktoriseringen.