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

Ggd gedeeltelijk bekend

ggd(a,b)=as+bt

Dit is bekend: ggd(33220,b)=20
en ook dat: 332201+bt

Ik dacht dat dit met de uitgebreide ggd wel op te lossen zou zijn, maar dat lukt ook niet. IS hier wel een methode voor? Behalve dan natuurlijk k(20....1660) gaan proberen?

David

david
Student hbo - maandag 24 januari 2005

Antwoord

33220=2011151 oftewel 33220 en 20 zijn niet copriem.
Dat uitgebreide ggd algoritme werkt alleen als ggd(..,..)=1.
Conclusie: voor alle b=k20 geldt ggd(33220,b)=20.

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
maandag 24 januari 2005
 Re: Ggd gedeeltelijk bekend 



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

©2001-2022 WisFaq - versie 3