Berekenaar voor de modulaire inverse
Deze tool past de relatie Het uitgebreide algoritme van Euclides vindt x, y zodat a × x + m × y = ggd(a, m). Als ggd(a, m) = 1: inverse = x mod m. Als ggd(a, m) > 1: er bestaat geen inverse toe. Het gebruikt 2 waarden (a, m (modulus, moet > 1 zijn)) en levert het volgende resultaat: a^(-1) mod m. Omdat het een deterministische regel is en geen landspecifieke bepaling, verandert het resultaat nooit: dezelfde invoerwaarden geven altijd hetzelfde resultaat, of u nu een opgave controleert, een configuratie voorbereidt of een andere tool verifieert. Voer uw waarden in de velden hieronder in en het resultaat wordt direct bijgewerkt; u kunt ook een permalink delen die de exacte berekening vooraf invult, handig voor onderwijs, rapporten of samenwerking. Bijvoorbeeld, met a = 3, m (modulus, moet > 1 zijn) = 7 is het resultaat 5, en het uitgewerkte voorbeeld hieronder toont elke stap, zodat u de berekening kunt volgen en met de hand kunt reproduceren. De methode is de standaardvorm gedocumenteerd door de CalculatorHub-methodologie, en de markering boven elk resultaat geeft de datum van de laatste controle aan. Deze tool biedt algemene informatie en vervangt geen professioneel advies op het gebied van techniek, geneeskunde, financiën of wetenschap; controleer kritieke resultaten altijd aan de hand van de primaire bron en uw eigen oordeel.
Met a = 3, m (modulus, moet > 1 zijn) = 7 is het resultaat 5.
Geldt voor: gehele invoerwaarden. Bron van de methode: de CalculatorHub-methodologie, gecontroleerd op 2026-07-14.
De formule
Het uitgebreide algoritme van Euclides vindt x, y zodat a × x + m × y = ggd(a, m). Als ggd(a, m) = 1: inverse = x mod m. Als ggd(a, m) > 1: er bestaat geen inverse
Uitgewerkt voorbeeld
Met a = 3, m (modulus, moet > 1 zijn) = 7:
- Het uitgebreide algoritme van Euclides vindt x, y zodat a × x + m × y = ggd(a, m). Als ggd(a, m) = 1: inverse = x mod m. Als ggd(a, m) > 1: er bestaat geen inverse
- Invoerwaarden: a = 3, m (modulus, moet > 1 zijn) = 7
- a^(-1) mod m = 5
Dit uitgewerkte voorbeeld is een van de geautomatiseerde referentiewaardetests die deze rekenmachine vóór publicatie moet doorstaan.
Aannames
- De invoerwaarden zijn gehele getallen.
- Het resultaat is de exacte waarde van Het uitgebreide algoritme van Euclides vindt x, y zodat a × x + m × y = ggd(a, m). Als ggd(a, m) = 1: inverse = x mod m. Als ggd(a, m) > 1: er bestaat geen inverse; algemene informatie, geen professioneel advies.
Veelgestelde vragen
Welke formule wordt gebruikt?
Het uitgebreide algoritme van Euclides vindt x, y zodat a × x + m × y = ggd(a, m). Als ggd(a, m) = 1: inverse = x mod m. Als ggd(a, m) > 1: er bestaat geen inverse, de standaardvorm volgens de CalculatorHub-methodologie.
Verandert het resultaat na verloop van tijd?
Nee. Het is een deterministische regel: dezelfde invoerwaarden geven altijd hetzelfde resultaat.
Officiële bronnen en verificatie
- Methode: de CalculatorHub-methodologie, gecontroleerd op 2026-07-14.
Gecontroleerd door het CalculatorHub-team, geredigeerd door James Graham, 2026-07-14. Zie onze methodologie. Algemene informatie, geen professioneel advies.