| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > cbvopabv | Structured version Visualization version GIF version | ||
| Description: Rule used to change bound variables in an ordered-pair class abstraction, using implicit substitution. (Contributed by NM, 15-Oct-1996.) Reduce axiom usage. (Revised by GG, 15-Oct-2024.) |
| Ref | Expression |
|---|---|
| cbvopabv.1 | ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → (𝜑 ↔ 𝜓)) |
| Ref | Expression |
|---|---|
| cbvopabv | ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {〈𝑧, 𝑤〉 ∣ 𝜓} |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | opeq12 4842 | . . . . . 6 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → 〈𝑥, 𝑦〉 = 〈𝑧, 𝑤〉) | |
| 2 | 1 | eqeq2d 2776 | . . . . 5 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → (𝑣 = 〈𝑥, 𝑦〉 ↔ 𝑣 = 〈𝑧, 𝑤〉)) |
| 3 | cbvopabv.1 | . . . . 5 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → (𝜑 ↔ 𝜓)) | |
| 4 | 2, 3 | anbi12d 644 | . . . 4 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → ((𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑) ↔ (𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓))) |
| 5 | 4 | cbvex2vw 2074 | . . 3 ⊢ (∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑) ↔ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)) |
| 6 | 5 | abbii 2832 | . 2 ⊢ {𝑣 ∣ ∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑)} = {𝑣 ∣ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)} |
| 7 | df-opab 5176 | . 2 ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {𝑣 ∣ ∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑)} | |
| 8 | df-opab 5176 | . 2 ⊢ {〈𝑧, 𝑤〉 ∣ 𝜓} = {𝑣 ∣ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)} | |
| 9 | 6, 7, 8 | 3eqtr4i 2798 | 1 ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {〈𝑧, 𝑤〉 ∣ 𝜓} |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1570 ∃wex 1812 {cab 2743 〈cop 4597 {copab 5175 |
| 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 1943 ax-6 2000 ax-7 2041 ax-8 2148 ax-9 2156 ax-ext 2737 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-sb 2100 df-clab 2744 df-cleq 2757 df-clel 2840 df-rab 3419 df-v 3459 df-dif 3909 df-un 3911 df-ss 3923 df-nul 4287 df-if 4490 df-sn 4592 df-pr 4594 df-op 4598 df-opab 5176 |
| This theorem is used by: cantnf 9670 infxpen 10015 axdc2 10449 fpwwe2cbv 10635 fpwwecbv 10649 sylow1 19722 bcth 25544 vitali 25828 lgsquadlem3 27602 lgsquad 27603 islnopp 29076 ishpg 29097 hpgbr 29098 elplngid 29120 lnincplng 29122 plngcp 29124 plngrot 29128 nhpmirhp 29136 lnperpexs 29170 trgcopy 29171 trgcopyeu 29173 acopyeu 29201 ragraghl 29205 tgaaddcpbllem2 29209 tgasa1 29235 prlnghpg 29256 prlngmo 29264 axcontlem1 29374 constrext2chn 34218 eulerpartlemgvv 34836 eulerpart 34842 cvmlift2lem13 35849 pellex 43640 aomclem8 43866 sprsymrelf 48322 |
| Copyright terms: Public domain | W3C validator |