Metamath Proof Explorer


Theorem orsird

Description: A lemma for not-or-not elimination, in deduction form. (Contributed by Giovanni Mascellani, 15-Sep-2017)

Ref Expression
Hypothesis orsild.1 ⊢ φ → ¬ ψ ∨ χ
Assertion orsird ⊢ φ → ¬ χ

Proof

Step Hyp Ref Expression
1 orsild.1 ⊢ φ → ¬ ψ ∨ χ
2 ioran ⊢ ¬ ψ ∨ χ ↔ ¬ ψ ∧ ¬ χ
3 1 2 sylib ⊢ φ → ¬ ψ ∧ ¬ χ
4 3 simprd ⊢ φ → ¬ χ