Theorem imass1 6105

Description: Subset theorem for image. (Contributed by NM, 16-Mar-2004.)

Assertion

Ref	Expression
imass1	⊢ (𝐴 ⊆ 𝐵 → (𝐴 “ 𝐶) ⊆ (𝐵 “ 𝐶))

Proof of Theorem imass1

Step	Hyp	Ref	Expression
1		ssres 6004	. . 3 ⊢ (𝐴 ⊆ 𝐵 → (𝐴 ↾ 𝐶) ⊆ (𝐵 ↾ 𝐶))
2		rnss 5931	. . 3 ⊢ ((𝐴 ↾ 𝐶) ⊆ (𝐵 ↾ 𝐶) → ran (𝐴 ↾ 𝐶) ⊆ ran (𝐵 ↾ 𝐶))
3	1, 2	syl 18	. 2 ⊢ (𝐴 ⊆ 𝐵 → ran (𝐴 ↾ 𝐶) ⊆ ran (𝐵 ↾ 𝐶))
4		df-ima 5676	. 2 ⊢ (𝐴 “ 𝐶) = ran (𝐴 ↾ 𝐶)
5		df-ima 5676	. 2 ⊢ (𝐵 “ 𝐶) = ran (𝐵 ↾ 𝐶)
6	3, 4, 5	3sstr4g 3991	1 ⊢ (𝐴 ⊆ 𝐵 → (𝐴 “ 𝐶) ⊆ (𝐵 “ 𝐶))

Syntax hints:   → wi 4   ⊆ wss 3906  ran crn 5664   ↾ cres 5665   “ cima 5666

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-ext 2735

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-sb 2097  df-clab 2742  df-cleq 2755  df-clel 2838  df-rab 3417  df-v 3457  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4288  df-if 4489  df-sn 4591  df-pr 4593  df-op 4597  df-br 5111  df-opab 5175  df-cnv 5671  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676

This theorem is referenced by:  predrelss  6340  vdwnnlem1  17056  dprdres  20101  imasnopn  23828  imasncld  23829  imasncls  23830  utoptop  24372  restutop  24375  ustuqtop3  24381  utopreg  24390  metustbl  24704  imadifxp  32927  gsumfs2d  33362  esum2d  34464  eulerpartlemmf  34746  bj-imdirco  37815  brtrclfv2  44436  frege97d  44461  frege109d  44466  frege131d  44473  hess  44489  resimass  45938  setrecsss  50462