De digitale vraagbaak voor het wiskundeonderwijs

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

HOME

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

inloggen

colofon

  \require{AMSmath} Printen

Algoritme van euclides

Los Op: 11x a=1 (modulo 27)
Ik heb echt een antwoord nodig op deze vraag zouden jullie hem voor mij kunnen oplossen en beschrijving er bij geven
bij voorbaat dank

Jos
Leerling bovenbouw havo-vwo - woensdag 10 maart 2004

Antwoord

Eerst bereken je de ggd van 11 en 27 met het algoritme van Euclides:
27=2.11+5
11=2.5+1

Nu terug rekenen:
11=2.5+1 = 1=11-2.5 en
27=2.11+5 = 5=27-2.11

Combineren:
1=11-2.5
1=11-2(27-2.11)
1=11-2.27+4.11
1=5.11-2.27

Conclusie: a=5

Op algoritme van euclides vind je een powerpointpresentatie waar dit stap voor stap wordt gedaan (voor andere getallen)
Op inverse van a mod b vind je een (javascript) calculator waarbij de berekening voor willekeurige getallen stap voor stap wordt uitgevoerd.

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 10 maart 2004



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3