Metamath Proof Explorer


Theorem imnani

Description: Infer an implication from a negated conjunction. (Contributed by Mario Carneiro, 28-Sep-2015)

Ref Expression
Hypothesis imnani.1 ⊢ ¬ φ ∧ ψ
Assertion imnani ⊢ φ → ¬ ψ

Proof

Step Hyp Ref Expression
1 imnani.1 ⊢ ¬ φ ∧ ψ
2 imnan ⊢ φ → ¬ ψ ↔ ¬ φ ∧ ψ
3 1 2 mpbir ⊢ φ → ¬ ψ