ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  bimsc1 GIF version

Theorem bimsc1 976
Description: Removal of conjunct from one side of an equivalence. (Contributed by NM, 5-Aug-1993.)
Assertion
Ref Expression
bimsc1 (((𝜑 → 𝜓) ∧ (𝜒 ↔ (𝜓 ∧ 𝜑))) → (𝜒 ↔ 𝜑))

Proof of Theorem bimsc1
StepHypRef Expression
1 simpr 110 . . . 4 ((𝜓 ∧ 𝜑) → 𝜑)
2 ancr 321 . . . 4 ((𝜑 → 𝜓) → (𝜑 → (𝜓 ∧ 𝜑)))
31, 2impbid2 143 . . 3 ((𝜑 → 𝜓) → ((𝜓 ∧ 𝜑) ↔ 𝜑))
43bibi2d 232 . 2 ((𝜑 → 𝜓) → ((𝜒 ↔ (𝜓 ∧ 𝜑)) ↔ (𝜒 ↔ 𝜑)))
54biimpa 296 1 (((𝜑 → 𝜓) ∧ (𝜒 ↔ (𝜓 ∧ 𝜑))) → (𝜒 ↔ 𝜑))
Colors of variables:    wff set class
This proof depends on syntax axioms:   → wi 4   ∧ wa 104   ↔ wb 105
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108
This proof depends on definitions:  df-bi 117
This theorem is used by:  bm1.3ii  4254  bdbm1.3ii  17083
  Copyright terms: Public domain W3C validator