Gratis te gebruiken, geen account nodig

Modulaire inverse rekenmachine

Zoek het getal x dat ervoor zorgt dat a × x een rest van 1 overhoudt als het wordt gedeeld door m. Kijk of er een inverse bestaat, de grootste gemene deler en de uitgebreide Euclidische stappen.

Alleen rekenen met gehele getallen; ondersteunde absolute waarden zijn maximaal 1.000.000.000.000. Er bestaat alleen een modulaire inverse als de ggd 1 is.

Definitie: a × x ≡ 1 (mod m).

Hoe vind ik een modulaire inverse?

Voer een geheel getal a in en een modulus m van minimaal 2. Er bestaat precies een inverse als ggd(a, m) = 1. Het resultaat wordt genormaliseerd van 0 naar m − 1 en geverifieerd door vermenigvuldiging modulo m.

Veelgestelde vragen

Hoe vind ik een modulaire inverse?

Voer een geheel getal a in en een modulus m van minimaal 2. Er bestaat precies een inverse als ggd(a, m) = 1. Het resultaat wordt genormaliseerd van 0 naar m − 1 en geverifieerd door vermenigvuldiging modulo m.

Worden mijn nummers naar een server verzonden?

Nee. De rekenkunde wordt in uw browser uitgevoerd en de waarden worden niet door deze tool geüpload of opgeslagen.

Wat is het omgekeerde van 3 modulo 7?

Het is 5 omdat 3 × 5 = 15, en 15 laat de rest 1 over wanneer gedeeld door 7.

Wanneer bestaat er een modulaire inverse?

Een geheel getal a heeft een inverse modulo m precies wanneer a en m coprime zijn, wat betekent dat hun grootste gemene deler 1 is.

Wat als de input negatief is?

De rekenmachine reduceert eerst a tot zijn standaardresidu van 0 naar m − 1. Dit verandert niets aan de inverse.