Professional Documents
Culture Documents
𝑋v𝑌
¬𝑋
𝑌
o
𝑋v𝑌
¬𝑌
𝑋
La doble negación
Esta regla de inferencia lógica indica que, al negar doblemente una proposición, su
equivalencia es la afirmación de esa proposición, simbólicamente sería así:
¬¬𝑝 ↔ 𝑝
Por ejemplo, si se afirma que, no es cierto que Ana no es una estudiante, esto
equivale a que Ana es una estudiante.
La adjunción
Si se tienen dos enunciados afirmados como dos premisas separadas, mediante la
adjunción, podemos unirlos en una sola premisa utilizando el operador Λ
(conjunción).
P “Juan es cocinero”
q “Pedro es policía”
p Λ q “Juan es cocinero y Pedro es policía”
Reglas de inferencia:
Hipótesis: [(~𝑝 ∧ 𝑞) → ~𝑟] ∧ (𝑞 ∧ 𝑟)]
Tesis: 𝑝
Demostración:
[(~𝑝 ∧ 𝑞) → ~𝑟] Hipótesis
~𝑝 → (𝑞 → ~𝑟) Exportación
~𝑝 → (~𝑞 ∨ ~𝑟) Implicación material
~𝑝 → ~(𝑞 ∧ 𝑟) De Morgan
(𝑞 ∧ 𝑟) → 𝑝 Transposición
(𝑞 ∧ 𝑟) Simplificación de la hipótesis
𝑝 Modus Ponens