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

Theorem eqtr2 2248
Description: A transitive law for class equality. (Contributed by NM, 20-May-2005.) (Proof shortened by Andrew Salmon, 25-May-2011.)
Assertion
Ref Expression
eqtr2  |-  ( ( A  =  B  /\  A  =  C )  ->  B  =  C )

Proof of Theorem eqtr2
StepHypRef Expression
1 eqcom 2231 . 2  |-  ( A  =  B  <->  B  =  A )
2 eqtr 2247 . 2  |-  ( ( B  =  A  /\  A  =  C )  ->  B  =  C )
31, 2sylanb 284 1  |-  ( ( A  =  B  /\  A  =  C )  ->  B  =  C )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 104    = wceq 1395
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-5 1493  ax-gen 1495  ax-4 1556  ax-17 1572  ax-ext 2211
This theorem depends on definitions:  df-bi 117  df-cleq 2222
This theorem is referenced by:  eqvinc  2926  eqvincg  2927  moop2  4338  reusv3i  4550  relop  4872  f0rn0  5522  fliftfun  5926  th3qlem1  6792  enq0ref  7631  enq0tr  7632  genpdisj  7721  addlsub  8527  wrd2ind  11271  fsum2dlemstep  11961  0dvds  12338  cncongr1  12641  4sqlem12  12941  uhgr2edg  16020  usgredgreu  16030  uspgredg2vtxeu  16032
  Copyright terms: Public domain W3C validator