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

11110000

bewijs dat er voor elke n (ÎN) een getal van de vorm 111...1000...0 bestaat met p (p1) eentjes en q (0) nulletjes dat deelbaar is door n.

dirk
2de graad ASO - zaterdag 26 maart 2005

Antwoord

Hallo Dirk,

Bekijk eens de rij van getallen: 1, 11, 111, 1111, 11111, ...

En bekijk dan telkens van deze rij de rest bij deling door n. Bijvoorbeeld, als n=7 dan wordt de rij:
1, 4, 6, 5, 2,...

Nu kunnen die resten allemaal alleen maar 0,1,2,...,6 zijn, in het algemeen 0, 1, 2, ..., n-1.

Dus kan het niet anders dan dat er een rest meer dan één keer voorkomt in die (oneindig lange) rij. Dit betekent dat er een getal met k enen bestaat, en een getal met l enen, die dezelfde rest hebben bij deling door n.

Trek deze twee van elkaar af (het grootste min het kleinste). Welke vorm heeft dit verschil? En wat is de rest bij deling door n? Voilà, bewijs geleverd...

Groeten,
Christophe.

Christophe
Vragen naar aanleiding van dit antwoord? Klik rechts..!
zaterdag 26 maart 2005



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

©2001-2024 WisFaq - versie 3