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

Theorem dmuni 5243
Description: The domain of a union. Part of Exercise 8 of [Enderton] p. 41. (Contributed by NM, 3-Feb-2004.)
Assertion
Ref Expression
dmuni dom 𝐴 = 𝑥𝐴 dom 𝑥
Distinct variable group:   𝑥,𝐴

Proof of Theorem dmuni
Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 excom 2028 . . . . 5 (∃𝑧𝑥(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴) ↔ ∃𝑥𝑧(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴))
2 ancom 464 . . . . . . 7 ((∃𝑧𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴) ↔ (𝑥𝐴 ∧ ∃𝑧𝑦, 𝑧⟩ ∈ 𝑥))
3 19.41v 1900 . . . . . . 7 (∃𝑧(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴) ↔ (∃𝑧𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴))
4 vex 3175 . . . . . . . . 9 𝑦 ∈ V
54eldm2 5231 . . . . . . . 8 (𝑦 ∈ dom 𝑥 ↔ ∃𝑧𝑦, 𝑧⟩ ∈ 𝑥)
65anbi2i 725 . . . . . . 7 ((𝑥𝐴𝑦 ∈ dom 𝑥) ↔ (𝑥𝐴 ∧ ∃𝑧𝑦, 𝑧⟩ ∈ 𝑥))
72, 3, 63bitr4i 290 . . . . . 6 (∃𝑧(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴) ↔ (𝑥𝐴𝑦 ∈ dom 𝑥))
87exbii 1763 . . . . 5 (∃𝑥𝑧(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴) ↔ ∃𝑥(𝑥𝐴𝑦 ∈ dom 𝑥))
91, 8bitri 262 . . . 4 (∃𝑧𝑥(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴) ↔ ∃𝑥(𝑥𝐴𝑦 ∈ dom 𝑥))
10 eluni 4369 . . . . 5 (⟨𝑦, 𝑧⟩ ∈ 𝐴 ↔ ∃𝑥(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴))
1110exbii 1763 . . . 4 (∃𝑧𝑦, 𝑧⟩ ∈ 𝐴 ↔ ∃𝑧𝑥(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴))
12 df-rex 2901 . . . 4 (∃𝑥𝐴 𝑦 ∈ dom 𝑥 ↔ ∃𝑥(𝑥𝐴𝑦 ∈ dom 𝑥))
139, 11, 123bitr4i 290 . . 3 (∃𝑧𝑦, 𝑧⟩ ∈ 𝐴 ↔ ∃𝑥𝐴 𝑦 ∈ dom 𝑥)
144eldm2 5231 . . 3 (𝑦 ∈ dom 𝐴 ↔ ∃𝑧𝑦, 𝑧⟩ ∈ 𝐴)
15 eliun 4454 . . 3 (𝑦 𝑥𝐴 dom 𝑥 ↔ ∃𝑥𝐴 𝑦 ∈ dom 𝑥)
1613, 14, 153bitr4i 290 . 2 (𝑦 ∈ dom 𝐴𝑦 𝑥𝐴 dom 𝑥)
1716eqriv 2606 1 dom 𝐴 = 𝑥𝐴 dom 𝑥
Colors of variables: wff setvar class
Syntax hints:  wa 382   = wceq 1474  wex 1694  wcel 1976  wrex 2896  cop 4130   cuni 4366   ciun 4449  dom cdm 5028
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1712  ax-4 1727  ax-5 1826  ax-6 1874  ax-7 1921  ax-10 2005  ax-11 2020  ax-12 2033  ax-13 2233  ax-ext 2589
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-3an 1032  df-tru 1477  df-ex 1695  df-nf 1700  df-sb 1867  df-clab 2596  df-cleq 2602  df-clel 2605  df-nfc 2739  df-ral 2900  df-rex 2901  df-rab 2904  df-v 3174  df-dif 3542  df-un 3544  df-in 3546  df-ss 3553  df-nul 3874  df-if 4036  df-sn 4125  df-pr 4127  df-op 4131  df-uni 4367  df-iun 4451  df-br 4578  df-dm 5038
This theorem is referenced by:  wfrdmss  7285  wfrdmcl  7287  tfrlem8  7344  axdc3lem2  9133  bnj1400  29966  frrlem5d  30837  frrlem5e  30838  frrlem7  30840  nofulllem5  30911
  Copyright terms: Public domain W3C validator