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.

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:

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

Saved successfully!

Ooh no, something went wrong!