Theorem imass1 6054

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 5994	. . 3 ⊢ (𝐴 ⊆ 𝐵 → (𝐴 ↾ 𝐶) ⊆ (𝐵 ↾ 𝐶))
2		rnss 5921	. . 3 ⊢ ((𝐴 ↾ 𝐶) ⊆ (𝐵 ↾ 𝐶) → ran (𝐴 ↾ 𝐶) ⊆ ran (𝐵 ↾ 𝐶))
3	1, 2	syl 18	. 2 ⊢ (𝐴 ⊆ 𝐵 → ran (𝐴 ↾ 𝐶) ⊆ ran (𝐵 ↾ 𝐶))
4		df-ima 5664	. 2 ⊢ (𝐴 “ 𝐶) = ran (𝐴 ↾ 𝐶)
5		df-ima 5664	. 2 ⊢ (𝐵 “ 𝐶) = ran (𝐵 ↾ 𝐶)
6	3, 4, 5	3sstr4g 3984	1 ⊢ (𝐴 ⊆ 𝐵 → (𝐴 “ 𝐶) ⊆ (𝐵 “ 𝐶))

This proof depends on syntax axioms:   → wi 4   ⊆ wss 3899  ran crn 5652   ↾ cres 5653   “ cima 5654

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-ext 2733

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2100  df-clab 2740  df-cleq 2753  df-clel 2836  df-rab 3414  df-v 3453  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-sn 4585  df-pr 4587  df-op 4591  df-br 5104  df-opab 5168  df-cnv 5659  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664

This theorem is used by:  predrelss  6340  vdwnnlem1  17173  dprdres  20244  imasnopn  24009  imasncld  24010  imasncls  24011  utoptop  24553  restutop  24556  ustuqtop3  24562  utopreg  24571  metustbl  24885  imadifxp  33195  gsumfs2d  33622  esum2d  34725  eulerpartlemmf  35007  bj-imdirco  38111  brtrclfv2  44726  frege97d  44751  frege109d  44756  frege131d  44763  hess  44779  resimass  46251  setrecsss  50793