Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  difeq Structured version   Visualization version   GIF version

Theorem difeq 33213
Description: Rewriting an equation with class difference, without using quantifiers. (Contributed by Thierry Arnoux, 24-Sep-2017.)
Assertion
Ref Expression
difeq ((𝐴 ∖ 𝐵) = 𝐶 ↔ ((𝐶 ∩ 𝐵) = ∅ ∧ (𝐶 ∪ 𝐵) = (𝐴 ∪ 𝐵)))

Proof of Theorem difeq
StepHypRef Expression
1 ineq1 4113 . . . 4 ((𝐴 ∖ 𝐵) = 𝐶 → ((𝐴 ∖ 𝐵) ∩ 𝐵) = (𝐶 ∩ 𝐵))
2 disjdifr 4430 . . . 4 ((𝐴 ∖ 𝐵) ∩ 𝐵) = ∅
31, 2eqtr3di 2813 . . 3 ((𝐴 ∖ 𝐵) = 𝐶 → (𝐶 ∩ 𝐵) = ∅)
4 uneq1 4163 . . . 4 ((𝐴 ∖ 𝐵) = 𝐶 → ((𝐴 ∖ 𝐵) ∪ 𝐵) = (𝐶 ∪ 𝐵))
5 undif1 4433 . . . 4 ((𝐴 ∖ 𝐵) ∪ 𝐵) = (𝐴 ∪ 𝐵)
64, 5eqtr3di 2813 . . 3 ((𝐴 ∖ 𝐵) = 𝐶 → (𝐶 ∪ 𝐵) = (𝐴 ∪ 𝐵))
73, 6jca 521 . 2 ((𝐴 ∖ 𝐵) = 𝐶 → ((𝐶 ∩ 𝐵) = ∅ ∧ (𝐶 ∪ 𝐵) = (𝐴 ∪ 𝐵)))
8 disj3 4410 . . . . 5 ((𝐶 ∩ 𝐵) = ∅ ↔ 𝐶 = (𝐶 ∖ 𝐵))
9 eqcom 2770 . . . . 5 (𝐶 = (𝐶 ∖ 𝐵) ↔ (𝐶 ∖ 𝐵) = 𝐶)
108, 9bitri 278 . . . 4 ((𝐶 ∩ 𝐵) = ∅ ↔ (𝐶 ∖ 𝐵) = 𝐶)
1110birani 509 . . 3 (((𝐶 ∩ 𝐵) = ∅ ∧ (𝐶 ∪ 𝐵) = (𝐴 ∪ 𝐵)) → (𝐶 ∖ 𝐵) = 𝐶)
12 difeq1 4059 . . . . . 6 ((𝐶 ∪ 𝐵) = (𝐴 ∪ 𝐵) → ((𝐶 ∪ 𝐵) ∖ 𝐵) = ((𝐴 ∪ 𝐵) ∖ 𝐵))
13 difun2 4440 . . . . . 6 ((𝐶 ∪ 𝐵) ∖ 𝐵) = (𝐶 ∖ 𝐵)
14 difun2 4440 . . . . . 6 ((𝐴 ∪ 𝐵) ∖ 𝐵) = (𝐴 ∖ 𝐵)
1512, 13, 143eqtr3g 2821 . . . . 5 ((𝐶 ∪ 𝐵) = (𝐴 ∪ 𝐵) → (𝐶 ∖ 𝐵) = (𝐴 ∖ 𝐵))
1615eqeq1d 2765 . . . 4 ((𝐶 ∪ 𝐵) = (𝐴 ∪ 𝐵) → ((𝐶 ∖ 𝐵) = 𝐶 ↔ (𝐴 ∖ 𝐵) = 𝐶))
1716adantl 487 . . 3 (((𝐶 ∩ 𝐵) = ∅ ∧ (𝐶 ∪ 𝐵) = (𝐴 ∪ 𝐵)) → ((𝐶 ∖ 𝐵) = 𝐶 ↔ (𝐴 ∖ 𝐵) = 𝐶))
1811, 17mpbid 235 . 2 (((𝐶 ∩ 𝐵) = ∅ ∧ (𝐶 ∪ 𝐵) = (𝐴 ∪ 𝐵)) → (𝐴 ∖ 𝐵) = 𝐶)
197, 18impbii 212 1 ((𝐴 ∖ 𝐵) = 𝐶 ↔ ((𝐶 ∩ 𝐵) = ∅ ∧ (𝐶 ∪ 𝐵) = (𝐴 ∪ 𝐵)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401   = wceq 1570   ∖ cdif 4048   ∩ cin 4092   ∪ cun 4152  ∅c0 4281
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-ext 2735
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-ral 3081  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282
This theorem is used by:  difioo  33470
  Copyright terms: Public domain W3C validator