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.
222 KAPITEL 16. ORDNEDE LEGEMER. AKSIOMER FOR R<br />
I det følgende betegner L + og L − de positive, henholdsvist negative elementer<br />
i et ordnet legeme (L, +, ·).<br />
Øvelse 703 Bevis ved induktion, at summen af et vilkårligt endeligt antal positive<br />
elementer i et ordnet legeme er positiv.<br />
Sætning 704 For ethvert element x i et ordnet legeme (L, +, ·) gælder præcist<br />
et af følgende udsagn:<br />
x ∈ L + (16.6)<br />
x = 0 (16.7)<br />
x ∈ L −. (16.8)<br />
Bevis. Først viser vi at højst et af de tre udsagn kan være sandt, altså at to af<br />
dem ikke kan være sande samtidigt:<br />
• x ∈ L + og x = 0 kan ikke begge være sande i følge aksiom O2.<br />
• x ∈ L − og x = 0 kan ikke begge være sande, da 0 /∈ L − (iflg. definitionen<br />
af L − ).<br />
• x ∈ L − og x ∈ L + kan ikke begge være sande, da L − := ∁ (L + ∪ {0}).<br />
Dernæst viser vi at mindst et af udsagnene er sandt. Til det <strong>for</strong>mål er det<br />
nok at vise, at hvis to af udsagnene er falske, så er det sidste udsagn sandt.<br />
Antag der<strong>for</strong>, at x ∈ L + og x = 0 begge er falske udsagn, altså at x ∈ ∁L + og<br />
x ∈ ∁ {0}. Ifølge De Morgans love (Sætning 176) gælder altså, at<br />
Altså er det sidste udsagn sandt.<br />
x ∈ ( ∁L +<br />
)<br />
∩<br />
(<br />
∁ {0}<br />
)<br />
= ∁ (L+ ∪ {0}) = L −. (16.9)<br />
Sætning 705 For ethvert element x i et ordnet legeme (L, +, ·) gælder<br />
x ∈ L + ⇔ −x ∈ L − . (16.10)<br />
Bevis. ”⇒”: Antag at x ∈ L + . Ifølge Sætning 704 ved vi, at −x ∈ L + eller<br />
−x = 0 eller −x ∈ L − . Vi vil ved modstrid vise, at de to første alternativer<br />
ikke er mulige:<br />
1. Antag at −x ∈ L + . Ifølge aksiom O1 vil da 0 = x + (−x) ∈ L + , men det<br />
strider mod aksiom O2, som jo bl.a. siger at 0 /∈ L + .<br />
2. Antag at −x = 0. Da er 0 = x + (−x) = x + 0 = x, som jo atter strider<br />
mod aksiom O2, idet vi har antaget at x ∈ L + .<br />
Da både −x ∈ L + og −x = 0 er falske udsagn, må −x ∈ L − være sand.<br />
”⇐”: Antag at −x ∈ L − . Ifølge Sætning 704 gælder da hverken −x ∈<br />
L + eller −x = 0, så ifølge aksiom O2 må −(−x) ∈ L + men ifølge (14.40) er<br />
−(−x) = x, hvor<strong>for</strong> x ∈ L + .<br />
Den næste sætning viser, at der i et vilkårligt ordnet legeme gælder de<br />
sædvanlige <strong>for</strong>tegns-regneregler: