Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > ILE Home > Th. List > sbequ | GIF version |
Description: An equality theorem for substitution. Used in proof of Theorem 9.7 in [Megill] p. 449 (p. 16 of the preprint). (Contributed by NM, 5-Aug-1993.) |
Ref | Expression |
---|---|
sbequ | ⊢ (𝑥 = 𝑦 → ([𝑥 / 𝑧]𝜑 ↔ [𝑦 / 𝑧]𝜑)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | sbequi 1837 | . 2 ⊢ (𝑥 = 𝑦 → ([𝑥 / 𝑧]𝜑 → [𝑦 / 𝑧]𝜑)) | |
2 | sbequi 1837 | . . 3 ⊢ (𝑦 = 𝑥 → ([𝑦 / 𝑧]𝜑 → [𝑥 / 𝑧]𝜑)) | |
3 | 2 | equcoms 1706 | . 2 ⊢ (𝑥 = 𝑦 → ([𝑦 / 𝑧]𝜑 → [𝑥 / 𝑧]𝜑)) |
4 | 1, 3 | impbid 129 | 1 ⊢ (𝑥 = 𝑦 → ([𝑥 / 𝑧]𝜑 ↔ [𝑦 / 𝑧]𝜑)) |
Colors of variables: wff set class |
Syntax hints: → wi 4 ↔ wb 105 [wsb 1760 |
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 709 ax-5 1445 ax-7 1446 ax-gen 1447 ax-ie1 1491 ax-ie2 1492 ax-8 1502 ax-10 1503 ax-11 1504 ax-i12 1505 ax-4 1508 ax-17 1524 ax-i9 1528 ax-ial 1532 ax-i5r 1533 |
This theorem depends on definitions: df-bi 117 df-nf 1459 df-sb 1761 |
This theorem is referenced by: drsb2 1839 sbco2vlem 1942 sbco2v 1946 sbco2yz 1961 sbcocom 1968 sb10f 1993 hbsb4 2010 nfsb4or 2019 sb8eu 2037 sb8euh 2047 cbvab 2299 cbvralf 2694 cbvrexf 2695 cbvreu 2699 cbvralsv 2717 cbvrexsv 2718 cbvrab 2733 cbvreucsf 3119 cbvrabcsf 3120 sbss 3529 disjiun 3993 cbvopab1 4071 cbvmpt 4093 tfis 4576 findes 4596 cbviota 5175 sb8iota 5177 cbvriota 5831 uzind4s 9563 bezoutlemmain 11966 cbvrald 14100 setindft 14277 |
Copyright terms: Public domain | W3C validator |