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 Gino Giotto, 15-Oct-2024.) |
Ref | Expression |
---|---|
cbvopabv.1 | ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → (𝜑 ↔ 𝜓)) |
Ref | Expression |
---|---|
cbvopabv | ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {〈𝑧, 𝑤〉 ∣ 𝜓} |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | opeq12 4811 | . . . . . 6 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → 〈𝑥, 𝑦〉 = 〈𝑧, 𝑤〉) | |
2 | 1 | eqeq2d 2750 | . . . . 5 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → (𝑣 = 〈𝑥, 𝑦〉 ↔ 𝑣 = 〈𝑧, 𝑤〉)) |
3 | cbvopabv.1 | . . . . 5 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → (𝜑 ↔ 𝜓)) | |
4 | 2, 3 | anbi12d 630 | . . . 4 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → ((𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑) ↔ (𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓))) |
5 | 4 | cbvex2vw 2047 | . . 3 ⊢ (∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑) ↔ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)) |
6 | 5 | abbii 2809 | . 2 ⊢ {𝑣 ∣ ∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑)} = {𝑣 ∣ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)} |
7 | df-opab 5141 | . 2 ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {𝑣 ∣ ∃𝑥∃𝑦(𝑣 = 〈𝑥, 𝑦〉 ∧ 𝜑)} | |
8 | df-opab 5141 | . 2 ⊢ {〈𝑧, 𝑤〉 ∣ 𝜓} = {𝑣 ∣ ∃𝑧∃𝑤(𝑣 = 〈𝑧, 𝑤〉 ∧ 𝜓)} | |
9 | 6, 7, 8 | 3eqtr4i 2777 | 1 ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {〈𝑧, 𝑤〉 ∣ 𝜓} |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 205 ∧ wa 395 = wceq 1541 ∃wex 1785 {cab 2716 〈cop 4572 {copab 5140 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1801 ax-4 1815 ax-5 1916 ax-6 1974 ax-7 2014 ax-8 2111 ax-9 2119 ax-ext 2710 |
This theorem depends on definitions: df-bi 206 df-an 396 df-or 844 df-3an 1087 df-tru 1544 df-fal 1554 df-ex 1786 df-sb 2071 df-clab 2717 df-cleq 2731 df-clel 2817 df-rab 3074 df-v 3432 df-dif 3894 df-un 3896 df-nul 4262 df-if 4465 df-sn 4567 df-pr 4569 df-op 4573 df-opab 5141 |
This theorem is referenced by: cantnf 9412 infxpen 9754 axdc2 10189 fpwwe2cbv 10370 fpwwecbv 10384 sylow1 19189 bcth 24474 vitali 24758 lgsquadlem3 26511 lgsquad 26512 islnopp 27081 ishpg 27101 hpgbr 27102 trgcopy 27146 trgcopyeu 27148 acopyeu 27176 tgasa1 27200 axcontlem1 27313 eulerpartlemgvv 32322 eulerpart 32328 cvmlift2lem13 33256 pellex 40637 aomclem8 40866 sprsymrelf 44899 |
Copyright terms: Public domain | W3C validator |