![]() |
Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > ILE Home > Th. List > cbvabw | GIF version |
Description: Version of cbvab 2317 with a disjoint variable condition. (Contributed by GG, 10-Jan-2024.) Reduce axiom usage. (Revised by GG, 25-Aug-2024.) |
Ref | Expression |
---|---|
cbvabw.1 | ⊢ Ⅎ𝑦𝜑 |
cbvabw.2 | ⊢ Ⅎ𝑥𝜓 |
cbvabw.3 | ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓)) |
Ref | Expression |
---|---|
cbvabw | ⊢ {𝑥 ∣ 𝜑} = {𝑦 ∣ 𝜓} |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | cbvabw.1 | . . . . . 6 ⊢ Ⅎ𝑦𝜑 | |
2 | 1 | nfsbv 1963 | . . . . 5 ⊢ Ⅎ𝑦[𝑧 / 𝑥]𝜑 |
3 | equequ2 1724 | . . . . . . . 8 ⊢ (𝑦 = 𝑧 → (𝑥 = 𝑦 ↔ 𝑥 = 𝑧)) | |
4 | 3 | imbi1d 231 | . . . . . . 7 ⊢ (𝑦 = 𝑧 → ((𝑥 = 𝑦 → 𝜑) ↔ (𝑥 = 𝑧 → 𝜑))) |
5 | 4 | albidv 1835 | . . . . . 6 ⊢ (𝑦 = 𝑧 → (∀𝑥(𝑥 = 𝑦 → 𝜑) ↔ ∀𝑥(𝑥 = 𝑧 → 𝜑))) |
6 | sb6 1898 | . . . . . 6 ⊢ ([𝑦 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝑦 → 𝜑)) | |
7 | sb6 1898 | . . . . . 6 ⊢ ([𝑧 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝑧 → 𝜑)) | |
8 | 5, 6, 7 | 3bitr4g 223 | . . . . 5 ⊢ (𝑦 = 𝑧 → ([𝑦 / 𝑥]𝜑 ↔ [𝑧 / 𝑥]𝜑)) |
9 | 2, 8 | sbiev 1803 | . . . 4 ⊢ ([𝑧 / 𝑦][𝑦 / 𝑥]𝜑 ↔ [𝑧 / 𝑥]𝜑) |
10 | cbvabw.2 | . . . . . 6 ⊢ Ⅎ𝑥𝜓 | |
11 | cbvabw.3 | . . . . . 6 ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓)) | |
12 | 10, 11 | sbiev 1803 | . . . . 5 ⊢ ([𝑦 / 𝑥]𝜑 ↔ 𝜓) |
13 | 12 | sbbii 1776 | . . . 4 ⊢ ([𝑧 / 𝑦][𝑦 / 𝑥]𝜑 ↔ [𝑧 / 𝑦]𝜓) |
14 | 9, 13 | bitr3i 186 | . . 3 ⊢ ([𝑧 / 𝑥]𝜑 ↔ [𝑧 / 𝑦]𝜓) |
15 | df-clab 2180 | . . 3 ⊢ (𝑧 ∈ {𝑥 ∣ 𝜑} ↔ [𝑧 / 𝑥]𝜑) | |
16 | df-clab 2180 | . . 3 ⊢ (𝑧 ∈ {𝑦 ∣ 𝜓} ↔ [𝑧 / 𝑦]𝜓) | |
17 | 14, 15, 16 | 3bitr4i 212 | . 2 ⊢ (𝑧 ∈ {𝑥 ∣ 𝜑} ↔ 𝑧 ∈ {𝑦 ∣ 𝜓}) |
18 | 17 | eqriv 2190 | 1 ⊢ {𝑥 ∣ 𝜑} = {𝑦 ∣ 𝜓} |
Colors of variables: wff set class |
Syntax hints: → wi 4 ↔ wb 105 ∀wal 1362 = wceq 1364 Ⅎwnf 1471 [wsb 1773 ∈ wcel 2164 {cab 2179 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-5 1458 ax-7 1459 ax-gen 1460 ax-ie1 1504 ax-ie2 1505 ax-8 1515 ax-11 1517 ax-4 1521 ax-17 1537 ax-i9 1541 ax-ial 1545 ax-i5r 1546 ax-ext 2175 |
This theorem depends on definitions: df-bi 117 df-nf 1472 df-sb 1774 df-clab 2180 df-cleq 2186 |
This theorem is referenced by: cbvsbcw 3013 |
Copyright terms: Public domain | W3C validator |