Documentos de Académico
Documentos de Profesional
Documentos de Cultura
25/02/2022
b. (p ≡ q)
f. ((p ∨ r) ← (p ∧ q))
= (¬(( F (r)) ∧ ( F ((r ← (p ∨ s))))) ≡ (¬(( F ((p → q)) ∨ ( F ((r ∧ (¬r)))))))) (Caso ∨)
= (¬(((false) ∧ ( F ((r ← (p ∨ s))))) ≡ (¬(( F ((p → q)) ∨ ( F ((r ∧ (¬r)))))))) (Caso r ∈ {p,
q, r})
= (¬(((false) ∧ (( F ((r)) ← ( F ((p ∨ s)))))) ≡ (¬(( F ((p → q)) ∨ ( F ((r ∧ (¬r)))))))) (Caso ←)
= (¬(((false) ∧ ((false) ← ( F ((p ∨ s)))))) ≡ (¬(( F ((p → q)) ∨ ( F ((r ∧ (¬r)))))))) (Caso r ∈ {p,
q, r})
= (¬(((false) ∧ ((false) ← (( F (p)) ∨ ( F (s))))) ≡ (¬(( F ((p → q)) ∨ ( F ((r ∧ (¬r))))))) (Caso ∨)
= (¬(((false) ∧ ((false) ← (( F (p)) ∨ s))) ≡ (¬(( F ((p → q)) ∨ ( F ((r ∧ (¬r))))))) (Caso s ∉ {p,
q, r})
= (¬(((false) ∧ ((false) ← ((p ≡ q) ∨ s))) ≡ (¬(( F ((p → q)) ∨ ( F ((r ∧ (¬r))))))) (Caso p ∈ {p,
q, r})
= (¬(((false) ∧ ((false) ← ((p ≡ q) ∨ s))) ≡ (¬(( F ((p → q)) ∨ (( F (r)) ∧ ( F ((¬r))))))) (Caso ∧)
= (¬(((false) ∧ ((false) ← ((p ≡ q) ∨ s))) ≡ (¬(( F ((p → q)) ∨ ((false) ∧ (¬false)))))) (Caso p ∈ {p, q, r})
= (¬(((false) ∧ ((false) ← ((p ≡ q) ∨ s))) ≡ (¬((( F (p)) → ( F (q))) ∨ ((false) ∧ (¬false)))))) (Caso →)
= (¬(((false) ∧ ((false) ← ((p ≡ q) ∨ s))) ≡ (¬(((p ≡ q)→ ( F (q))) ∨ ((false) ∧ (¬false)))))) (Caso p ∈ {p,
q, r})
= (¬(((false) ∧ ((false) ← ((p ≡ q) ∨ s))) ≡ (¬(((p ≡ q)→ s) ∨ ((false) ∧ (¬false)))))) (Caso ∈ {p, q, r})
3. Para cada una de las siguientes proposiciones encuentre una sustitución F tal que la
proposición resultante de la sustitución textual bajo F sea una tautología:
a. P
p (¬p) (p ∨ (¬p))
F T T
T F T
F = {p ↦ (p ∨ (¬p))}
⊨ (p ∨ (¬p))
p ⊨ (p ∨ (¬p))
c. ((p ∧ (¬q)) → r)
F = {p ↦ (p ≡ q), q ↦ p, r ↦ (p ≡ p)}
e. (p → (q → p))
⊨ (¬(( (r ≡ (¬r)) ∧ ( (r ≡ (¬r)) ← ( ((p ≡ p) ∨ (true))) ≡ (¬( ((p ≡ p) → (false)) ∨ ((r ≡ (¬r)) ∧ (¬(r ≡ (¬r))))))
(¬((r ∧ (r ← (p ∨ s))) ≡ (¬((p → q) ∨ (r ∧ (¬r))))))
⊨ (¬(( (r ≡ (¬r)) ∧ ( (r ≡ (¬r)) ← ( ((p ≡ p) ∨ (true))) ≡ (¬( ((p ≡ p) → (false)) ∨ ((r ≡ (¬r)) ∧ (¬(r ≡
(¬r))))))
5. Para cada uno de los siguientes casos encuentre proposiciones concretas ϕ , ψ , τ tales que:
a. (ϕ [q := τ ])[p := ψ ] ≠ (ϕ [p := ψ ])[q := τ ].
ϕ = (p → q)
τ = (p ∧ q)
ψ = (r ∨ s)
F = (q := (p ∧ q)) ≢ s = { p := (r ∨ s)}
F (ϕ ) = (p→ (p ∧ q)) ≢ (s(ϕ )) = ((r ∨ s) → q
¿p →((p ∧ q)) [p:= (r ∨ s)] ≢ ((r ∨ s) → q) [q:=(p∧ q)]
((r ∨ s) → ((r ∨ s) ∧ q)) ≢ (r ∨ s) →( p∧ q))
b. ϕ [p,q := ψ , τ ] ≠ (ϕ [p := ψ ])[q := τ ].
Sección 3.2:
ϕ = (t → s)
ψ=(q ≡ t)
(t → s ) [ p ≔ ( q ≡t ) ] =¿ (t → s) = ϕ
a. Si Γ ⊨ ϕ , entonces Γ ⊨ ϕ [p := ψ].
Γ ⊨ ϕ [p := ψ]
Tome dos variables proposicionales p y q tales que: q sea distinta a p y esta no aparezca
en ϕ ni en ψ .
b. Suponga que p y q son tales que satisfacen las condiciones en la afirmación anterior,
excepto que q puede aparecer en ϕ o en ψ . Explique por qué, en cualquiera de estos
casos, la siguiente igualdad puede fallar:
ϕ = (p ∨ (true))
( F ((false) ∨ (true)) ≡ ((true) ∨ (true))
( F (ϕ [p := ψ] ≡ ϕ [p := τ ])
q := (false) ψ := (true)
( F (ψ ≢ τ )) la igualdad no se cumple
Sección 3.3:
1. Justifique por qué las afirmaciones (1) y (2) en el Ejemplo 3.4 son correctas.
v((¬ϕ )) = T (Suposición)
v((ϕ )) = F (MT 2.3, Caso ¬)
v(((¬ϕ ) ∨ ψ )) = T (Suposición)
v ((ψ )) = T o v ((ψ )) = F (MT 2.3, Caso ∨)
(ϕ → ψ ) = T (MT 2.3, Caso →)
1. ⊨ (ϕ [p := ψ ] ≡ ϕ [p := τ ]) (Suposición)
2. v( (ϕ [p := ψ ] ≡ ϕ [p := τ ]) ) = T Sea v una valuación
3. v( (ϕ [p := ψ ] = ϕ [p := τ ]) ) (MT 2.23 caso≡)
(Sea w una valuación, suposición)
4. v( ϕ [p := ψ ] ) = w (ϕ ) (Lema 3.6)
5. v( ϕ [p := τ ] ) = w (ϕ ) (Lema 3.6)
6. ⊨ (ψ ≡ τ )