Theorem sstrid 3235

Description: Subclass transitivity deduction. (Contributed by NM, 6-Feb-2014.)

Hypotheses

Ref	Expression
sstrid.1	⊢ 𝐴 ⊆ 𝐵
sstrid.2	⊢ (𝜑 → 𝐵 ⊆ 𝐶)

Assertion

Ref	Expression
sstrid	⊢ (𝜑 → 𝐴 ⊆ 𝐶)

Proof of Theorem sstrid

Step	Hyp	Ref	Expression
1		sstrid.1	. . 3 ⊢ 𝐴 ⊆ 𝐵
2	1	a1i 9	. 2 ⊢ (𝜑 → 𝐴 ⊆ 𝐵)
3		sstrid.2	. 2 ⊢ (𝜑 → 𝐵 ⊆ 𝐶)
4	2, 3	sstrd 3234	1 ⊢ (𝜑 → 𝐴 ⊆ 𝐶)

Syntax hints:   → wi 4   ⊆ 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:  cossxp2  5252  fimass  5489  fimacnv  5766  smores2  6446  f1imaen2g  6953  phplem4dom  7031  isinfinf  7067  fidcenumlemrk  7132  casef  7266  genipv  7707  fzossnn0  10385  seq3split  10722  1arith  12905  ctinf  13016  nninfdclemcl  13034  nninfdclemp1  13036  mhmima  13539  znleval  14632  tgcl  14753  epttop  14779  ntrin  14813  cnconst2  14922  cnrest2  14925  cnptopresti  14927  cnptoprest2  14929  hmeores  15004  blin2  15121  ivthdec  15333  limcdifap  15351  limcresi  15355  dvfgg  15377  dvcnp2cntop  15388  dvaddxxbr  15390  reeff1olem  15460  domomsubct  16426