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

Theorem sseqtri 3262
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 3255 . 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 3201
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 2213
This theorem depends on definitions:  df-bi 117  df-nf 1510  df-sb 1811  df-clab 2218  df-cleq 2224  df-clel 2227  df-in 3207  df-ss 3214
This theorem is referenced by:  sseqtrri  3263  eqimssi  3284  abssi  3303  ssun2  3373  inssddif  3450  difdifdirss  3581  ifidss  3625  pwundifss  4388  unixpss  4845  0ima  5103  sbthlem7  7205  0bits  12583  ssnnctlemct  13130  prdsvallem  13418  toponsspwpwg  14816  eltg4i  14849  ntrss2  14915  isopn3  14919  tgioo  15348  dvfvalap  15475  dvcnp2cntop  15493
  Copyright terms: Public domain W3C validator