| 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 4847 | . . . . . 6 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → 〈𝑥, 𝑦〉 = 〈𝑧, 𝑤〉) | |
| 2 | 1 | eqeq2d 2774 | . . . . 5 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → (𝑣 = 〈𝑥, 𝑦〉 ↔ 𝑣 = 〈𝑧, 𝑤〉)) |
| 3 | cbvopabv.1 | . . . . 5 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → (𝜑 ↔ 𝜓)) | |
| 4 | 2, 3 | anbi12d 644 | . . . 4 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → ((𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑) ↔ (𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓))) |
| 5 | 4 | cbvex2vw 2076 | . . 3 ⊢ (∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑) ↔ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)) |
| 6 | 5 | abbii 2830 | . 2 ⊢ {𝑣 ∣ ∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑)} = {𝑣 ∣ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)} |
| 7 | df-opab 5174 | . 2 ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {𝑣 ∣ ∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑)} | |
| 8 | df-opab 5174 | . 2 ⊢ {〈𝑧, 𝑤〉 ∣ 𝜓} = {𝑣 ∣ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)} | |
| 9 | 6, 7, 8 | 3eqtr4i 2796 | 1 ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {〈𝑧, 𝑤〉 ∣ 𝜓} |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1570 ∃wex 1812 {cab 2741 〈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-ext 2735 |
| 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 2102 df-clab 2742 df-cleq 2755 df-clel 2839 df-rab 3417 df-v 3456 df-ss 3901 df-dif 4050 df-un 4154 df-nul 4282 df-if 4486 df-sn 4589 df-pr 4591 df-op 4841 df-opab 5174 |
| This theorem is used by: cantnf 9731 infxpen 10132 axdc2 10566 fpwwe2cbv 10754 fpwwecbv 10768 sylow1 19868 bcth 25705 vitali 25989 lgsquadlem3 27766 lgsquad 27767 islnopp 29272 ishpg 29294 hpgbr 29295 elplngid 29317 lnincplng 29319 plngcp 29321 plngrot 29325 nhpmirhp 29333 lnperpexs 29367 trgcopy 29368 trgcopyeu 29370 acopyeu 29399 ragraghl 29403 tgaaddcpbllem2 29407 tgaaddcpbl2 29410 angmgmaddeu1 29436 tgasa1 29460 prlnghpg 29481 prlngmo 29489 axcontlem1 29599 tgextahpl 33126 tgextancgra 33131 constrext2chn 34502 eulerpartlemgvv 35119 eulerpart 35125 cvmlift2lem13 36288 pellex 44108 aomclem8 44329 sprsymrelf 48911 |
| Copyright terms: Public domain | W3C validator |