Step | Hyp | Ref
| Expression |
1 | | nfv 1922 |
. . . 4
⊢
Ⅎ𝑧(𝑥 ∈ 𝐴 ∧ 𝜑) |
2 | | nfcsb1v 3850 |
. . . . . 6
⊢
Ⅎ𝑥⦋𝑧 / 𝑥⦌𝐴 |
3 | 2 | nfcri 2892 |
. . . . 5
⊢
Ⅎ𝑥 𝑧 ∈ ⦋𝑧 / 𝑥⦌𝐴 |
4 | | nfs1v 2158 |
. . . . 5
⊢
Ⅎ𝑥[𝑧 / 𝑥]𝜑 |
5 | 3, 4 | nfan 1907 |
. . . 4
⊢
Ⅎ𝑥(𝑧 ∈ ⦋𝑧 / 𝑥⦌𝐴 ∧ [𝑧 / 𝑥]𝜑) |
6 | | id 22 |
. . . . . 6
⊢ (𝑥 = 𝑧 → 𝑥 = 𝑧) |
7 | | csbeq1a 3839 |
. . . . . 6
⊢ (𝑥 = 𝑧 → 𝐴 = ⦋𝑧 / 𝑥⦌𝐴) |
8 | 6, 7 | eleq12d 2833 |
. . . . 5
⊢ (𝑥 = 𝑧 → (𝑥 ∈ 𝐴 ↔ 𝑧 ∈ ⦋𝑧 / 𝑥⦌𝐴)) |
9 | | sbequ12 2250 |
. . . . 5
⊢ (𝑥 = 𝑧 → (𝜑 ↔ [𝑧 / 𝑥]𝜑)) |
10 | 8, 9 | anbi12d 634 |
. . . 4
⊢ (𝑥 = 𝑧 → ((𝑥 ∈ 𝐴 ∧ 𝜑) ↔ (𝑧 ∈ ⦋𝑧 / 𝑥⦌𝐴 ∧ [𝑧 / 𝑥]𝜑))) |
11 | 1, 5, 10 | cbvab 2815 |
. . 3
⊢ {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} = {𝑧 ∣ (𝑧 ∈ ⦋𝑧 / 𝑥⦌𝐴 ∧ [𝑧 / 𝑥]𝜑)} |
12 | | nfcv 2905 |
. . . . . . 7
⊢
Ⅎ𝑦𝑧 |
13 | | cbvralcsf.1 |
. . . . . . 7
⊢
Ⅎ𝑦𝐴 |
14 | 12, 13 | nfcsb 3853 |
. . . . . 6
⊢
Ⅎ𝑦⦋𝑧 / 𝑥⦌𝐴 |
15 | 14 | nfcri 2892 |
. . . . 5
⊢
Ⅎ𝑦 𝑧 ∈ ⦋𝑧 / 𝑥⦌𝐴 |
16 | | cbvralcsf.3 |
. . . . . 6
⊢
Ⅎ𝑦𝜑 |
17 | 16 | nfsb 2527 |
. . . . 5
⊢
Ⅎ𝑦[𝑧 / 𝑥]𝜑 |
18 | 15, 17 | nfan 1907 |
. . . 4
⊢
Ⅎ𝑦(𝑧 ∈ ⦋𝑧 / 𝑥⦌𝐴 ∧ [𝑧 / 𝑥]𝜑) |
19 | | nfv 1922 |
. . . 4
⊢
Ⅎ𝑧(𝑦 ∈ 𝐵 ∧ 𝜓) |
20 | | id 22 |
. . . . . 6
⊢ (𝑧 = 𝑦 → 𝑧 = 𝑦) |
21 | | csbeq1 3828 |
. . . . . . 7
⊢ (𝑧 = 𝑦 → ⦋𝑧 / 𝑥⦌𝐴 = ⦋𝑦 / 𝑥⦌𝐴) |
22 | | df-csb 3826 |
. . . . . . . 8
⊢
⦋𝑦 /
𝑥⦌𝐴 = {𝑣 ∣ [𝑦 / 𝑥]𝑣 ∈ 𝐴} |
23 | | cbvralcsf.2 |
. . . . . . . . . . . 12
⊢
Ⅎ𝑥𝐵 |
24 | 23 | nfcri 2892 |
. . . . . . . . . . 11
⊢
Ⅎ𝑥 𝑣 ∈ 𝐵 |
25 | | cbvralcsf.5 |
. . . . . . . . . . . 12
⊢ (𝑥 = 𝑦 → 𝐴 = 𝐵) |
26 | 25 | eleq2d 2824 |
. . . . . . . . . . 11
⊢ (𝑥 = 𝑦 → (𝑣 ∈ 𝐴 ↔ 𝑣 ∈ 𝐵)) |
27 | 24, 26 | sbie 2506 |
. . . . . . . . . 10
⊢ ([𝑦 / 𝑥]𝑣 ∈ 𝐴 ↔ 𝑣 ∈ 𝐵) |
28 | | sbsbc 3712 |
. . . . . . . . . 10
⊢ ([𝑦 / 𝑥]𝑣 ∈ 𝐴 ↔ [𝑦 / 𝑥]𝑣 ∈ 𝐴) |
29 | 27, 28 | bitr3i 280 |
. . . . . . . . 9
⊢ (𝑣 ∈ 𝐵 ↔ [𝑦 / 𝑥]𝑣 ∈ 𝐴) |
30 | 29 | abbi2i 2877 |
. . . . . . . 8
⊢ 𝐵 = {𝑣 ∣ [𝑦 / 𝑥]𝑣 ∈ 𝐴} |
31 | 22, 30 | eqtr4i 2769 |
. . . . . . 7
⊢
⦋𝑦 /
𝑥⦌𝐴 = 𝐵 |
32 | 21, 31 | eqtrdi 2795 |
. . . . . 6
⊢ (𝑧 = 𝑦 → ⦋𝑧 / 𝑥⦌𝐴 = 𝐵) |
33 | 20, 32 | eleq12d 2833 |
. . . . 5
⊢ (𝑧 = 𝑦 → (𝑧 ∈ ⦋𝑧 / 𝑥⦌𝐴 ↔ 𝑦 ∈ 𝐵)) |
34 | | sbequ 2090 |
. . . . . 6
⊢ (𝑧 = 𝑦 → ([𝑧 / 𝑥]𝜑 ↔ [𝑦 / 𝑥]𝜑)) |
35 | | cbvralcsf.4 |
. . . . . . 7
⊢
Ⅎ𝑥𝜓 |
36 | | cbvralcsf.6 |
. . . . . . 7
⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓)) |
37 | 35, 36 | sbie 2506 |
. . . . . 6
⊢ ([𝑦 / 𝑥]𝜑 ↔ 𝜓) |
38 | 34, 37 | bitrdi 290 |
. . . . 5
⊢ (𝑧 = 𝑦 → ([𝑧 / 𝑥]𝜑 ↔ 𝜓)) |
39 | 33, 38 | anbi12d 634 |
. . . 4
⊢ (𝑧 = 𝑦 → ((𝑧 ∈ ⦋𝑧 / 𝑥⦌𝐴 ∧ [𝑧 / 𝑥]𝜑) ↔ (𝑦 ∈ 𝐵 ∧ 𝜓))) |
40 | 18, 19, 39 | cbvab 2815 |
. . 3
⊢ {𝑧 ∣ (𝑧 ∈ ⦋𝑧 / 𝑥⦌𝐴 ∧ [𝑧 / 𝑥]𝜑)} = {𝑦 ∣ (𝑦 ∈ 𝐵 ∧ 𝜓)} |
41 | 11, 40 | eqtri 2766 |
. 2
⊢ {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} = {𝑦 ∣ (𝑦 ∈ 𝐵 ∧ 𝜓)} |
42 | | df-rab 3071 |
. 2
⊢ {𝑥 ∈ 𝐴 ∣ 𝜑} = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} |
43 | | df-rab 3071 |
. 2
⊢ {𝑦 ∈ 𝐵 ∣ 𝜓} = {𝑦 ∣ (𝑦 ∈ 𝐵 ∧ 𝜓)} |
44 | 41, 42, 43 | 3eqtr4i 2776 |
1
⊢ {𝑥 ∈ 𝐴 ∣ 𝜑} = {𝑦 ∈ 𝐵 ∣ 𝜓} |