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

Theorem nfiun 4987
Description: Bound-variable hypothesis builder for indexed union. (Contributed by Mario Carneiro, 25-Jan-2014.) Add disjoint variable condition to avoid ax-13 2404. See nfiung 4989 for a less restrictive version requiring more axioms. (Revised by GG, 20-Jan-2024.)
Hypotheses
Ref Expression
nfiun.1 Ⅎ𝑦𝐴
nfiun.2 Ⅎ𝑦𝐵
Assertion
Ref Expression
nfiun Ⅎ𝑦∪ 𝑥 ∈ 𝐴 𝐵
Distinct variable group:   𝑥,𝑦
Allowed substitution hints:   𝐴(𝑥, 𝑦)   𝐵(𝑥, 𝑦)

Proof of Theorem nfiun
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 df-iun 4958 . 2 ∪ 𝑥 ∈ 𝐴 𝐵 = {𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 ∈ 𝐵}
2 nfiun.1 . . . 4 Ⅎ𝑦𝐴
3 nfiun.2 . . . . 5 Ⅎ𝑦𝐵
43nfcri 2918 . . . 4 Ⅎ𝑦 𝑧 ∈ 𝐵
52, 4nfrexw 3314 . . 3 Ⅎ𝑦∃𝑥 ∈ 𝐴 𝑧 ∈ 𝐵
65nfab 2932 . 2 Ⅎ𝑦{𝑧 ∣ ∃𝑥 ∈ 𝐴 𝑧 ∈ 𝐵}
71, 6nfcxfr 2924 1 Ⅎ𝑦∪ 𝑥 ∈ 𝐴 𝐵
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∈ wcel 2147  {cab 2741  Ⅎwnfc 2911  ∃wrex 3090  ∪ ciun 4956
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-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-tru 1573  df-ex 1813  df-nf 1817  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ral 3081  df-rex 3091  df-iun 4958
This theorem is used by:  iunab  5015  disjxiun  5105  ttrclselem1  9763  ttrclselem2  9764  ovoliunnul  25883  iunxpssiun1  33260  iundisjf  33281  iundisj2f  33282  iundisjfi  33484  iundisj2fi  33485  suppgsumssiun  33732  bnj1498  35802  nfttc  37494  ss2iundf  44981  nfcoll  45562  fnlimcnv  47011  fnlimfvre  47018  fnlimabslt  47023  smfaddlem1  48107  smflimlem6  48120  smflim  48121  smfmullem4  48138  smflim2  48150  smflimsup  48172  smfliminf  48175  fsupdm  48186  finfdm  48190
  Copyright terms: Public domain W3C validator