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

Theorem nfopab1 5181
Description: The first abstraction variable in an ordered-pair class abstraction is effectively not free. (Contributed by NM, 16-May-1995.) (Revised by Mario Carneiro, 14-Oct-2016.)
Assertion
Ref Expression
nfopab1 Ⅎ𝑥{⟨𝑥, 𝑦⟩ ∣ 𝜑}

Proof of Theorem nfopab1
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 df-opab 5174 . 2 {⟨𝑥, 𝑦⟩ ∣ 𝜑} = {𝑧 ∣ ∃𝑥∃𝑦(𝑧 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)}
2 nfe1 2190 . . 3 Ⅎ𝑥∃𝑥∃𝑦(𝑧 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)
32nfab 2932 . 2 Ⅎ𝑥{𝑧 ∣ ∃𝑥∃𝑦(𝑧 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)}
41, 3nfcxfr 2924 1 Ⅎ𝑥{⟨𝑥, 𝑦⟩ ∣ 𝜑}
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∧ wa 401   = wceq 1570  ∃wex 1812  {cab 2741  Ⅎwnfc 2911  ⟨cop 4840  {copab 5173
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-ex 1813  df-nf 1817  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-opab 5174
This theorem is used by:  nfmpt1  5210  rexopabb  5509  ssopab2bw  5529  ssopab2b  5531  dmopab  5909  rnopab  5948  funopab  6603  fvopab5  7058  zfrep6OLD  8001  opabdm  33303  opabrn  33304  fpwrelmap  33421  rankse  35864  fineqvrep  35923  srepdflem2  36127  bj-opabco  38377  vvdifopab  39463  aomclem8  44329  sprsymrelf  48850
  Copyright terms: Public domain W3C validator