Algebra

Analyse

Bewijzen

De grafische rekenmachine

Discrete wiskunde

Fundamenten

Meetkunde

Oppervlakte en inhoud

Rekenen

Schoolwiskunde

Statistiek en kansrekenen

Telproblemen

Toegepaste wiskunde

Van alles en nog wat


\require{AMSmath}

Bewijs natuurlijke getallen

Stel je hebt een verzameling N van een aantal (opneenvolgende) natuurlijke getallen, zeg 10. Bewijs dat er altijd een getal is zodat de ggd van dit getal en een ander getal uit N 1 is.

Jeroen
Student universiteit België - maandag 20 maart 2006

Antwoord

Bedoel je dat je een getal x moet zoeken zodat de ggd van x en eender welk element van N, gelijk is aan 1?

In dat geval zal ik je een tip geven: wat is de ggd van de getallen a en a*b + 1 (voor a en b natuurlijke getallen)? Gebruik die eigenschap om het gevraagde getal x te construeren uit je verzameling N.

Groeten,

Christophe
dinsdag 21 maart 2006

 Re: Bewijs natuurlijke getallen 

©2001-2024 WisFaq