WisFaq!

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
26-3-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
26-3-2005