Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea 10 Juan Bogotá
Tarea 10 Juan Bogotá
25/03/2022
a) ⊢DS φ → (ψ → φ)
φ → (ψ → φ)
φ ∧ (ψ → φ)
φ ∨ (ψ → φ)
≡ <T. 4.31.7>
(ψ → φ)
b) ⊢DS ((φ → ψ) → φ) → φ
((φ →ψ) → φ)
((¬ (φ →ψ)) ∨ φ)
(((¬(¬φ)) ∧ (¬ψ))) ∨ φ)
((φ ∧ (¬ψ)) ∨ φ)
(φ ∨ (φ ∧ (¬ψ)))
((φ ∨ φ) ∧ (φ ∨ (¬ψ)))
(φ ∧ (φ ∨ (¬ψ)))
φ
c) ⊢DS (φ → ψ) → ((ψ → τ) → (φ → τ))
((ψ → τ) → (φ → τ))
≡ <4.33.3>
≡ <Ax1>
≡ < T. 3.35.1>
(φ ∨ ψ)
Sección 5.4
1. Γ ⊢DS φ Suposición
2. Γ |= φ (1) M.T. 5.11 coherencia
3. V satisface Γ (2) Definición 2.25
4. V (φ) = T (2) Definición 2.25
5. V (φ ∨ ψ) = T (4) M.T. 2.23 caso ∨
6. Γ |= φ ∨ ψ (3, 5) Def. consecuencia tautológica
7. Γ ⊢DS φ ∨ ψ (6) M.T 5.11 completitud
1. Γ ⊢DS φ ∧ ψ (suposición)
2. Γ |= φ ∧ ψ (1) M.T. 5.11 Coherencia
3. V satisface Γ (2) Definición 2.25
4. V (φ ∧ ψ) (2) Definición 2.25
5. V(φ)=T (4) M.T 2.23 caso conjunción
6. Γ |= φ (3, 5) Def consecuencia tautológica
7. Γ ⊢DS φ (6) Metateorema 5.11 completitud
1. Γ ⊢DS φ Suposición
2. Γ ⊢DS ψ Suposición
3. |= φ (1) Metateorema 5.11, Coherencia
4. |= ψ (2) Metateorema 5.11, Coherencia
5. V satisface Γ Definición 2.25
6. V (φ) = T Definición 2.25
7. V (ψ) = T Definición 2.25
8. (φ ∧ ψ) (3, 4) Regla de debilitamiento
9. V (φ ∧ ψ) = T M. 2.23, caso conjunción
1. Γ ⊢DS φ Suposición
2. |= φ Meta teorema 5.11
3. V(φ) = T Definición 2.25
4. True T. 4.6.1
5. si Γ ∪ {¬φ} es insatisfacible Suposición
6. (¬True) Sustitución
7. (False ≡ (¬True)) T. 4.15.1
8. False Ecuanimidad entre 6 y 7
9. V({¬φ}) = False Def. 2.28.2
11.
1. Γ ⊢DS φ ∨ ψ Suposición
2. |= (φ ∨ ψ) (1) Metateorema 5.11, Coherencia
(2) Definición 2.25
3. V (φ ∨ ψ) = T (3) M 2.23, caso disyunción
4. V(φ) = T o V (ψ) = F (3) M 2.23, caso disyunción
5. V(φ) = F o V (ψ) = T (4, 5) Def. 2.28.2
6. Γ ∪ {¬φ} o Γ ∪ {¬ψ}
1. Γ ⊢DS ¬ (ϕ ∨ ψ) Suposición
2. Γ ⊨ ¬ (ϕ ∨ ψ) (1) Metateorema 5.11
3. v satisface a Γ (2) Definición consecuencia tautológica
4. V (¬ (ϕ ∨ ψ)) = T (2) Definición consecuencia tautológica
5. V (ϕ ∨ ψ) = F (4) Metateorema 2.23 caso negación
6. V (ϕ)=F y V(ψ)=F (5) Metateorema 2.23 caso disyunción
7. V (¬ϕ) = T y V(¬ψ) = T (6) Metateorema 2.23 caso negación
8. v satisface a Γ∪ {¬ϕ, ¬ψ} (7) Def. 2.28.2
sección 5.5
1. Γ⊢DS ψ → φ Suposición
2. Γ ⊨ ψ → φ (1) Metateorema 5.11
3. V satisface Γ (2) Definición consecuencia tautológica
4. V (ψ → φ) = T (2) Definición consecuencia tautológica
5. V (ψ) = F y V(φ) = T (4) M 2.23 caso implicación
6. V (¬φ) = F (5) M 2.23 caso negación
7. V (¬ψ) = T (6) M 2.23 caso negación
8. V (ψ ∧¬ φ) = F (5, 6) M 2.23 caso conjunción
9. V (ψ ∧ (¬ φ) → ¬ψ) = T (8, 7) M 2.23 caso implicación
10. Γ ⊨ (ψ ∧ ¬ φ) → ¬ψ (3, 9) Definición 2.25
11. Γ φ ψ ∧ ¬ φ → ¬ψ (10) Metateorema 5.11