Metamath Proof Explorer


Theorem pclem6

Description: Negation inferred from embedded conjunct. (Contributed by NM, 20-Aug-1993) (Proof shortened by Wolf Lammen, 25-Nov-2012)

Ref Expression
Assertion pclem6 ⊢ φ ↔ ψ ∧ ¬ φ → ¬ ψ

Proof

Step Hyp Ref Expression
1 ibar ⊢ ψ → ¬ φ ↔ ψ ∧ ¬ φ
2 nbbn ⊢ ¬ φ ↔ ψ ∧ ¬ φ ↔ ¬ φ ↔ ψ ∧ ¬ φ
3 1 2 sylib ⊢ ψ → ¬ φ ↔ ψ ∧ ¬ φ
4 3 con2i ⊢ φ ↔ ψ ∧ ¬ φ → ¬ ψ