23.11.2014 Views

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

16.1. ORDNEDE LEGEMER 229<br />

Korollar 723 Afbildningen φ : N −→ φ(N) er bijektiv og en ordningsisomorfi.<br />

Bevis. Overlades til læseren.<br />

Sætning 724 Afbildningen φ : N −→ L opfylder, at<br />

φ(m · n) = φ(m) · φ(n) <strong>for</strong> alle m, n ∈ N. (16.53)<br />

Bevis. Beviset kan føres ved at fastholde m og lave induktion efter n. Det<br />

overlades til læseren.<br />

Nu har vi altså konstrueret en uendelig delmængde N := φ(N) af L, som<br />

udstyret med strukturen i L er isomorf med N.<br />

Definition 725 Delmængden Z af L defineres ved:<br />

Definer så afbildningen φ 1 : Z −→ Z ved<br />

Z := {φ(n) − φ(m) | m, n ∈ N} . (16.54)<br />

φ 1 (n − m) = φ(n) − φ(m) <strong>for</strong> alle m, n ∈ N. (16.55)<br />

Bemærkning 726 Det er ikke på <strong>for</strong>hånd klart at φ 1 er veldefineret ved (16.55).<br />

Ethvert tal i Z kan jo skrives på <strong>for</strong>men (n − m) på uendeligt mange måder.<br />

Spørgsmålet er da, om φ(n)−φ(m) kan antage flere <strong>for</strong>skellige værdier. Du kan<br />

selv bevise at det kan den ikke.<br />

Sætning 727 φ 1 : Z −→ Z er en ordningsisomorfi, som <strong>for</strong> alle x, y ∈ Z<br />

opfylder:<br />

Beviset udelades.<br />

φ 1 (x + y) = φ 1 (x) + φ 1 (y), (16.56)<br />

φ 1 (x · y) = φ 1 (x) · φ 1 (y). (16.57)<br />

Definition 728 Delmængden Q af L defineres ved:<br />

{ }<br />

x<br />

Q :=<br />

y | x, y ∈ Z ∧ y ≠ 0 . (16.58)<br />

Definer så afbildningen φ 2 : Q −→ Q ved<br />

Igen skal det checkes at φ 2 er veldefineret.<br />

φ 2 ( x y ) = φ 1(x)<br />

φ 1 (y) . (16.59)<br />

Sætning 729 Afbildningen φ 2 : Q −→ Q er en ordensbevarende legemsisomorfi.<br />

Bevis. Beviset udelades.<br />

Vi har hermed vist at der sidder en kopi af de rationale tal inde i ethvert<br />

ordnet legeme. Man kan altså sige at Q er det mindste ordnede legeme.<br />

Sætning 730 Ethvert ordnet legeme er uendeligt.<br />

Bevis. Lad L være et ordnet legeme. Da N er uendelig, og N er isomorf med<br />

N er N uendelig (Sætning 313). Da N ⊆ L er L også uendelig (Sætning 315).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!