MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  dfif5 Structured version   Visualization version   GIF version

Theorem dfif5 4506
Description: Alternate definition of the conditional operator df-if 4491. Note that πœ‘ is independent of π‘₯ i.e. a constant true or false (see also ab0orv 4342). (Contributed by GΓ©rard Lang, 18-Aug-2013.)
Hypothesis
Ref Expression
dfif3.1 𝐢 = {π‘₯ ∣ πœ‘}
Assertion
Ref Expression
dfif5 if(πœ‘, 𝐴, 𝐡) = ((𝐴 ∩ 𝐡) βˆͺ (((𝐴 βˆ– 𝐡) ∩ 𝐢) βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢))))
Distinct variable group:   πœ‘,π‘₯
Allowed substitution hints:   𝐴(π‘₯)   𝐡(π‘₯)   𝐢(π‘₯)

Proof of Theorem dfif5
StepHypRef Expression
1 inindi 4190 . 2 ((𝐴 βˆͺ 𝐡) ∩ ((𝐴 βˆͺ (V βˆ– 𝐢)) ∩ (𝐡 βˆͺ 𝐢))) = (((𝐴 βˆͺ 𝐡) ∩ (𝐴 βˆͺ (V βˆ– 𝐢))) ∩ ((𝐴 βˆͺ 𝐡) ∩ (𝐡 βˆͺ 𝐢)))
2 dfif3.1 . . 3 𝐢 = {π‘₯ ∣ πœ‘}
32dfif4 4505 . 2 if(πœ‘, 𝐴, 𝐡) = ((𝐴 βˆͺ 𝐡) ∩ ((𝐴 βˆͺ (V βˆ– 𝐢)) ∩ (𝐡 βˆͺ 𝐢)))
4 undir 4240 . . 3 ((𝐴 ∩ 𝐡) βˆͺ (((𝐴 βˆ– 𝐡) ∩ 𝐢) βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢)))) = ((𝐴 βˆͺ (((𝐴 βˆ– 𝐡) ∩ 𝐢) βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢)))) ∩ (𝐡 βˆͺ (((𝐴 βˆ– 𝐡) ∩ 𝐢) βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢)))))
5 unidm 4116 . . . . . . . 8 (𝐴 βˆͺ 𝐴) = 𝐴
65uneq1i 4123 . . . . . . 7 ((𝐴 βˆͺ 𝐴) βˆͺ (𝐡 ∩ (V βˆ– 𝐢))) = (𝐴 βˆͺ (𝐡 ∩ (V βˆ– 𝐢)))
7 unass 4130 . . . . . . 7 ((𝐴 βˆͺ 𝐴) βˆͺ (𝐡 ∩ (V βˆ– 𝐢))) = (𝐴 βˆͺ (𝐴 βˆͺ (𝐡 ∩ (V βˆ– 𝐢))))
8 undi 4238 . . . . . . 7 (𝐴 βˆͺ (𝐡 ∩ (V βˆ– 𝐢))) = ((𝐴 βˆͺ 𝐡) ∩ (𝐴 βˆͺ (V βˆ– 𝐢)))
96, 7, 83eqtr3ri 2770 . . . . . 6 ((𝐴 βˆͺ 𝐡) ∩ (𝐴 βˆͺ (V βˆ– 𝐢))) = (𝐴 βˆͺ (𝐴 βˆͺ (𝐡 ∩ (V βˆ– 𝐢))))
10 undi 4238 . . . . . . . 8 (𝐴 βˆͺ ((𝐴 βˆ– 𝐡) ∩ 𝐢)) = ((𝐴 βˆͺ (𝐴 βˆ– 𝐡)) ∩ (𝐴 βˆͺ 𝐢))
11 undifabs 4441 . . . . . . . . 9 (𝐴 βˆͺ (𝐴 βˆ– 𝐡)) = 𝐴
1211ineq1i 4172 . . . . . . . 8 ((𝐴 βˆͺ (𝐴 βˆ– 𝐡)) ∩ (𝐴 βˆͺ 𝐢)) = (𝐴 ∩ (𝐴 βˆͺ 𝐢))
13 inabs 4219 . . . . . . . 8 (𝐴 ∩ (𝐴 βˆͺ 𝐢)) = 𝐴
1410, 12, 133eqtri 2765 . . . . . . 7 (𝐴 βˆͺ ((𝐴 βˆ– 𝐡) ∩ 𝐢)) = 𝐴
15 undif2 4440 . . . . . . . . 9 (𝐴 βˆͺ (𝐡 βˆ– 𝐴)) = (𝐴 βˆͺ 𝐡)
1615ineq1i 4172 . . . . . . . 8 ((𝐴 βˆͺ (𝐡 βˆ– 𝐴)) ∩ (𝐴 βˆͺ (V βˆ– 𝐢))) = ((𝐴 βˆͺ 𝐡) ∩ (𝐴 βˆͺ (V βˆ– 𝐢)))
17 undi 4238 . . . . . . . 8 (𝐴 βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢))) = ((𝐴 βˆͺ (𝐡 βˆ– 𝐴)) ∩ (𝐴 βˆͺ (V βˆ– 𝐢)))
1816, 17, 83eqtr4i 2771 . . . . . . 7 (𝐴 βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢))) = (𝐴 βˆͺ (𝐡 ∩ (V βˆ– 𝐢)))
1914, 18uneq12i 4125 . . . . . 6 ((𝐴 βˆͺ ((𝐴 βˆ– 𝐡) ∩ 𝐢)) βˆͺ (𝐴 βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢)))) = (𝐴 βˆͺ (𝐴 βˆͺ (𝐡 ∩ (V βˆ– 𝐢))))
209, 19eqtr4i 2764 . . . . 5 ((𝐴 βˆͺ 𝐡) ∩ (𝐴 βˆͺ (V βˆ– 𝐢))) = ((𝐴 βˆͺ ((𝐴 βˆ– 𝐡) ∩ 𝐢)) βˆͺ (𝐴 βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢))))
21 unundi 4134 . . . . 5 (𝐴 βˆͺ (((𝐴 βˆ– 𝐡) ∩ 𝐢) βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢)))) = ((𝐴 βˆͺ ((𝐴 βˆ– 𝐡) ∩ 𝐢)) βˆͺ (𝐴 βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢))))
2220, 21eqtr4i 2764 . . . 4 ((𝐴 βˆͺ 𝐡) ∩ (𝐴 βˆͺ (V βˆ– 𝐢))) = (𝐴 βˆͺ (((𝐴 βˆ– 𝐡) ∩ 𝐢) βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢))))
23 unass 4130 . . . . . 6 (((𝐴 ∩ 𝐢) βˆͺ 𝐡) βˆͺ 𝐡) = ((𝐴 ∩ 𝐢) βˆͺ (𝐡 βˆͺ 𝐡))
24 undi 4238 . . . . . . . . 9 (𝐡 βˆͺ (𝐴 ∩ 𝐢)) = ((𝐡 βˆͺ 𝐴) ∩ (𝐡 βˆͺ 𝐢))
25 uncom 4117 . . . . . . . . 9 ((𝐴 ∩ 𝐢) βˆͺ 𝐡) = (𝐡 βˆͺ (𝐴 ∩ 𝐢))
26 undif2 4440 . . . . . . . . . 10 (𝐡 βˆͺ (𝐴 βˆ– 𝐡)) = (𝐡 βˆͺ 𝐴)
2726ineq1i 4172 . . . . . . . . 9 ((𝐡 βˆͺ (𝐴 βˆ– 𝐡)) ∩ (𝐡 βˆͺ 𝐢)) = ((𝐡 βˆͺ 𝐴) ∩ (𝐡 βˆͺ 𝐢))
2824, 25, 273eqtr4i 2771 . . . . . . . 8 ((𝐴 ∩ 𝐢) βˆͺ 𝐡) = ((𝐡 βˆͺ (𝐴 βˆ– 𝐡)) ∩ (𝐡 βˆͺ 𝐢))
29 undi 4238 . . . . . . . 8 (𝐡 βˆͺ ((𝐴 βˆ– 𝐡) ∩ 𝐢)) = ((𝐡 βˆͺ (𝐴 βˆ– 𝐡)) ∩ (𝐡 βˆͺ 𝐢))
3028, 29eqtr4i 2764 . . . . . . 7 ((𝐴 ∩ 𝐢) βˆͺ 𝐡) = (𝐡 βˆͺ ((𝐴 βˆ– 𝐡) ∩ 𝐢))
31 undi 4238 . . . . . . . 8 (𝐡 βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢))) = ((𝐡 βˆͺ (𝐡 βˆ– 𝐴)) ∩ (𝐡 βˆͺ (V βˆ– 𝐢)))
32 undifabs 4441 . . . . . . . . 9 (𝐡 βˆͺ (𝐡 βˆ– 𝐴)) = 𝐡
3332ineq1i 4172 . . . . . . . 8 ((𝐡 βˆͺ (𝐡 βˆ– 𝐴)) ∩ (𝐡 βˆͺ (V βˆ– 𝐢))) = (𝐡 ∩ (𝐡 βˆͺ (V βˆ– 𝐢)))
34 inabs 4219 . . . . . . . 8 (𝐡 ∩ (𝐡 βˆͺ (V βˆ– 𝐢))) = 𝐡
3531, 33, 343eqtrri 2766 . . . . . . 7 𝐡 = (𝐡 βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢)))
3630, 35uneq12i 4125 . . . . . 6 (((𝐴 ∩ 𝐢) βˆͺ 𝐡) βˆͺ 𝐡) = ((𝐡 βˆͺ ((𝐴 βˆ– 𝐡) ∩ 𝐢)) βˆͺ (𝐡 βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢))))
37 unidm 4116 . . . . . . 7 (𝐡 βˆͺ 𝐡) = 𝐡
3837uneq2i 4124 . . . . . 6 ((𝐴 ∩ 𝐢) βˆͺ (𝐡 βˆͺ 𝐡)) = ((𝐴 ∩ 𝐢) βˆͺ 𝐡)
3923, 36, 383eqtr3ri 2770 . . . . 5 ((𝐴 ∩ 𝐢) βˆͺ 𝐡) = ((𝐡 βˆͺ ((𝐴 βˆ– 𝐡) ∩ 𝐢)) βˆͺ (𝐡 βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢))))
40 uncom 4117 . . . . . . 7 (𝐡 βˆͺ 𝐢) = (𝐢 βˆͺ 𝐡)
4140ineq2i 4173 . . . . . 6 ((𝐴 βˆͺ 𝐡) ∩ (𝐡 βˆͺ 𝐢)) = ((𝐴 βˆͺ 𝐡) ∩ (𝐢 βˆͺ 𝐡))
42 undir 4240 . . . . . 6 ((𝐴 ∩ 𝐢) βˆͺ 𝐡) = ((𝐴 βˆͺ 𝐡) ∩ (𝐢 βˆͺ 𝐡))
4341, 42eqtr4i 2764 . . . . 5 ((𝐴 βˆͺ 𝐡) ∩ (𝐡 βˆͺ 𝐢)) = ((𝐴 ∩ 𝐢) βˆͺ 𝐡)
44 unundi 4134 . . . . 5 (𝐡 βˆͺ (((𝐴 βˆ– 𝐡) ∩ 𝐢) βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢)))) = ((𝐡 βˆͺ ((𝐴 βˆ– 𝐡) ∩ 𝐢)) βˆͺ (𝐡 βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢))))
4539, 43, 443eqtr4i 2771 . . . 4 ((𝐴 βˆͺ 𝐡) ∩ (𝐡 βˆͺ 𝐢)) = (𝐡 βˆͺ (((𝐴 βˆ– 𝐡) ∩ 𝐢) βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢))))
4622, 45ineq12i 4174 . . 3 (((𝐴 βˆͺ 𝐡) ∩ (𝐴 βˆͺ (V βˆ– 𝐢))) ∩ ((𝐴 βˆͺ 𝐡) ∩ (𝐡 βˆͺ 𝐢))) = ((𝐴 βˆͺ (((𝐴 βˆ– 𝐡) ∩ 𝐢) βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢)))) ∩ (𝐡 βˆͺ (((𝐴 βˆ– 𝐡) ∩ 𝐢) βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢)))))
474, 46eqtr4i 2764 . 2 ((𝐴 ∩ 𝐡) βˆͺ (((𝐴 βˆ– 𝐡) ∩ 𝐢) βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢)))) = (((𝐴 βˆͺ 𝐡) ∩ (𝐴 βˆͺ (V βˆ– 𝐢))) ∩ ((𝐴 βˆͺ 𝐡) ∩ (𝐡 βˆͺ 𝐢)))
481, 3, 473eqtr4i 2771 1 if(πœ‘, 𝐴, 𝐡) = ((𝐴 ∩ 𝐡) βˆͺ (((𝐴 βˆ– 𝐡) ∩ 𝐢) βˆͺ ((𝐡 βˆ– 𝐴) ∩ (V βˆ– 𝐢))))
Colors of variables: wff setvar class
Syntax hints:   = wceq 1542  {cab 2710  Vcvv 3447   βˆ– cdif 3911   βˆͺ cun 3912   ∩ cin 3913  ifcif 4490
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-ext 2704
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-tru 1545  df-fal 1555  df-ex 1783  df-sb 2069  df-clab 2711  df-cleq 2725  df-clel 2811  df-rab 3407  df-v 3449  df-dif 3917  df-un 3919  df-in 3921  df-ss 3931  df-nul 4287  df-if 4491
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator