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 φ ψ ¬ φ ¬ ψ