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 223<br />

Sætning 706 Lad x, y være elementer i et ordnet legeme (L, +, ·). Da gælder:<br />

1. 1 ∈ L + .<br />

2. x, y ∈ L − ⇒ x · y ∈ L + .<br />

3. x, y ∈ L − ⇒ (x + y) ∈ L − .<br />

4. (x ∈ L + ∧ y ∈ L − ) ⇒ x · y ∈ L − .<br />

Bevis. Bevis <strong>for</strong> 1 : Vi giver et modstridsbevis. Antag altså at 1 /∈ L + . Da<br />

endvidere 1 ≠ 0, følger af aksiom O2 at −1 ∈ L + . men så gælder ifølge (645)<br />

og aksiom O1 at<br />

1 = (−1) · (−1) ∈ L + . (16.11)<br />

Dette strider mod antagelsen om at 1 /∈ L + , hvor<strong>for</strong> vi slutter at 1 ∈ L + .<br />

Bevis <strong>for</strong> 2 : Antag at x, y ∈ L − . Ifølge sætning 705 gælder da, at (−x) , (−y) ∈<br />

L + . Af Sætning 646 og aksiom O1 fås så:<br />

x · y = (−x) · (−y) ∈ L + (16.12)<br />

Bevis <strong>for</strong> 3 :Lad x, y ∈ L − . Ifølge Sætning 705 gælder da, at (−x) , (−y) ∈<br />

L + , så ifølge aksiom O1 gælder ((−x) + (−y)) ∈ L + . Det følger da af Sætning<br />

705, at − ((−x) + (−y)) ∈ L − . Men − ((−x) + (−y)) = x + y, da de begge er<br />

den inverse til (−x) + (−y) (overvej). Altså kan vi konkludere at (x + y) ∈ L − .<br />

Bevis <strong>for</strong> 4 : Antag at x ∈ L + og y ∈ L − . Fra Sætning 644 og associativiteten<br />

og kommutativiteten kan vi slutte:<br />

x · y = x · (− (−y)) = x · ((−1) (−y)) = (x · (−1)) (−y) (16.13)<br />

= ((−1) · x) (−y) = − (x (−y)) . (16.14)<br />

Iflg. Sætning 641 er y = − (−y), og da − (−y) = y ∈ L − , fås fra Sætning 705,<br />

at −y ∈ L + . Der<strong>for</strong> ligger både x og −y i L + , så ifølge aksiom O1 gælder, at<br />

x (−y) ∈ L + . Fornyet brug af Sætning 705 giver da, at − (x (−y)) ∈ L − , og da<br />

x · y = − (x (−y)) , glæder altså, at x · y ∈ L − .<br />

Sætning 707 Lad x være et element i et ordnet legeme (L, +, ·). Da gælder:<br />

1. x ∈ L + ⇒ x −1 ∈ L + .<br />

2. x ∈ L − ⇒ x −1 ∈ L − .<br />

Bevis. Bevis <strong>for</strong> 1 : Antag at x ∈ L + . Da x · x −1 = 1 ∈ L + , følger af Sætning<br />

706.4 at x −1 /∈ L − . Ifølge Sætning 704 er da enten x −1 = 0 eller x −1 ∈ L + .<br />

Men da x · 0 = 0 (Sætning 642) er første alternativ udelukket. Altså gælder<br />

x −1 ∈ L + .<br />

Bevis <strong>for</strong> 2.: Overlades til læseren.<br />

Definition 708 Lad (L, +, ·) være et ordnet legeme med positive elementer L + .<br />

Vi definerer da en relation ≤ på L, idet vi siger, at <strong>for</strong> x, y ∈ L er x ≤ y, hvis<br />

y − x ∈ L + ∪ {0}.

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

Saved successfully!

Ooh no, something went wrong!