De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Inverse modulo berekenen

Vraag: 13 modulo 69 is 35

Hoe bereken je dit? Ik weet dat je eerst de ggd van beide getallen gelijk aan 1 moeten zijn voor je verder kunt. In dit geval is dit in orde.

Hoe bereken je dit stap per stap? Hoe doe je dat in Maple?

8bitbo
3de graad ASO - zondag 25 augustus 2013

Antwoord

Eerst de ggd van 13 en 69 berekenen
69 = 5 13 + 4 $\to$ 4 = 69 - 5 13
13 = 3 4 + 1 $\to$ 1 = 13 - 3 4

Nu terug rekenen
1 = 13 - 3 4
1 = 1 13 - 3 (69 - 5 13)
1 = 16 13 - 3 69

de inverse van 13 (mod 69) is 16 (mod 69)
de inverse van 13 (mod 69) is 16

Antwoord
de inverse van 13 (mod 69) is 16

Controle
13 16 = 208
208 (mod 69) = 1

Zie ook Het uitgebreide algoritme van Euclides

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
zondag 25 augustus 2013



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2021 WisFaq - versie IIb