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
10-4-2014
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 [https://en.wikipedia.org/wiki/Extended_Euclidean_algorithm]
kphart
10-4-2014
#72678 - Cryptografie - Student hbo