Theorem nfmpo1 7507

Description: Bound-variable hypothesis builder for an operation in maps-to notation. (Contributed by NM, 27-Aug-2013.)

Assertion

Ref	Expression
nfmpo1	⊢ Ⅎ𝑥(𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶)

Proof of Theorem nfmpo1

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-mpo 7432	. 2 ⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
2		nfoprab1 7488	. 2 ⊢ Ⅎ𝑥{⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
3	1, 2	nfcxfr 2923	1 ⊢ Ⅎ𝑥(𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶)

This proof depends on syntax axioms:   ∧ wa 401   = wceq 1569   ∈ wcel 2146  Ⅎwnfc 2910  {coprab 7428   ∈ cmpo 7429

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 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2196  ax-12 2215  ax-ext 2735

This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1812  df-nf 1816  df-sb 2101  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-oprab 7431  df-mpo 7432

This theorem is used by:  ovmpos  7575  ov2gf  7576  ovmpodxf  7577  ovmpodf  7583  ovmpodv2  7585  xpcomco  9097  mapxpen  9173  pwfseqlem2  10754  pwfseqlem4a  10756  pwfseqlem4  10757  gsum2d2lem  20199  gsum2d2  20200  gsumcom2  20201  dprd2d2  20272  cnmpt21  24002  cnmpt2t  24004  cnmptcom  24009  cnmpt2k  24019  xkocnv  24145  numclwlk2lem2f1o  30992  finxpreclem2  38453  mnringmulrcld  45366  fmuldfeqlem1  46733  fmuldfeq  46734  ovmpordxf  49590