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

Theorem sbequ 1893
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  |-  ( x  =  y  ->  ( [ x  /  z ] ph  <->  [ y  /  z ] ph ) )

Proof of Theorem sbequ
StepHypRef Expression
1 sbequi 1892 . 2  |-  ( x  =  y  ->  ( [ x  /  z ] ph  ->  [ y  /  z ] ph ) )
2 sbequi 1892 . . 3  |-  ( y  =  x  ->  ( [ y  /  z ] ph  ->  [ x  /  z ] ph ) )
32equcoms 1760 . 2  |-  ( x  =  y  ->  ( [ y  /  z ] ph  ->  [ x  /  z ] ph ) )
41, 3impbid 129 1  |-  ( x  =  y  ->  ( [ x  /  z ] ph  <->  [ y  /  z ] ph ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    <-> wb 105   [wsb 1815
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 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588
This theorem depends on definitions:  df-bi 117  df-nf 1514  df-sb 1816
This theorem is referenced by:  drsb2  1894  sbco2vlem  2004  sbco2v  2008  sbco2yz  2023  sbcocom  2030  sb10f  2055  hbsb4  2072  nfsb4or  2081  sb8eu  2099  sb8euh  2109  cbvab  2364  cbvralf  2777  cbvrexf  2778  cbvreu  2784  cbvralsv  2802  cbvrexsv  2803  cbvrab  2819  cbvreucsf  3212  cbvrabcsf  3213  sbss  3632  disjiun  4120  cbvopab1  4199  cbvmpt  4221  tfis  4725  findes  4745  cbviota  5337  sb8iota  5340  cbvriota  6040  modom  7098  uzind4s  9969  bezoutlemmain  12753  cbvrald  16730  setindft  16905
  Copyright terms: Public domain W3C validator