Metamath Proof Explorer


Theorem nanbi1

Description: Introduce a right anti-conjunct to both sides of a logical equivalence. (Contributed by Anthony Hart, 1-Sep-2011) (Proof shortened by Wolf Lammen, 27-Jun-2020)

Ref Expression
Assertion nanbi1 ( ( 𝜑𝜓 ) → ( ( 𝜑𝜒 ) ↔ ( 𝜓𝜒 ) ) )

Proof

Step Hyp Ref Expression
1 imbi1 ( ( 𝜑𝜓 ) → ( ( 𝜑 → ¬ 𝜒 ) ↔ ( 𝜓 → ¬ 𝜒 ) ) )
2 nanimn ( ( 𝜑𝜒 ) ↔ ( 𝜑 → ¬ 𝜒 ) )
3 nanimn ( ( 𝜓𝜒 ) ↔ ( 𝜓 → ¬ 𝜒 ) )
4 1 2 3 3bitr4g ( ( 𝜑𝜓 ) → ( ( 𝜑𝜒 ) ↔ ( 𝜓𝜒 ) ) )