| 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 4818 | . . . . . 6 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → 〈𝑥, 𝑦〉 = 〈𝑧, 𝑤〉) | |
| 2 | 1 | eqeq2d 2747 | . . . . 5 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → (𝑣 = 〈𝑥, 𝑦〉 ↔ 𝑣 = 〈𝑧, 𝑤〉)) |
| 3 | cbvopabv.1 | . . . . 5 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → (𝜑 ↔ 𝜓)) | |
| 4 | 2, 3 | anbi12d 633 | . . . 4 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → ((𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑) ↔ (𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓))) |
| 5 | 4 | cbvex2vw 2043 | . . 3 ⊢ (∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑) ↔ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)) |
| 6 | 5 | abbii 2803 | . 2 ⊢ {𝑣 ∣ ∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑)} = {𝑣 ∣ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)} |
| 7 | df-opab 5148 | . 2 ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {𝑣 ∣ ∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑)} | |
| 8 | df-opab 5148 | . 2 ⊢ {〈𝑧, 𝑤〉 ∣ 𝜓} = {𝑣 ∣ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)} | |
| 9 | 6, 7, 8 | 3eqtr4i 2769 | 1 ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {〈𝑧, 𝑤〉 ∣ 𝜓} |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1542 ∃wex 1781 {cab 2714 〈cop 4573 {copab 5147 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-ext 2708 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-sb 2069 df-clab 2715 df-cleq 2728 df-clel 2811 df-rab 3390 df-v 3431 df-dif 3892 df-un 3894 df-ss 3906 df-nul 4274 df-if 4467 df-sn 4568 df-pr 4570 df-op 4574 df-opab 5148 |
| This theorem is referenced by: cantnf 9614 infxpen 9936 axdc2 10371 fpwwe2cbv 10553 fpwwecbv 10567 sylow1 19578 bcth 25296 vitali 25580 lgsquadlem3 27345 lgsquad 27346 islnopp 28807 ishpg 28827 hpgbr 28828 trgcopy 28872 trgcopyeu 28874 acopyeu 28902 tgasa1 28926 axcontlem1 29033 constrext2chn 33903 eulerpartlemgvv 34520 eulerpart 34526 cvmlift2lem13 35497 pellex 43263 aomclem8 43489 sprsymrelf 47955 |
| Copyright terms: Public domain | W3C validator |