| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > cbvrexw | GIF version | ||
| Description: Rule used to change bound variables, using implicit substitution. Version of cbvrexfw 2730 with more disjoint variable conditions. Although we don't do so yet, we expect the disjoint variable conditions will allow us to remove reliance on ax-i12 1531 and ax-bndl 1533 in the proof. (Contributed by NM, 31-Jul-2003.) (Revised by GG, 10-Jan-2024.) |
| Ref | Expression |
|---|---|
| cbvralw.1 | ⊢ Ⅎ𝑦𝜑 |
| cbvralw.2 | ⊢ Ⅎ𝑥𝜓 |
| cbvralw.3 | ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓)) |
| Ref | Expression |
|---|---|
| cbvrexw | ⊢ (∃𝑥 ∈ 𝐴 𝜑 ↔ ∃𝑦 ∈ 𝐴 𝜓) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | nfcv 2349 | . 2 ⊢ Ⅎ𝑥𝐴 | |
| 2 | nfcv 2349 | . 2 ⊢ Ⅎ𝑦𝐴 | |
| 3 | cbvralw.1 | . 2 ⊢ Ⅎ𝑦𝜑 | |
| 4 | cbvralw.2 | . 2 ⊢ Ⅎ𝑥𝜓 | |
| 5 | cbvralw.3 | . 2 ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓)) | |
| 6 | 1, 2, 3, 4, 5 | cbvrexfw 2730 | 1 ⊢ (∃𝑥 ∈ 𝐴 𝜑 ↔ ∃𝑦 ∈ 𝐴 𝜓) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 ↔ wb 105 Ⅎwnf 1484 ∃wrex 2486 |
| 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-io 711 ax-5 1471 ax-7 1472 ax-gen 1473 ax-ie1 1517 ax-ie2 1518 ax-8 1528 ax-10 1529 ax-11 1530 ax-i12 1531 ax-bndl 1533 ax-4 1534 ax-17 1550 ax-i9 1554 ax-ial 1558 ax-i5r 1559 ax-ext 2188 |
| This theorem depends on definitions: df-bi 117 df-nf 1485 df-sb 1787 df-cleq 2199 df-clel 2202 df-nfc 2338 df-rex 2491 |
| This theorem is referenced by: elabrexg 5839 |
| Copyright terms: Public domain | W3C validator |