Metamath Proof Explorer


Theorem notbid

Description: Deduction negating both sides of a logical equivalence. (Contributed by NM, 21-May-1994)

Ref Expression
Hypothesis notbid.1 ( 𝜑 → ( 𝜓𝜒 ) )
Assertion notbid ( 𝜑 → ( ¬ 𝜓 ↔ ¬ 𝜒 ) )

Proof

Step Hyp Ref Expression
1 notbid.1 ( 𝜑 → ( 𝜓𝜒 ) )
2 notnotb ( 𝜓 ↔ ¬ ¬ 𝜓 )
3 notnotb ( 𝜒 ↔ ¬ ¬ 𝜒 )
4 1 2 3 3bitr3g ( 𝜑 → ( ¬ ¬ 𝜓 ↔ ¬ ¬ 𝜒 ) )
5 4 con4bid ( 𝜑 → ( ¬ 𝜓 ↔ ¬ 𝜒 ) )