Users' Mathboxes Mathbox for Alan Sare < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  equncomVD Structured version   Visualization version   GIF version

Theorem equncomVD 42722
Description: If a class equals the union of two other classes, then it equals the union of those two classes commuted. The following User's Proof is a Virtual Deduction proof completed automatically by the tools program completeusersproof.cmd, which invokes Mel L. O'Cat's mmj2 and Norm Megill's Metamath Proof Assistant. equncom 4099 is equncomVD 42722 without virtual deductions and was automatically derived from equncomVD 42722.
1:: (   𝐴 = (𝐵𝐶)   ▶   𝐴 = (𝐵𝐶)   )
2:: (𝐵𝐶) = (𝐶𝐵)
3:1,2: (   𝐴 = (𝐵𝐶)   ▶   𝐴 = (𝐶𝐵)   )
4:3: (𝐴 = (𝐵𝐶) → 𝐴 = (𝐶𝐵))
5:: (   𝐴 = (𝐶𝐵)   ▶   𝐴 = (𝐶𝐵)   )
6:5,2: (   𝐴 = (𝐶𝐵)   ▶   𝐴 = (𝐵𝐶)   )
7:6: (𝐴 = (𝐶𝐵) → 𝐴 = (𝐵𝐶))
8:4,7: (𝐴 = (𝐵𝐶) ↔ 𝐴 = (𝐶𝐵))
(Contributed by Alan Sare, 17-Feb-2012.) (Proof modification is discouraged.) (New usage is discouraged.)
Assertion
Ref Expression
equncomVD (𝐴 = (𝐵𝐶) ↔ 𝐴 = (𝐶𝐵))

Proof of Theorem equncomVD
StepHypRef Expression
1 idn1 42428 . . . 4 (   𝐴 = (𝐵𝐶)   ▶   𝐴 = (𝐵𝐶)   )
2 uncom 4098 . . . 4 (𝐵𝐶) = (𝐶𝐵)
3 eqeq1 2741 . . . . 5 (𝐴 = (𝐵𝐶) → (𝐴 = (𝐶𝐵) ↔ (𝐵𝐶) = (𝐶𝐵)))
43biimprd 247 . . . 4 (𝐴 = (𝐵𝐶) → ((𝐵𝐶) = (𝐶𝐵) → 𝐴 = (𝐶𝐵)))
51, 2, 4e10 42548 . . 3 (   𝐴 = (𝐵𝐶)   ▶   𝐴 = (𝐶𝐵)   )
65in1 42425 . 2 (𝐴 = (𝐵𝐶) → 𝐴 = (𝐶𝐵))
7 idn1 42428 . . . 4 (   𝐴 = (𝐶𝐵)   ▶   𝐴 = (𝐶𝐵)   )
8 eqeq2 2749 . . . . 5 ((𝐵𝐶) = (𝐶𝐵) → (𝐴 = (𝐵𝐶) ↔ 𝐴 = (𝐶𝐵)))
98biimprcd 249 . . . 4 (𝐴 = (𝐶𝐵) → ((𝐵𝐶) = (𝐶𝐵) → 𝐴 = (𝐵𝐶)))
107, 2, 9e10 42548 . . 3 (   𝐴 = (𝐶𝐵)   ▶   𝐴 = (𝐵𝐶)   )
1110in1 42425 . 2 (𝐴 = (𝐶𝐵) → 𝐴 = (𝐵𝐶))
126, 11impbii 208 1 (𝐴 = (𝐵𝐶) ↔ 𝐴 = (𝐶𝐵))
Colors of variables: wff setvar class
Syntax hints:  wb 205   = wceq 1540  cun 3895
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1912  ax-6 1970  ax-7 2010  ax-8 2107  ax-9 2115  ax-ext 2708
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-tru 1543  df-ex 1781  df-sb 2067  df-clab 2715  df-cleq 2729  df-clel 2815  df-v 3443  df-un 3902  df-vd1 42424
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator