Normat 1/2005 Harald Hanche-Olsen 5
Prosessen stopper her, for om vi snur den nederste brøken opp ned får vi
5
/
1
,
som går opp. Ett-tallet i denne siste brøken er for øvrig største felles divisor for
utgangstallene 157 og 68. Det er ikke så vanskelig å vise at Euklids algoritme alltid
terminerer, og altså gir en endelig kjedebrøk, så lenge vi starter med et rasjonalt
tall.
Beviset til Cantor bygger derimot på at ethvert irrasjonalt tall i [0, 1] kan skrives
entydig som en uendelig kjedebrøk
t =
1
n
1
+
1
n
2
+
1
n
3
+ ···
med positive, heltallige koeffisienter n
1
, n
2
,.... Disse koeffisientene kan man enkelt
finne ved hjelp av Euklids algoritme: Skriv t =1/(n
1
+ r
1
) med n
1
1 heltallig og
0 <r
1
< 1, gjenta prosedyren med r
1
, og så videre.
Et underholdende eksempel er det gylne snitt G =
1
2
(
5 1). Siden G
2
+ G =1
kan vi skrive G =1/(1 + G). Etter Euklids algoritme skal vi nå gjøre det samme
med G i nevneren, og finner i grensen en kjedebrøk for G der alle koeffisientene n
k
er 1.
Det er nå likefrem å gi en beksjon mellom de irrasjonale tallene i [0, 1] og
punktene i [0, 1] [0, 1] med irrasjonale koordinater, simpelthen ved å skrive opp
to nye kjedebrøker for x og y, med koeffisienter n
1
, n
3
,... for x og n
2
, n
4
,...
for y. Dette gir så den ønskede beksjonen t (x, y). Vi kan også enkelt finne
en beksjon mellom de irrasjonale tallene i [0, 1] og hele [0, 1]: Plukk en tellbar
uendelig mengde irrasjonale tall i [0, 1], og avbild denne en-til-en på unionen av seg
selv og de rasjonale tallene i [0, 1]. (Dette minner om historien om Hilberts hotell –
se også [3].) La resten av de irrasjonale tallene i [0, 1] avbildes på seg selv. Dermed
gir konstruksjonen foran en beksjon mellom enhetsintervallet og enhetskvadratet.
1
Samme bevisteknikk viser at [0, 1] kan avbildes bektivt også på enhetskuben
[0, 1]
3
, og faktisk på enhver endelig hyperkube [0, 1]
n
.
I et brev til sin venn og kollega Dedekind skrev C antor følgende om dette resul-
tatet: Jeg ser det, men jeg tror det ikke!
Cantor var utmerket godt klar over, og beme rket i [1], at hans beksjoner ikke
var kontinuerlige. Kort tid etter at Cantor hadde publisert sitt resultat viste da også
Netto [5] at ingen beksjon fra enhetsintervallet på enhetskvadratet kan være kon-
tinuerlig. For i så fall måtte også den inverse avbildningen være kontinuerlig, men
det er åpenbare topologiske forskjeller mellom enhetsintervallet og enhetskvadratet
som gjør dette umulig. For eksempel kan vi dele enhetsintervallet i to komponenter
ved å fjerne ett punkt, og det går ikke med e nhetskvadratet. Netto påpekte at dette
argumentet også kan utvides til å vise at det ikke finnes en kontinuerlig beksjon
mellom to kuber [0, 1]
m
og [0, 1]
n
med m = n. For eksempel kan [0, 1]
2
deles i to
komponente r med en kurve, mens [0, 1]
n
ikke kan det, når n 3.
1
I moderne litteratur finner man oftere et bevis som fordeler tallsifrene i t på tallsifrene i x og
y, men dette leder til en vanskelighet med de tallene som ikke har en entydig desimalutvikling,
og denne vanskeligheten er litt mer vrien å løse.
osgood.tex,v 1.12