Gebruiksaanwijzing
Voer het gehele grondtal a, een niet-negatieve gehele exponent b en een positieve gehele modulus m in. Het grijze voorbeeld 4, 13, 497 geeft 445. Focus op een invoerveld wist alle drie voorbeeldwaarden vóór u typt, zodat voorbeeldgegevens zichtbaar gescheiden blijven van uw eigen waarden. Negatieve grondtallen zijn toegestaan; negatieve exponenten niet.
Kies Berekenen of druk op Enter om de huidige uitdrukking te bevestigen. Iedere invoerwijziging verwijdert meteen de oude rest en schakelt Kopiëren uit, zodat een resultaat nooit wordt voorgesteld als behorend bij onvoltooide nieuwe invoer. Wissen maakt alle drie velden leeg en herstelt het voorbeeld niet. Alle waarden worden als exacte gehele getallen verwerkt, niet als drijvendekommagetallen.
Methode van herhaald kwadrateren
De calculator normaliseert eerst het grondtal naar het bereik van 0 tot en met m − 1. Daarna doorloopt hij de exponent binair. In iedere stap vermenigvuldigt hij het lopende resultaat met de huidige factor als het laagste bit 1 is, kwadrateert de factor en reduceert modulo m. Tussen stappen wordt de exponent door twee gedeeld. Dit heet vaak binair machtsverheffen of square-and-multiply.
Na iedere vermenigvuldiging volgt reductie, zodat de implementatie het meestal enorme gehele getal a^b nooit opbouwt. Het aantal stappen groeit met het aantal binaire cijfers van b, niet met b zelf. Exacte BigInt-vermenigvuldiging en restberekening vermijden verlies van drijvendekommanauwkeurigheid.
Het resultaat aflezen
Rest is de gebruikelijke niet-negatieve vertegenwoordiger van a^b modulo m. Genormaliseerd grondtal toont a mod m vóór machtsverheffen, wat vooral handig is bij een negatief of groot grondtal. Stappen van herhaald kwadrateren meldt het aantal verwerkte exponentbits; dit is een uitvoeringsspoor, niet de numerieke exponent zelf.
Bij kleine, veilige voorbeelden berekent Verificatie ook de directe gehele macht en vergelijkt de rest. Bij grotere exponenten wordt verificatie door herhaald kwadrateren gemeld, omdat het vormen van de volledige macht het doel van het algoritme zou ondermijnen. Iedere stap gebruikt nog steeds exacte modulaire identiteiten.
Uitgewerkte voorbeelden
Voor 4^13 mod 497 geeft binair machtsverheffen 445. Een directe controle van de kleine macht bevestigt dit: 4^13 = 67,108,864 en dat getal geeft rest 445 bij deling door 497.
Voor (−2)^5 mod 7 is het genormaliseerde grondtal 5 en de gebruikelijke rest 3. Voor iedere positieve modulus begint a^0 mod m bij 1 mod m. Daarom is 99^0 mod 13 gelijk aan 1 en 99^0 mod 1 gelijk aan 0. Het grensgeval met modulus één wordt niet als fout behandeld.
Beperkingen en probleemoplossing
De exponent moet minstens nul zijn en de modulus groter dan nul. Modulo nul en negatieve moduli worden op deze pagina geweigerd. Grondtal en modulus mogen elk maximaal 1,000 significante decimale cijfers bevatten; de exponent maximaal 500. Deze expliciete limieten begrenzen het browserwerk en ondersteunen toch waarden ver buiten gewone getalnauwkeurigheid.
Voer gewone gehele getallen in grondtal 10 in, zonder komma's, spaties binnen getallen, decimale punten, wetenschappelijke notatie, breuken of uitdrukkingen. Een minteken is alleen toegestaan bij het grondtal. Deze tool berekent geen modulaire inverse voor negatieve exponenten. Gebruik daarvoor een aparte inversecalculator en controleer de vereiste onderlinge ondeelbaarheid.
Passend gebruik en veiligheidsgrens
Modulaire machten komen voor in getaltheorie, algoritmen rond priemgetallen, cyclische patronen en cryptografische protocollen. Deze pagina is geschikt voor inzichtelijke rekencontroles en lesvoorbeelden. Het is geen cryptografische bibliotheek: zij biedt geen constante uitvoeringstijd, sleutelgeneratie, willekeur, padding, protocolvalidatie of bescherming tegen nevenkanalen. Gebruik het browserresultaat niet als enige basis om een beveiligingssysteem te ontwerpen of certificeren.
Resultaat kopiëren bevat de uitdrukking, rest, het genormaliseerde grondtal, aantal stappen en verificatietekst. Bewaar de modulus bij de gekopieerde rest, omdat een los getal de congruentieklasse niet aangeeft. Controleer bij vergelijking met een andere tool of beide voor negatieve grondtallen een niet-negatieve rest gebruiken.
FAQ
Waarom is het resultaat positief bij een negatief grondtal?
De tool geeft de gebruikelijke vertegenwoordiger van 0 tot en met m−1 terug.
Is exponent nul toegestaan?
Ja. Het resultaat is 1 mod m, inclusief 0 wanneer m=1.
Kan ik een negatieve exponent gebruiken?
Nee. Dat vereist een modulaire inverse en toepasselijke onderlinge ondeelbaarheid.
Berekent de tool de volledige macht?
Nee. Na iedere vermenigvuldiging wordt gereduceerd.
Is dit veilig voor cryptografische sleutels?
Het is een educatieve rekentool, geen beveiligde cryptografische implementatie.