| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > df-opab | Structured version Visualization version GIF version | ||
| 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.) |
| Ref | Expression |
|---|---|
| df-opab | ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {𝑧 ∣ ∃𝑥∃𝑦(𝑧 = 〈𝑥, 𝑦〉 ∧ 𝜑)} |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | wph | . . 3 wff 𝜑 | |
| 2 | vx | . . 3 setvar 𝑥 | |
| 3 | vy | . . 3 setvar 𝑦 | |
| 4 | 1, 2, 3 | copab 5171 | . 2 class {〈𝑥, 𝑦〉 ∣ 𝜑} |
| 5 | vz | . . . . . . . 8 setvar 𝑧 | |
| 6 | 5 | cv 1569 | . . . . . . 7 class 𝑧 |
| 7 | 2 | cv 1569 | . . . . . . . 8 class 𝑥 |
| 8 | 3 | cv 1569 | . . . . . . . 8 class 𝑦 |
| 9 | 7, 8 | cop 4838 | . . . . . . 7 class 〈𝑥, 𝑦〉 |
| 10 | 6, 9 | wceq 1570 | . . . . . 6 wff 𝑧 = 〈𝑥, 𝑦〉 |
| 11 | 10, 1 | wa 401 | . . . . 5 wff (𝑧 = 〈𝑥, 𝑦〉 ∧ 𝜑) |
| 12 | 11, 3 | wex 1812 | . . . 4 wff ∃𝑦(𝑧 = 〈𝑥, 𝑦〉 ∧ 𝜑) |
| 13 | 12, 2 | wex 1812 | . . 3 wff ∃𝑥∃𝑦(𝑧 = 〈𝑥, 𝑦〉 ∧ 𝜑) |
| 14 | 13, 5 | cab 2741 | . 2 class {𝑧 ∣ ∃𝑥∃𝑦(𝑧 = 〈𝑥, 𝑦〉 ∧ 𝜑)} |
| 15 | 4, 14 | wceq 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 |