1.2 Substitution
27
(viii) Wenn rΠξΔ^l ∈ QFORM, dann sei <io, ..., is-1> so, dass s = ∣{j ∣ j < k und θj ≠ ξ}∣ und
fur alle l < s gilt il ∈ {j | j < k und θj ≠ ξ} und fur alle k < l < s gilt ik < il, und es sei
[<θ'o, ., θ'k-1>, <θo, ., θk-1>, r∏ξΔπ] = r∏ξ[<θ⅛, ., θ∙is-ι>, ‰ ., θis-1>, ΔΓ, falls
∣{j ∣ j < k und θj ≠ ξ}∣ ≠ 0, [<θ'o, ., θ'k-ι>, <θ0, ., θk-ι>, '∣∣ξΔ' I = '∏ξΔ' sonst,
(ix) Wenn rΞΔπ ∈ SATZ, dann
[<θ'o, ., θ'k-ι>, <θo, ., θk-ι>, rΞΔπ] = rΞ[<θ'o, ., θ'k-ι>, <θo, ., θk-ι>, ΔΓ, und
(x) Wenn £ ∈ SEQ, dann [<θ'o, ., θ'k-ι>, <θo, ., θk-ι>, Я]
= {(j, [<θ'o, ., θ'k-ι>, <θo, ., θk-ι>, j ∣ j ∈ Dom(S)}.
In Klausel (viii) wird die Substitution in Quantorformeln reguliert. Falls Glieder der Sub-
stituendumfolge nicht mit der durch den betreffenden Quantor gebundene Variable iden-
tisch sind, dann soll die Substitution innerhalb der quantifizierten Formel fur und nur fur
diese Glieder der Substituendumfolge durchgefuhrt werden. Dementsprechend mussen in
diesem Fall die erwunschten Substituendumglieder und die ihnen korrespondierenden
Substituensglieder herausgegriffen werden. Dies geschieht durch die (jeweils eindeutig
bestimmte) Zahlenfolge <io, ., is-1>, die gerade die Indizes herausgreift, deren Werte in
der Substituendumfolge verschieden von der gebundenen Variable sind. Durch Komposi-
tion der ursprunglichen Substituendum- resp. Substituensfolgen mit <io, ., is-1> entstehen
dann gerade die neue Substituendum- resp. Substituensfolgen, die die gewunschten Ei-
genschaften haben. Sind dagegen alle Glieder der Substituendumfolge mit der gebunde-
nen Variable identisch, dann soil das Substitutionsergebnis mit dem Substitutionsort -
also der betreffenden Quantorformel - identisch sein.
Nun sind einige Theoreme zu etablieren, die fur die Metatheorie des Redehandlungs-
kalkuls - insbesondere ab Kap. 4 - benotigt werden. Es empfiehlt sich fur den ungeduldi-
geren Leser, diese Theoreme zunachst zu Uberspringen und dann im Bedarfsfall hierher
zuruckzukehren. Zunachst folgt ein Theorem, das Induktionsbeweise uber den Formel-
grad vereinfacht. Es wird mittels Induktion uber den Formelaufbau bewiesen.
Theorem 1-13. Formelgraderhaltung bei Substitution
Wenn θ ∈ GTERM, θ' ∈ ATERM und Δ ∈ FORM, dann FGRAD(Δ) = FGRAD([θ, θ', Δ]).
Beweis: Seien θ ∈ GTERM, θ' ∈ ATERM und Δ ∈ FORM. Der Beweis wird mittels In-
duktion uber den Formelaufbau von Δ gefuhrt. Sei Δ = rΦ(θo, ., θ∙-∣Γ ∈ AFORM.
Dann ist nach Definition 1-12 FGRAD(Δ) = o. Dabei gilt [θ, θ', Δ] = [θ, θ', rΦ(θo, .,
θn-ι)π ] = rΦ([θ, θ', θo], ., [θ, θ', θn-ι])π ∈ AFORM. Also auch FGRAD([θ, θ', Δ]) = o.
More intriguing information
1. Competition In or For the Field: Which is Better2. The duration of fixed exchange rate regimes
3. ALTERNATIVE TRADE POLICIES
4. The Value of Cultural Heritage Sites in Armenia: Evidence From a Travel Cost Method Study
5. The name is absent
6. Income Growth and Mobility of Rural Households in Kenya: Role of Education and Historical Patterns in Poverty Reduction
7. The Mathematical Components of Engineering
8. The name is absent
9. The name is absent
10. Secondary school teachers’ attitudes towards and beliefs about ability grouping