Metamath Proof Explorer


Theorem 3ori

Description: Infer implication from triple disjunction. (Contributed by NM, 26-Sep-2006)

Ref Expression
Hypothesis 3ori.1 ⊢ φ ∨ ψ ∨ χ
Assertion 3ori ⊢ ¬ φ ∧ ¬ ψ → χ

Proof

Step Hyp Ref Expression
1 3ori.1 ⊢ φ ∨ ψ ∨ χ
2 ioran ⊢ ¬ φ ∨ ψ ↔ ¬ φ ∧ ¬ ψ
3 df-3or ⊢ φ ∨ ψ ∨ χ ↔ φ ∨ ψ ∨ χ
4 1 3 mpbi ⊢ φ ∨ ψ ∨ χ
5 4 ori ⊢ ¬ φ ∨ ψ → χ
6 2 5 sylbir ⊢ ¬ φ ∧ ¬ ψ → χ