ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  sbequ GIF version

Theorem sbequ 1888
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.)
Assertion
Ref Expression
sbequ (𝑥 = 𝑦 → ([𝑥 / 𝑧]𝜑 ↔ [𝑦 / 𝑧]𝜑))

Proof of Theorem sbequ
StepHypRef Expression
1 sbequi 1887 . 2 (𝑥 = 𝑦 → ([𝑥 / 𝑧]𝜑 → [𝑦 / 𝑧]𝜑))
2 sbequi 1887 . . 3 (𝑦 = 𝑥 → ([𝑦 / 𝑧]𝜑 → [𝑥 / 𝑧]𝜑))
32equcoms 1756 . 2 (𝑥 = 𝑦 → ([𝑦 / 𝑧]𝜑 → [𝑥 / 𝑧]𝜑))
41, 3impbid 129 1 (𝑥 = 𝑦 → ([𝑥 / 𝑧]𝜑 ↔ [𝑦 / 𝑧]𝜑))
Colors of variables: wff set class
Syntax hints:  wi 4  wb 105  [wsb 1810
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 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583
This theorem depends on definitions:  df-bi 117  df-nf 1509  df-sb 1811
This theorem is referenced by:  drsb2  1889  sbco2vlem  1997  sbco2v  2001  sbco2yz  2016  sbcocom  2023  sb10f  2048  hbsb4  2065  nfsb4or  2074  sb8eu  2092  sb8euh  2102  cbvab  2355  cbvralf  2758  cbvrexf  2759  cbvreu  2765  cbvralsv  2783  cbvrexsv  2784  cbvrab  2800  cbvreucsf  3192  cbvrabcsf  3193  sbss  3602  disjiun  4083  cbvopab1  4162  cbvmpt  4184  tfis  4681  findes  4701  cbviota  5291  sb8iota  5294  cbvriota  5982  modom  6993  uzind4s  9823  bezoutlemmain  12568  cbvrald  16384  setindft  16560
  Copyright terms: Public domain W3C validator