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

Theorem dfiunv2 3761
Description: Define double indexed union. (Contributed by FL, 6-Nov-2013.)
Assertion
Ref Expression
dfiunv2 𝑥𝐴 𝑦𝐵 𝐶 = {𝑧 ∣ ∃𝑥𝐴𝑦𝐵 𝑧𝐶}
Distinct variable groups:   𝑥,𝑧   𝑦,𝑧   𝑧,𝐴   𝑧,𝐵   𝑧,𝐶
Allowed substitution hints:   𝐴(𝑥,𝑦)   𝐵(𝑥,𝑦)   𝐶(𝑥,𝑦)

Proof of Theorem dfiunv2
Dummy variable 𝑤 is distinct from all other variables.
StepHypRef Expression
1 df-iun 3727 . . . 4 𝑦𝐵 𝐶 = {𝑤 ∣ ∃𝑦𝐵 𝑤𝐶}
21a1i 9 . . 3 (𝑥𝐴 𝑦𝐵 𝐶 = {𝑤 ∣ ∃𝑦𝐵 𝑤𝐶})
32iuneq2i 3743 . 2 𝑥𝐴 𝑦𝐵 𝐶 = 𝑥𝐴 {𝑤 ∣ ∃𝑦𝐵 𝑤𝐶}
4 df-iun 3727 . 2 𝑥𝐴 {𝑤 ∣ ∃𝑦𝐵 𝑤𝐶} = {𝑧 ∣ ∃𝑥𝐴 𝑧 ∈ {𝑤 ∣ ∃𝑦𝐵 𝑤𝐶}}
5 vex 2622 . . . . 5 𝑧 ∈ V
6 eleq1 2150 . . . . . 6 (𝑤 = 𝑧 → (𝑤𝐶𝑧𝐶))
76rexbidv 2381 . . . . 5 (𝑤 = 𝑧 → (∃𝑦𝐵 𝑤𝐶 ↔ ∃𝑦𝐵 𝑧𝐶))
85, 7elab 2758 . . . 4 (𝑧 ∈ {𝑤 ∣ ∃𝑦𝐵 𝑤𝐶} ↔ ∃𝑦𝐵 𝑧𝐶)
98rexbii 2385 . . 3 (∃𝑥𝐴 𝑧 ∈ {𝑤 ∣ ∃𝑦𝐵 𝑤𝐶} ↔ ∃𝑥𝐴𝑦𝐵 𝑧𝐶)
109abbii 2203 . 2 {𝑧 ∣ ∃𝑥𝐴 𝑧 ∈ {𝑤 ∣ ∃𝑦𝐵 𝑤𝐶}} = {𝑧 ∣ ∃𝑥𝐴𝑦𝐵 𝑧𝐶}
113, 4, 103eqtri 2112 1 𝑥𝐴 𝑦𝐵 𝐶 = {𝑧 ∣ ∃𝑥𝐴𝑦𝐵 𝑧𝐶}
Colors of variables: wff set class
Syntax hints:   = wceq 1289  wcel 1438  {cab 2074  wrex 2360   ciun 3725
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-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-in 3003  df-ss 3010  df-iun 3727
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator