Theorem 3sstr4d 3269

Description: Substitution of equality into both sides of a subclass relationship. (Contributed by NM, 30-Nov-1995.) (Proof shortened by Eric Schmidt, 26-Jan-2007.)

Hypotheses

Ref	Expression
3sstr4d.1	|- ( ph -> A C_ B )
3sstr4d.2	|- ( ph -> C = A )
3sstr4d.3	|- ( ph -> D = B )

Assertion

Ref	Expression
3sstr4d	|- ( ph -> C C_ D )

Proof of Theorem 3sstr4d

Step	Hyp	Ref	Expression
1		3sstr4d.1	. 2 |- ( ph -> A C_ B )
2		3sstr4d.2	. . 3 |- ( ph -> C = A )
3		3sstr4d.3	. . 3 |- ( ph -> D = B )
4	2, 3	sseq12d 3255	. 2 |- ( ph -> ( C C_ D <-> A C_ B ) )
5	1, 4	mpbird 167	1 |- ( ph -> C C_ D )

Syntax hints:   -> wi 4   = wceq 1395   C_ wss 3197

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-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-11 1552  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-ext 2211

This theorem depends on definitions:  df-bi 117  df-nf 1507  df-sb 1809  df-clab 2216  df-cleq 2222  df-clel 2225  df-in 3203  df-ss 3210

This theorem is referenced by:  rdgss  6535  sucinc2  6600  oawordi  6623  nnnninf  7304  fzoss1  10381  fzoss2  10382  swrd0g  11208  lspss  14379  clsss  14808  ntrss  14809  sslm  14937  txss12  14956  metss2lem  15187  xmettxlem  15199  xmettx  15200  plyss  15428  ifpsnprss  16089  nnsf  16459  nninfself  16467