Ein pragmatisierter Kalkul des naturlichen Schlieβens nebst Metatheorie



106   2 Verfugbarkeit von Aussagen

Theorem 2-75. VANS-Inklusion impliziert VAN-Inklusion

Wenn й, й SEQ und VANS() VANS('), dann VAN(^) VAN(').

Beweis: Seien й, й'е SEQ und sei VANS(#) VANS(#'). Sei nun Γ VAN(#). Dann
gibt es ein
i Dom(VANS()) und Γ = A(W). Dann ist (i, йі) VANS(#). Nach Vo-
raussetzung ist dann (
і, й) VANS(W). Nun ist VANS(W) й' und somit (і, йї) й'
und also
йі = йї Somit ist Γ = А(йі) = A(W«). Also ist insgesamt і Dom(VANS(W))
und Γ = А(
й'і). Also ist Γ VAN(W). ■

Theorem 2-76. VAN ist hochstens so groβ wie VANS

Fur alle й SEQ: |VAN(£)| ≤ |VANS(£)|.

Beweis: Sei й SEQ. Nach Definition 2-31 ist dann f : VAN() VANS(), f(Γ) =
(тт({
і | і Dom(VANS(£)) und А(йі) = Γ}), Wmin({j і Dom(VANS()) und А(йі) = Γ})) eine In-
jektion von VAN(
) in VANS(). ■

Theorem 2-77. VAN ist dann und nur dann leer, wenn auch VANS leer ist

Fur alle й SEQ: |VAN(£)| = 0 gdw |VANS(£)| = 0.

Beweis: Sei й SEQ. Sei |VAN(^)| ≠ 0. Dann ist mit Theorem 2-76 auch |VANS(^)| ≠
0. Sei nun |VANS(W| ≠ 0. Dann gibt es (
і, W) VANS() und mit Definition 2-31 ist
dann A(W)
VANW) und damit |VAN(^)| ≠ 0. Damit ist insgesamt |VAN(W)| ≠ 0 gdw
|VANS(W| ≠ 0, woraus sich unmittelbar die Behauptung ergibt. ■

Theorem 2-78. Bei non-redundantem VANS ist jede Annahme an genau einer Stelle als An-
nahme verfugbar

Wenn й SEQ und |VAN($)| = |VANS($)|, dann gilt fur alle Γ VAN(W): Es gibt genau
ein
j Dom(VANSW)), so dass Γ = A(Wj).

Beweis: Sei й SEQ und |VANW)| = |VANSW)|. Dann gilt nach Theorem 2-70-(ii),
dass VANSW)
й und damit mit й SEQ und Definition 1-24 und Definition 1-23,
dass |VAN(
#)| = |VANS(#)| = k fur ein k N. Sei nun Γ VAN(W). Dann ist k > 0. So-
dann gibt es nach Definition 2-31 ein
j Dom(VANSW)), so dass Γ = A(Wj). Sei nun і
Dom(VANS(W)) und Γ = A(W). Ware nun і j. Dann ist |VANS(W)\{(j, й^)}| = k-1
und andererseits ist
f : VAN(W) VANS(W){(j', Wj)}, f(Β) = (min({l | l
Dom(VANS(£)\{(j, Wj)}) und A(W) = Β}), Wmin({l | l Dom(VANS(){(j, й,)}) und А(йі) = Β})) eine



More intriguing information

1. Family, social security and social insurance: General remarks and the present discussion in Germany as a case study
2. The name is absent
3. Problems of operationalizing the concept of a cost-of-living index
4. Secondary school teachers’ attitudes towards and beliefs about ability grouping
5. Naïve Bayes vs. Decision Trees vs. Neural Networks in the Classification of Training Web Pages
6. The name is absent
7. On the Desirability of Taxing Charitable Contributions
8. Opciones de política económica en el Perú 2011-2015
9. TECHNOLOGY AND REGIONAL DEVELOPMENT: THE CASE OF PATENTS AND FIRM LOCATION IN THE SPANISH MEDICAL INSTRUMENTS INDUSTRY.
10. Real Exchange Rate Misalignment: Prelude to Crisis?