Theorem sstrid 3238

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 3237	1 ⊢ (𝜑 → 𝐴 ⊆ 𝐶)

Syntax hints:   → wi 4   ⊆ wss 3200

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 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-11 1554  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-ext 2213

This theorem depends on definitions:  df-bi 117  df-nf 1509  df-sb 1811  df-clab 2218  df-cleq 2224  df-clel 2227  df-in 3206  df-ss 3213

This theorem is referenced by:  cossxp2  5260  fimass  5498  fimacnv  5776  smores2  6460  f1imaen2g  6967  phplem4dom  7048  isinfinf  7086  fidcenumlemrk  7153  casef  7287  genipv  7729  fzossnn0  10412  seq3split  10751  1arith  12945  ctinf  13056  nninfdclemcl  13074  nninfdclemp1  13076  mhmima  13579  znleval  14673  tgcl  14794  epttop  14820  ntrin  14854  cnconst2  14963  cnrest2  14966  cnptopresti  14968  cnptoprest2  14970  hmeores  15045  blin2  15162  ivthdec  15374  limcdifap  15392  limcresi  15396  dvfgg  15418  dvcnp2cntop  15429  dvaddxxbr  15431  reeff1olem  15501  domomsubct  16628