|
|
|
\require{AMSmath}
11110000
bewijs dat er voor elke n (ÎN) een getal van de vorm 111...1000...0 bestaat met p (p 1) 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
|
