26.10.2013 Aufrufe

Algebraische Aspekte der Logik

Algebraische Aspekte der Logik

Algebraische Aspekte der Logik

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

In Hinsicht auf Gleichung (21) ist des weiteren klar, daß a → b, a →<br />

c ≤ a → (b ∨ c). Es sei weiter a → b, a → c ≤ x für ein x ∈ A. Nach<br />

Definition ist a → (b∨c) = max {y : a⊙y ≤ b∨c}; ist nun a⊙y ≤ b∨c,<br />

so a ⊙ y ≤ (b → c) → c, also y ⊙ (b → c) ⊙ a ≤ c, was wie<strong>der</strong>um<br />

y ⊙ (b → c) ≤ a → c ≤ x und weiter b → c ≤ y → x impliziert. Ähnlich<br />

folgt dann c → b ≤ y → x und wegen (Prl) y → x = 1, das heißt y ≤ x.<br />

Es folgt a → (b ∨ c) ≤ x und damit (21). In ähnlicher Weise sind (18)<br />

und (22) herleitbar.<br />

Gilt schließlich für a, b ∈ A a ≤ b, so ist gemäß (Div) a = a ∧ b =<br />

b ⊙ (b → a). Weiter gilt für jedes x ∈ A wegen (RV3) a ⊙ x ≤ a ⊙ 1 = a.<br />

Es folgt, daß A natürlich geordnet ist. ✷<br />

Angemerkt sei ferner, daß <strong>der</strong> einer BL-Algebra unterliegende Verband<br />

in einem strengen Sinne distributiv ist.<br />

Lemma 4.20 Es sei (A; ≤, ⊙, →, 0, 1) eine BL-Algebra. Dann gilt für<br />

a, bι ∈ A, ι ∈ I<br />

a ∧ <br />

bι = <br />

(a ∧ bι). (24)<br />

Ist A linear geordnet, gilt außerdem<br />

ι<br />

ι<br />

a ∨ <br />

bι = <br />

(a ∨ bι), (25)<br />

sofern die jeweiligen Suprema und Infima existieren.<br />

ι<br />

Beweis. Bemerkt sei zunächst, daß sich Gleichung (19) auf den Fall<br />

unendlicher Konjunktionen verallgemeinern läßt: Es gilt a ⊙ <br />

ι bι =<br />

<br />

ι(a ⊙ bι). Der Beweis ist direkt übertragbar.<br />

Nun zu (24). Es gilt a ∧ <br />

ι bι = <br />

ι bι ⊙ ( <br />

ι bι → a) = <br />

κ(bκ ⊙ ( <br />

ι bι →<br />

a)) ≤ <br />

κ(bκ ⊙ (bκ → a)) = <br />

κ(a ∧ bκ). Umgekehrt gilt für jedes κ, daß<br />

a ∧ bκ ≤ a ∧ <br />

ι bι, also auch <br />

ι(a ∧ bι) ≤ a ∧ <br />

ι bι. Damit ist (24) gezeigt.<br />

Weiter sei A linear geordnet. Klarerweise gilt für jedes κ ∈ I a∨ <br />

ι bι ≤<br />

a ∨ bκ. Es sei x ∈ A mit x ≤ a ∨ bκ für alle κ. Dann ist entwe<strong>der</strong> x ≤ a<br />

o<strong>der</strong> sonst x ≤ bκ für jedes κ, also dann x ≤ <br />

ι bι; es folgt x ≤ a ∨ <br />

ι bι.<br />

Also gilt (25). ✷<br />

44<br />

ι

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!