Metamath Proof Explorer


Theorem nfun

Description: Bound-variable hypothesis builder for the union of classes. (Contributed by NM, 15-Sep-2003) (Revised by Mario Carneiro, 14-Oct-2016)

Ref Expression
Hypotheses nfun.1 𝑥 𝐴
nfun.2 𝑥 𝐵
Assertion nfun 𝑥 ( 𝐴𝐵 )

Proof

Step Hyp Ref Expression
1 nfun.1 𝑥 𝐴
2 nfun.2 𝑥 𝐵
3 df-un ( 𝐴𝐵 ) = { 𝑦 ∣ ( 𝑦𝐴𝑦𝐵 ) }
4 1 nfcri 𝑥 𝑦𝐴
5 2 nfcri 𝑥 𝑦𝐵
6 4 5 nfor 𝑥 ( 𝑦𝐴𝑦𝐵 )
7 6 nfab 𝑥 { 𝑦 ∣ ( 𝑦𝐴𝑦𝐵 ) }
8 3 7 nfcxfr 𝑥 ( 𝐴𝐵 )