\require{AMSmath}

Dit is een reactie op vraag 72674

Re: Modulo: multiplicatieve inverse

Bedankt voor de uitleg.
Echter begrijp ik het nog niet helemaal:

Volgens de uitwerkingen die ik heb verkregen is -125 congruent 146 (mod 271) en -414 congruent 2899 (mod 3313). De getallen -125 en -414 zie ik inderdaad terug in uw berekening: hoe zijn deze tot stand gekomen?

Nogmaals bedankt.

Tommy
Student hbo - donderdag 10 april 2014

Antwoord

Zie de link; daar wordt uitgelegd hoe je de ggd van twee getallen als `lineaire combinatie' van de twee getallen kunt op schrijven.
Bij $3313$ en $8$ gaat dat snel: $3313=414\cdot8+1$, en dus geldt $\mathrm{ggd}(8,3313)=1$ en ook $1=3313-414\cdot 8$.

Zie Wikipedia: Algoritme van Euclides

kphart
donderdag 10 april 2014

©2001-2024 WisFaq