| 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 4844 | . . . . . 6 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → 〈𝑥, 𝑦〉 = 〈𝑧, 𝑤〉) | |
| 2 | 1 | eqeq2d 2780 | . . . . 5 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → (𝑣 = 〈𝑥, 𝑦〉 ↔ 𝑣 = 〈𝑧, 𝑤〉)) |
| 3 | cbvopabv.1 | . . . . 5 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → (𝜑 ↔ 𝜓)) | |
| 4 | 2, 3 | anbi12d 643 | . . . 4 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → ((𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑) ↔ (𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓))) |
| 5 | 4 | cbvex2vw 2068 | . . 3 ⊢ (∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑) ↔ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)) |
| 6 | 5 | abbii 2836 | . 2 ⊢ {𝑣 ∣ ∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑)} = {𝑣 ∣ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)} |
| 7 | df-opab 5178 | . 2 ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {𝑣 ∣ ∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑)} | |
| 8 | df-opab 5178 | . 2 ⊢ {〈𝑧, 𝑤〉 ∣ 𝜓} = {𝑣 ∣ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)} | |
| 9 | 6, 7, 8 | 3eqtr4i 2802 | 1 ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {〈𝑧, 𝑤〉 ∣ 𝜓} |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 209 ∧ wa 400 = wceq 1567 ∃wex 1806 {cab 2747 〈cop 4600 {copab 5177 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1822 ax-4 1836 ax-5 1937 ax-6 1994 ax-7 2035 ax-8 2151 ax-9 2159 ax-ext 2741 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3an 1103 df-tru 1570 df-fal 1580 df-ex 1807 df-sb 2098 df-clab 2748 df-cleq 2761 df-clel 2844 df-rab 3424 df-v 3465 df-dif 3916 df-un 3918 df-ss 3930 df-nul 4295 df-if 4493 df-sn 4595 df-pr 4597 df-op 4601 df-opab 5178 |
| This theorem is referenced by: cantnf 9662 infxpen 9998 axdc2 10433 fpwwe2cbv 10615 fpwwecbv 10629 sylow1 19673 bcth 25457 vitali 25741 lgsquadlem3 27512 lgsquad 27513 islnopp 28979 ishpg 29000 hpgbr 29001 elplngid 29022 lnincplng 29024 plngcp 29026 plngrot 29030 nhpmirhp 29038 lnperpexs 29071 trgcopy 29072 trgcopyeu 29074 acopyeu 29102 ragraghl 29104 tgasa1 29130 prlnghpg 29151 prlngmo 29157 axcontlem1 29255 constrext2chn 34094 eulerpartlemgvv 34711 eulerpart 34717 cvmlift2lem13 35740 pellex 43488 aomclem8 43714 sprsymrelf 48167 |
| Copyright terms: Public domain | W3C validator |