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

Deelbaarheid: n en 2n+1 zijn onderling ondeelbaar

Hallo,

ik moet bewijzen dat n en 2n+1 onderling ondeelbaar zijn. Dit probeer ik aan de hand van de stelling van Bezout, maar ik kom er niet. M.v.g

kristo
Student Hoger Onderwijs België - dinsdag 22 mei 2007

Antwoord

Ik neem aan dat het de bedoeling is te bewijzen dat ggd(2n+1,n)=1.
Er geldt:
als ab dan ggd(a,b)=ggd(a-b,b).
Bovendien ggd(a,b)=ggd(b,a).
Dus ggd(2n+1,n)=ggd(n+1,n)=ggd(1,n)=ggd(n,1).
De grootste gemene deler van n en 1 is 1, dus ggd(2n+1,n)=1.

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 23 mei 2007



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

©2001-2024 WisFaq - versie 3