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

Definition df-opab 5172
Description: Define the class abstraction of a collection of ordered pairs. Definition 3.3 of [Monk1] p. 34. Usually 𝑥 and 𝑦 are distinct, although the definition does not require it (see dfid2 5553 for a case where they are not distinct). The brace notation is called "class abstraction" by Quine; it is also called "class builder" in the literature. An alternate definition using no existential quantifiers is shown by dfopab2 8096. An example is given by ex-opab 31079. (Contributed by NM, 4-Jul-1994.)
Assertion
Ref Expression
df-opab {⟨𝑥, 𝑦⟩ ∣ 𝜑} = {𝑧 ∣ ∃𝑥∃𝑦(𝑧 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)}
Distinct variable groups:   𝑥,𝑧   𝑦,𝑧   𝜑,𝑧
Allowed substitution hints:   𝜑(𝑥, 𝑦)

Detailed syntax breakdown of Definition df-opab
StepHypRef Expression
1 wph . . 3 wff 𝜑
2 vx . . 3 setvar 𝑥
3 vy . . 3 setvar 𝑦
41, 2, 3copab 5171 . 2 class {⟨𝑥, 𝑦⟩ ∣ 𝜑}
5 vz . . . . . . . 8 setvar 𝑧
65cv 1569 . . . . . . 7 class 𝑧
72cv 1569 . . . . . . . 8 class 𝑥
83cv 1569 . . . . . . . 8 class 𝑦
97, 8cop 4838 . . . . . . 7 class ⟨𝑥, 𝑦⟩
106, 9wceq 1570 . . . . . 6 wff 𝑧 = ⟨𝑥, 𝑦⟩
1110, 1wa 401 . . . . 5 wff (𝑧 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)
1211, 3wex 1812 . . . 4 wff ∃𝑦(𝑧 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)
1312, 2wex 1812 . . 3 wff ∃𝑥∃𝑦(𝑧 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)
1413, 5cab 2741 . 2 class {𝑧 ∣ ∃𝑥∃𝑦(𝑧 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)}
154, 14wceq 1570 1 wff {⟨𝑥, 𝑦⟩ ∣ 𝜑} = {𝑧 ∣ ∃𝑥∃𝑦(𝑧 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)}
Colors of variables:    wff setvar class
This definition is used by:  opabss  5173  opabbid  5174  opabbidv  5175  nfopabd  5177  nfopab1  5179  nfopab2  5180  cbvopab  5181  cbvopabv  5182  cbvopab1  5183  cbvopab1g  5184  cbvopab2  5185  cbvopab1s  5186  cbvopab1v  5187  cbvopab2v  5188  unopab  5189  opabidw  5503  opabid  5504  elopabw  5505  ssopab2  5526  iunopab  5539  dfid2  5553  dfid3  5554  elxpi  5678  opabssxpd  5703  rabxp  5704  csbxp  5758  relopabi  5807  relopabiOLD  5808  relopabiALT  5809  cnv0OLD  5872  dfoprab2  7507  dmoprab  7552  dfopab2  8096  brdom7disj  10647  brdom6disj  10648  opabssi  33295  cbvopab1davw  37261  cbvopab2davw  37262  cbvopabdavw  37263  bj-dfid2ALT  38243  rnxrn  39612  dropab1  45684  dropab2  45685  csbxpgVD  46130  relopabVD  46137
  Copyright terms: Public domain W3C validator