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 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.

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

Saved successfully!

Ooh no, something went wrong!