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

Theorem nfun 4168
Description: Bound-variable hypothesis builder for the union of classes. (Contributed by NM, 15-Sep-2003.) (Revised by Mario Carneiro, 14-Oct-2016.) Avoid ax-10 2177, ax-11 2193, ax-12 2212. (Revised by SN, 14-May-2025.)
Hypotheses
Ref Expression
nfun.1 Ⅎ𝑥𝐴
nfun.2 Ⅎ𝑥𝐵
Assertion
Ref Expression
nfun Ⅎ𝑥(𝐴 ∪ 𝐵)

Proof of Theorem nfun
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 elun 4151 . . 3 (𝑦 ∈ (𝐴 ∪ 𝐵) ↔ (𝑦 ∈ 𝐴 ∨ 𝑦 ∈ 𝐵))
2 nfun.1 . . . . 5 Ⅎ𝑥𝐴
32nfcri 2914 . . . 4 Ⅎ𝑥 𝑦 ∈ 𝐴
4 nfun.2 . . . . 5 Ⅎ𝑥𝐵
54nfcri 2914 . . . 4 Ⅎ𝑥 𝑦 ∈ 𝐵
63, 5nfor 1936 . . 3 Ⅎ𝑥(𝑦 ∈ 𝐴 ∨ 𝑦 ∈ 𝐵)
71, 6nfxfr 1885 . 2 Ⅎ𝑥 𝑦 ∈ (𝐴 ∪ 𝐵)
87nfci 2910 1 Ⅎ𝑥(𝐴 ∪ 𝐵)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∨ wo 861   ∈ wcel 2144  Ⅎwnfc 2907   ∪ cun 4148
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-ext 2732
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-tru 1572  df-ex 1812  df-nf 1816  df-sb 2099  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-v 3452  df-un 4150
This theorem is used by:  nfsymdif  4201  csbun  4398  iunxdif3  5054  nfsuc  6440  nfsup  9450  nfdju  9995  iunconn  23755  nosupbnd2  28082  noinfbnd2  28097  ordtconnlem1  34606  esumsplit  34735  measvuni  34897  bnj958  35620  bnj1000  35621  bnj1408  35716  bnj1446  35725  bnj1447  35726  bnj1448  35727  bnj1466  35733  bnj1467  35734  rdgssun  38410  exrecfnlem  38411  poimirlem16  38663  poimirlem19  38666  pimxrneun  46606  pimrecltpos  47826
  Copyright terms: Public domain W3C validator