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 45108
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 4111 is equncomVD 45108 without virtual deductions and was automatically derived from equncomVD 45108.
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 44815 . . . 4 (   𝐴 = (𝐵𝐶)   ▶   𝐴 = (𝐵𝐶)   )
2 uncom 4110 . . . 4 (𝐵𝐶) = (𝐶𝐵)
3 eqeq1 2740 . . . . 5 (𝐴 = (𝐵𝐶) → (𝐴 = (𝐶𝐵) ↔ (𝐵𝐶) = (𝐶𝐵)))
43biimprd 248 . . . 4 (𝐴 = (𝐵𝐶) → ((𝐵𝐶) = (𝐶𝐵) → 𝐴 = (𝐶𝐵)))
51, 2, 4e10 44935 . . 3 (   𝐴 = (𝐵𝐶)   ▶   𝐴 = (𝐶𝐵)   )
65in1 44812 . 2 (𝐴 = (𝐵𝐶) → 𝐴 = (𝐶𝐵))
7 idn1 44815 . . . 4 (   𝐴 = (𝐶𝐵)   ▶   𝐴 = (𝐶𝐵)   )
8 eqeq2 2748 . . . . 5 ((𝐵𝐶) = (𝐶𝐵) → (𝐴 = (𝐵𝐶) ↔ 𝐴 = (𝐶𝐵)))
98biimprcd 250 . . . 4 (𝐴 = (𝐶𝐵) → ((𝐵𝐶) = (𝐶𝐵) → 𝐴 = (𝐵𝐶)))
107, 2, 9e10 44935 . . 3 (   𝐴 = (𝐶𝐵)   ▶   𝐴 = (𝐵𝐶)   )
1110in1 44812 . 2 (𝐴 = (𝐶𝐵) → 𝐴 = (𝐵𝐶))
126, 11impbii 209 1 (𝐴 = (𝐵𝐶) ↔ 𝐴 = (𝐶𝐵))
Colors of variables: wff setvar class
Syntax hints:  wb 206   = wceq 1541  cun 3899
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 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-ext 2708
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-tru 1544  df-ex 1781  df-sb 2068  df-clab 2715  df-cleq 2728  df-clel 2811  df-v 3442  df-un 3906  df-vd1 44811
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator