Práctica 5 (LyC Verano)

De Cuba-Wiki

Ejercicio 01

Ejercicio 02

a)

  • 1.SP3: (¬φ → ¬φ) → [ (¬φ → φ) → φ ]
  • 2.VALE: (¬φ → ¬φ) (ya que p → p es tautologia)
  • 3.MP 1 y 2: (¬φ → φ) → φ

→ (¬φ → φ) → φ es tautologia

b)

  • 1.SP1: (ψ→θ)→( φ→(ψ→θ) )
  • 2.AXb: ψ→θ
  • 3.MP 1 y 2: φ→(ψ→θ)
  • 4.SP2: ( φ→(ψ→θ) ) → ( (φ→ψ)→(φ→θ) )
  • 5.MP 3 y 4: (φ→ψ)→(φ→θ)
  • 6.AXb: φ→ψ
  • 7.MP 5 y 6: φ→θ

→ {φ→ψ,φ→θ} infiere φ→θ

c)

Ejercicio 03

Ejercicio 04

Ejercicio 05

code0314

Ejercicio 06

code0316

Ejercicio 07

Ejercicio 08

code0317

Ejercicio 09

Ejercicio 10

code0401

Ejercicio 11

code0403

Ejercicio 12

Ejercicio 13

code0406