Inzien en bewijzen - CWI
Inzien en bewijzen - CWI
Inzien en bewijzen - CWI
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
4.4. EINDIG EN AFTELBAAR ONEINDIG 59<br />
0 → 1/1 → 1/2 1/3 1/4 1/5 1/6 · · ·<br />
↙ ↙ ↙ ↙ ↙<br />
2/1 2/2 2/3 2/4 2/5 2/6 · · ·<br />
↙ ↙ ↙ ↙<br />
3/1 3/2 3/3 3/4 3/5 3/6 · · ·<br />
↙ ↙ ↙<br />
4/1 4/2 4/3 4/4 4/5 4/6 · · ·<br />
↙ ↙<br />
5/1 5/2 5/3 5/4 5/5 5/6 · · ·<br />
↙<br />
6/1 6/2 6/3 6/4 6/5 6/6 · · ·<br />
etc.<br />
.<br />
.<br />
Dit is nog niet precies e<strong>en</strong> bijectie, want sommige breuk<strong>en</strong> kom<strong>en</strong> in meer dan e<strong>en</strong> gedaante<br />
voor, bijvoorbeeld als 1/1, 2/2, 3/3, <strong>en</strong>zovoorts. Sla de dubbelgangers gewoon over, <strong>en</strong> je krijgt<br />
e<strong>en</strong> bijectie.<br />
Opdracht 4.5 Kun je e<strong>en</strong> formule in t <strong>en</strong> n (t voor teller <strong>en</strong> n voor noemer) bed<strong>en</strong>k<strong>en</strong> voor de<br />
functie die de par<strong>en</strong> (t, n) precies in de goede volgorde afloopt, zonder de dubbelgangers over te<br />
slaan? Om te zi<strong>en</strong> hoe je dit aan moet pakk<strong>en</strong> bekijk<strong>en</strong> we eerst e<strong>en</strong> speciaal geval, zeg de breuk<br />
4/3. Om het rangnummer van deze breuk te vind<strong>en</strong> merk je op dat 4/3 in de aftelling ligt op<br />
de diagonaal die volgt op de driehoek met hoekpunt<strong>en</strong> 1/1, 1/5 <strong>en</strong> 5/1. Na 5/1 is 4/3 de vierde<br />
breuk op de volg<strong>en</strong>de diagonaal. De driehoek met hoekpunt<strong>en</strong> 1/1, 1/5 <strong>en</strong> 5/1 bevat de helft van<br />
het aantal breuk<strong>en</strong> in de rechthoek met hoekpunt<strong>en</strong> 1/1, 1/5, 6/1 <strong>en</strong> 6/5. De breuk 4/3 heeft dus<br />
+ 4 = 19. Doe nu zelf het algem<strong>en</strong>e geval.<br />
rangnummer 5×6<br />
2<br />
Goed, we wet<strong>en</strong> nu dat de verzameling van positieve breuk<strong>en</strong> aftelbaar is. Maar dan is zeker<br />
ook de verzameling Q van alle breuk<strong>en</strong> aftelbaar. Immers, als de positieve breuk<strong>en</strong> aftelbaar<br />
zijn, dan zeker ook de negatieve breuk<strong>en</strong>. Om alle breuk<strong>en</strong> af te tell<strong>en</strong> nem<strong>en</strong> we eerst 0, <strong>en</strong><br />
vervolg<strong>en</strong>s om <strong>en</strong> om e<strong>en</strong> positieve <strong>en</strong> e<strong>en</strong> negatieve breuk, gebruikmak<strong>en</strong>d van de aftelling f<br />
voor positieve breuk<strong>en</strong> die we al hadd<strong>en</strong>. Dus:<br />
0 −→ 0<br />
1 −→ f(1)<br />
2 −→ −f(1)<br />
3 −→ f(2)<br />
4 −→ −f(2)<br />
.<br />
Op dit punt aangekom<strong>en</strong> in de uitleg over eindig <strong>en</strong> oneindig is het gebruikelijk e<strong>en</strong> bezoek<br />
te br<strong>en</strong>g<strong>en</strong> aan het zog<strong>en</strong>aamde Hilbert Hotel. Het Hilbert Hotel, g<strong>en</strong>oemd naar de Duitse<br />
wiskundige David Hilbert, is e<strong>en</strong> hotel met aftelbaar oneindig veel kamers.<br />
Opdracht 4.6 Op e<strong>en</strong> goede dag is het Hilbert Hotel volledig bezet.<br />
• • • • • • • • • • · · ·<br />
.<br />
.<br />
.