Calculator voor de modulaire multiplicatieve inverse
Zoek a⁻¹ mod m — het getal x waarvoor a·x ≡ 1 (mod m) — met het uitgebreide algoritme van Euclides. Een inverse bestaat precies wanneer ggd(a, m) = 1; anders meldt de tool dat er geen bestaat. De modulaire inverse is wat je laat „delen” in de modulaire rekenkunde, en het is de stap die uit de publieke exponent e de private RSA-exponent d maakt.
Vergelijkbare tools
Alle tools: Getallen & rekenen →Voer a, Modulus m in en Calculator voor de modulaire multiplicatieve inverse rekent a⁻¹ mod m, ggd(a, m), Controle meteen uit. Bijvoorbeeld: met a = 3 en Modulus m = 7 geeft hij a⁻¹ mod m = 5, ggd(a, m) = 1 en Controle = 3 × 5 = 15 ≡ 1 (mod 7).
Zo gebruik je het
- Voer je waarden in: a, Modulus m.
- Lees het resultaat onmiddellijk: a⁻¹ mod m, ggd(a, m), Controle.
Veelgestelde vragen
Wat rekent de Calculator voor de modulaire multiplicatieve inverse precies uit?
Hij neemt a en Modulus m en leidt daar a⁻¹ mod m, ggd(a, m) en Controle uit af. De berekening loopt live terwijl je typt, dus het resultaat werkt bij elke wijziging bij.
Welke gegevens moet ik opgeven?
2 waarden: a en Modulus m. Verder is er niets nodig — geen account, geen bestandsupload.
Kun je een uitgewerkt voorbeeld laten zien?
Met a = 3 en Modulus m = 7 geeft de calculator a⁻¹ mod m = 5, ggd(a, m) = 1 en Controle = 3 × 5 = 15 ≡ 1 (mod 7). Die cijfers komen uit het daadwerkelijk uitvoeren van deze tool, dus je kunt ze reproduceren door dezelfde waarden in te voeren.
Wat gebeurt er als ik grotere waarden invoer?
Het beweegt sterk. Met a = 6 en Modulus m = 14 in plaats daarvan gaat ggd(a, m) van 1 naar 2 — en daarom is het de moeite waard een paar scenario’s te toetsen in plaats van op één cijfer te vertrouwen.
Wanneer zou ik dit werkelijk gebruiken?
Een getal lezen dat anders is opgeschreven: een Romeins cijfer op een monument, een hexadecimale kleur, een binaire byte, of een breuk die moet worden vereenvoudigd.
Wat is de meest voorkomende fout?
Aannemen dat een decimale breuk een verandering van grondtal overleeft. Een tiende is exact in het tientallig stelsel en oneindig repeterend in het binaire, en daarom is 0.1 + 0.2 in de meeste programmeertalen niet 0.3.
Wat is het verschil tussen de Calculator voor de modulaire multiplicatieve inverse en de Calculator voor modulair machtsverheffen?
Deze geeft a⁻¹ mod m en ggd(a, m); de Calculator voor modulair machtsverheffen geeft aᵇ mod n en Basis teruggebracht (a mod n). Dat is het hele verschil — open die waarvan je het cijfer nodig hebt.
Is er een tool voor de volgende stap?
Antilogcalculator (inverse logaritme) is de naastliggende na deze: De antilogaritme maakt de logaritme ongedaan: antilog_b(y) = bʸ, dus log_b(bʸ) = y. Kies grondtal 10, e, 2 of je eigen getal, vul de exponent in, en het resultaat komt terug met de inverse relatie uitgeschreven en de heen-en-terugberekening gecontroleerd. Grondtallen van nul of lager, en grondtal 1, worden met de reden afgewezen.
Wat is het nog waard om ernaast open te hebben?
Calculator inverse functie en Calculator inverse laplacetransformatie — ze komen vaak genoeg in dezelfde taak voor om een tweede tabblad waard te zijn.
Waar komen de cijfers vandaan, en hoe actueel zijn ze?
Omzetting van grondtal en uitkomsten uit de getaltheorie zijn exact. Romeinse cijfers volgen de standaard aftrekkende notatie die sinds de middeleeuwen wordt gebruikt, en die is niet de enige die de Romeinen zelf hanteerden.