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

Theorem sseqtri 3276
Description: Substitution of equality into a subclass relationship. (Contributed by NM, 28-Jul-1995.)
Hypotheses
Ref Expression
sseqtr.1  |-  A  C_  B
sseqtr.2  |-  B  =  C
Assertion
Ref Expression
sseqtri  |-  A  C_  C

Proof of Theorem sseqtri
StepHypRef Expression
1 sseqtr.1 . 2  |-  A  C_  B
2 sseqtr.2 . . 3  |-  B  =  C
32sseq2i 3269 . 2  |-  ( A 
C_  B  <->  A  C_  C
)
41, 3mpbi 145 1  |-  A  C_  C
Colors of variables: wff set class
Syntax hints:    = wceq 1398    C_ wss 3214
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 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-11 1555  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-ext 2216
This theorem depends on definitions:  df-bi 117  df-nf 1510  df-sb 1812  df-clab 2221  df-cleq 2227  df-clel 2230  df-in 3220  df-ss 3227
This theorem is referenced by:  sseqtrri  3277  eqimssi  3298  abssi  3317  ssun2  3387  inssddif  3466  difdifdirss  3598  ifidss  3642  pwundifss  4411  unixpss  4868  0ima  5127  rinvf1o  6008  sbthlem7  7246  0bits  12670  ssnnctlemct  13281  prdsvallem  13564  toponsspwpwg  15013  eltg4i  15046  ntrss2  15112  isopn3  15116  tgioo  15545  dvfvalap  15672  dvcnp2cntop  15690
  Copyright terms: Public domain W3C validator