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

Theorem sbequ 1827
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 1826 . 2 (𝑥 = 𝑦 → ([𝑥 / 𝑧]𝜑 → [𝑦 / 𝑧]𝜑))
2 sbequi 1826 . . 3 (𝑦 = 𝑥 → ([𝑦 / 𝑧]𝜑 → [𝑥 / 𝑧]𝜑))
32equcoms 1695 . 2 (𝑥 = 𝑦 → ([𝑦 / 𝑧]𝜑 → [𝑥 / 𝑧]𝜑))
41, 3impbid 128 1 (𝑥 = 𝑦 → ([𝑥 / 𝑧]𝜑 ↔ [𝑦 / 𝑧]𝜑))
Colors of variables: wff set class
Syntax hints:  wi 4  wb 104  [wsb 1749
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 699  ax-5 1434  ax-7 1435  ax-gen 1436  ax-ie1 1480  ax-ie2 1481  ax-8 1491  ax-10 1492  ax-11 1493  ax-i12 1494  ax-4 1497  ax-17 1513  ax-i9 1517  ax-ial 1521  ax-i5r 1522
This theorem depends on definitions:  df-bi 116  df-nf 1448  df-sb 1750
This theorem is referenced by:  drsb2  1828  sbco2vlem  1931  sbco2v  1935  sbco2yz  1950  sbcocom  1957  sb10f  1982  hbsb4  1999  nfsb4or  2008  sb8eu  2026  sb8euh  2036  cbvab  2288  cbvralf  2682  cbvrexf  2683  cbvreu  2687  cbvralsv  2703  cbvrexsv  2704  cbvrab  2719  cbvreucsf  3104  cbvrabcsf  3105  sbss  3512  disjiun  3971  cbvopab1  4049  cbvmpt  4071  tfis  4554  findes  4574  cbviota  5152  sb8iota  5154  cbvriota  5802  uzind4s  9519  bezoutlemmain  11916  cbvrald  13504  setindft  13682
  Copyright terms: Public domain W3C validator