Algebraische Aspekte der Logik
Algebraische Aspekte der Logik
Algebraische Aspekte der Logik
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 />
ι