ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  dmuni GIF version

Theorem dmuni 4646
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 1599 . . . . 5 (∃𝑧𝑥(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴) ↔ ∃𝑥𝑧(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴))
2 ancom 262 . . . . . . 7 ((∃𝑧𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴) ↔ (𝑥𝐴 ∧ ∃𝑧𝑦, 𝑧⟩ ∈ 𝑥))
3 19.41v 1830 . . . . . . 7 (∃𝑧(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴) ↔ (∃𝑧𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴))
4 vex 2622 . . . . . . . . 9 𝑦 ∈ V
54eldm2 4634 . . . . . . . 8 (𝑦 ∈ dom 𝑥 ↔ ∃𝑧𝑦, 𝑧⟩ ∈ 𝑥)
65anbi2i 445 . . . . . . 7 ((𝑥𝐴𝑦 ∈ dom 𝑥) ↔ (𝑥𝐴 ∧ ∃𝑧𝑦, 𝑧⟩ ∈ 𝑥))
72, 3, 63bitr4i 210 . . . . . 6 (∃𝑧(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴) ↔ (𝑥𝐴𝑦 ∈ dom 𝑥))
87exbii 1541 . . . . 5 (∃𝑥𝑧(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴) ↔ ∃𝑥(𝑥𝐴𝑦 ∈ dom 𝑥))
91, 8bitri 182 . . . 4 (∃𝑧𝑥(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴) ↔ ∃𝑥(𝑥𝐴𝑦 ∈ dom 𝑥))
10 eluni 3656 . . . . 5 (⟨𝑦, 𝑧⟩ ∈ 𝐴 ↔ ∃𝑥(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴))
1110exbii 1541 . . . 4 (∃𝑧𝑦, 𝑧⟩ ∈ 𝐴 ↔ ∃𝑧𝑥(⟨𝑦, 𝑧⟩ ∈ 𝑥𝑥𝐴))
12 df-rex 2365 . . . 4 (∃𝑥𝐴 𝑦 ∈ dom 𝑥 ↔ ∃𝑥(𝑥𝐴𝑦 ∈ dom 𝑥))
139, 11, 123bitr4i 210 . . 3 (∃𝑧𝑦, 𝑧⟩ ∈ 𝐴 ↔ ∃𝑥𝐴 𝑦 ∈ dom 𝑥)
144eldm2 4634 . . 3 (𝑦 ∈ dom 𝐴 ↔ ∃𝑧𝑦, 𝑧⟩ ∈ 𝐴)
15 eliun 3734 . . 3 (𝑦 𝑥𝐴 dom 𝑥 ↔ ∃𝑥𝐴 𝑦 ∈ dom 𝑥)
1613, 14, 153bitr4i 210 . 2 (𝑦 ∈ dom 𝐴𝑦 𝑥𝐴 dom 𝑥)
1716eqriv 2085 1 dom 𝐴 = 𝑥𝐴 dom 𝑥
Colors of variables: wff set class
Syntax hints:  wa 102   = wceq 1289  wex 1426  wcel 1438  wrex 2360  cop 3449   cuni 3653   ciun 3730  dom cdm 4438
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-io 665  ax-5 1381  ax-7 1382  ax-gen 1383  ax-ie1 1427  ax-ie2 1428  ax-8 1440  ax-10 1441  ax-11 1442  ax-i12 1443  ax-bndl 1444  ax-4 1445  ax-17 1464  ax-i9 1468  ax-ial 1472  ax-i5r 1473  ax-ext 2070
This theorem depends on definitions:  df-bi 115  df-3an 926  df-tru 1292  df-nf 1395  df-sb 1693  df-clab 2075  df-cleq 2081  df-clel 2084  df-nfc 2217  df-ral 2364  df-rex 2365  df-v 2621  df-un 3003  df-sn 3452  df-pr 3453  df-op 3455  df-uni 3654  df-iun 3732  df-br 3846  df-dm 4448
This theorem is referenced by:  tfrlem8  6083  tfrlemi14d  6098  tfr1onlemres  6114  tfrcllemres  6127
  Copyright terms: Public domain W3C validator