Bereken de inverse van 61 mod 33. Geef alle tussenstappen en controleer met maple
61^-1 mod 33
Het omgekeerde bestaat ggd(61,33) = 1
33/61 = 1/(61/33)= 1/(1/(33/28)) = 1/(1/(1/(28/5))) = 1/(1/(1/(5/(5/3)))) = 1/(1/(1/(5/(1/(3/2)))))
= 1/(1/(1/(5/(1/(1/(1/2))))))
[0;1,1,1,5,1,1,2]
Maar dan kan ik nimmer verder
inverse Mod
-
arno
- Vergevorderde
- Berichten: 1923
- Lid geworden op: 25 dec 2008, 16:28
- Locatie: Beek en Donk, Noord-Brabant
Re: inverse Mod
Voor zover ik het kan zien pas je hier het algoritme van Euclides toe om een kettingbreukontwikkeling te krijgen. Kijk eens of het wel lukt om de omgekeerde te vinden door je kettingbreuk als een gewone breuk te schrijven.
"Mathematics is a gigantic intellectual construction, very difficult, if not impossible, to view in its entirety." Armand Borel
Re: inverse Mod
hmm en hoe doe je daarno schreef:Voor zover ik het kan zien pas je hier het algoritme van Euclides toe om een kettingbreukontwikkeling te krijgen. Kijk eens of het wel lukt om de omgekeerde te vinden door je kettingbreuk als een gewone breuk te schrijven.
-
arno
- Vergevorderde
- Berichten: 1923
- Lid geworden op: 25 dec 2008, 16:28
- Locatie: Beek en Donk, Noord-Brabant
Re: inverse Mod
Kijk maar eens op http://nl.wikipedia.org/wiki/Kettingbreukdeniz schreef:hmm en hoe doe je da
"Mathematics is a gigantic intellectual construction, very difficult, if not impossible, to view in its entirety." Armand Borel