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

Theorem nfun 4172
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 2180, ax-11 2197, ax-12 2216. (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 4155 . . 3 (𝑦 ∈ (𝐴 ∪ 𝐵) ↔ (𝑦 ∈ 𝐴 ∨ 𝑦 ∈ 𝐵))
2 nfun.1 . . . . 5 Ⅎ𝑥𝐴
32nfcri 2918 . . . 4 Ⅎ𝑥 𝑦 ∈ 𝐴
4 nfun.2 . . . . 5 Ⅎ𝑥𝐵
54nfcri 2918 . . . 4 Ⅎ𝑥 𝑦 ∈ 𝐵
63, 5nfor 1939 . . 3 Ⅎ𝑥(𝑦 ∈ 𝐴 ∨ 𝑦 ∈ 𝐵)
71, 6nfxfr 1886 . 2 Ⅎ𝑥 𝑦 ∈ (𝐴 ∪ 𝐵)
87nfci 2914 1 Ⅎ𝑥(𝐴 ∪ 𝐵)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∨ wo 861   ∈ wcel 2147  Ⅎwnfc 2911   ∪ cun 4152
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-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-v 3456  df-un 4154
This theorem is used by:  nfsymdif  4205  csbun  4402  iunxdif3  5060  nfsuc  6463  nfsup  9480  nfdju  10025  iunconn  23801  nosupbnd2  28130  noinfbnd2  28145  ordtconnlem1  34667  esumsplit  34796  measvuni  34958  bnj958  35681  bnj1000  35682  bnj1408  35777  bnj1446  35786  bnj1447  35787  bnj1448  35788  bnj1466  35794  bnj1467  35795  rdgssun  38569  exrecfnlem  38570  poimirlem16  38822  poimirlem19  38825  pimxrneun  46771  pimrecltpos  47991
  Copyright terms: Public domain W3C validator