Naar de inhoud
OneKitly

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.

Advertentie
Calculator voor modulair machtsverheffenBereken aᵇ mod n efficiënt met snel machtsverheffen (kwadrateren en vermenigvuldigen) en grote gehele getallen, zodat zelfs astronomisch grote machten in een fractie van een seconde teruggebracht worden. De tool brengt een negatieve of te grote basis eerst naar het bereik 0…n−1, en ondersteunt negatieve exponenten zodra de basis inverteerbaar is modulo n. Dit is de kernbewerking achter RSA, Diffie–Hellman en priemtesten.Antilogcalculator (inverse logaritme)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.Calculator inverse functieLos f(x) = y numeriek op naar x en zie de inverse als de spiegeling van f in de lijn y = x.Calculator inverse laplacetransformatief(t) uit een rationale F(s) via breuksplitsing, waarbij herhaalde wortels en onontbindbare kwadratische factoren worden behandeld — 3/((s+2)²+9) komt terug als een gedempte sinus — met elk residu erbij en de ontwikkeling numeriek tegen F(s) gecontroleerd.Calculator voor het uitgebreide algoritme van EuclidesLaat het uitgebreide algoritme van Euclides op twee gehele getallen a en b lopen: het geeft hun grootste gemene deler samen met Bézout-coëfficiënten x en y die voldoen aan a·x + b·y = ggd(a, b). Behalve de ggd zijn die coëfficiënten precies wat je nodig hebt om modulaire inversen te bouwen en lineaire diophantische vergelijkingen op te lossen. De volledige tabel met delingsstappen staat erbij, zodat je elke reductie kunt volgen.KGV-calculatorVind het kleinste gemene veelvoud (en de grootste gemene deler) van twee getallen.ModulocalculatorBereken de rest en het quotiënt van een deling (modulo).Checker bevriende getallenControleer of twee getallen bevriend zijn — of geef er één en krijg de kandidaat-partner plus de gecontroleerde cyclus, met perfecte en sociabele getallen erbij benoemd.

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

  1. Voer je waarden in: a, Modulus m.
  2. Lees het resultaat onmiddellijk: a⁻¹ mod m, ggd(a, m), Controle.
Advertentie

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.

Verder lezen

Alle gidsen →
Advertentie