Diskrete Matematiske Metoder - Institut for Matematiske Fag ...
Diskrete Matematiske Metoder - Institut for Matematiske Fag ...
Diskrete Matematiske Metoder - Institut for Matematiske Fag ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
16.1. ORDNEDE LEGEMER 227<br />
Dernæst viser vi, at ϕ(L + ) ⊇ M + . Lad altså y ∈ M + . Da ϕ er bijektiv,<br />
eksisterer et x ∈ L, hvorom det gælder, at ϕ(x) = y. Da y ∈ M + , følger af<br />
(16.26), at<br />
ϕ(0) = 0 < y = ϕ(x), (16.40)<br />
hvorfra vi ved brug af (16.38) kan slutte, at 0 < x, altså at x ∈ L + . Men det<br />
betyder at y = ϕ(x) ∈ ϕ(L + ).<br />
• Antag dernæst at ϕ(L + ) = M + , og lad x, y ∈ L. Da gælder<br />
x < y ⇔ (y − x) ∈ L + ⇔ ϕ (y − x) ∈ M + (16.41)<br />
⇔ ϕ (y + (−x)) ∈ M + ⇔ (ϕ(y) + ϕ (−x)) ∈ M + (16.42)<br />
⇔ (ϕ(y) − ϕ (x)) ∈ M + ⇔ ϕ(x) < ϕ (y) . (16.43)<br />
Afbildningen ϕ er altså en ordningsisomorfi.<br />
Eksempel 717 R og Q er begge eksempler på ordnede legemer, hvis R + og Q +<br />
tillægges den sædvanlige mening. Som vi så i Eksempel 669 er disse legemer ikke<br />
isomorfe som legemer. De er der<strong>for</strong> heller ikke isomorfe som ordnede legemer.<br />
Derimod er C og de endelige legemer (f.eks. Zp) ikke ordnede legemer.<br />
Bevis. Vi vil vise at C ikke er et ordnet legeme. Det gøres ved modstrid: Hvis<br />
C var et ordnet legeme ville i ifølge 704 enten tilhøre C + eller C − eller være lig<br />
med 0. Sidstnævnte mulighed er <strong>for</strong>kert, og da i · i = −1 ∈ C − strider de to<br />
første muligheder mod aksiom O1 og 706(2). Altså er C ikke et ordnet legeme.<br />
Neden<strong>for</strong> vil vi se at ethvert ordnet legeme er uendeligt. Dermed er det klart<br />
at endelige legemer ikke er ordnede legemer.<br />
Vi vil nu vise at ethvert ordnet legeme (L, +, ·) indeholder kopier af N, Z,<br />
og Q i den <strong>for</strong>stand at der findes delmængder af L, som udstyret med kompositionsreglerne<br />
og ordningen på L er isomorfe 2 med N, Z, og Q. Dette medfører<br />
specielt at ethvert ordnet legeme er uendeligt.<br />
Lidt løst sagt er ideen den at vi først konstruerer en mængde i L som er<br />
isomorf med N. Det gør vi ved at se på mængden N bestående af elementerne:1 L ,<br />
1 L + 1 L , 1 L + 1 L + 1 L , ... Her har vi brugt betegnelsen 1 L <strong>for</strong> det multiplikative<br />
neutrale element i L <strong>for</strong> at skelne det fra det naturlige tal 1. Vi viser at alle disse<br />
elementer er <strong>for</strong>skellige. Den afbildning φ, som afbilder n ∈ N over i elementet<br />
(1 L + 1 L + 1 L , ... + 1 L ) (hvor der er n addender) kan nu vises at være en isomorfi<br />
mellem N og N.<br />
Mængden Z ⊆ L af differenser mellem elementer i N er da isomorf med Z,<br />
og mængden Q ⊆ L af kvotienter mellem elementer i Z er isomorf med Q.<br />
Ved konstruktionen af mængden N vil vi gå lidt mere <strong>for</strong>melt til værks, idet<br />
vi vil bruge vores viden om rekursion og induktion.<br />
2 Q er isomorf med et dellegeme af L. N er ikke et legeme, men det er isomorft med en<br />
delmængde N af L i den <strong>for</strong>stand at der findes en ordensisomorfi φ : N −→ N, som også<br />
opfylder (14.57) og (14.58). Det samme gælder Z.