Theorem imass1 6053

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

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

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-ext 2732

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-sb 2099  df-clab 2739  df-cleq 2752  df-clel 2835  df-rab 3413  df-v 3452  df-ss 3896  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-sn 4585  df-pr 4587  df-op 4835  df-br 5103  df-opab 5167  df-cnv 5658  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663

This theorem is used by:  predrelss  6340  vdwnnlem1  17179  dprdres  20250  imasnopn  24015  imasncld  24016  imasncls  24017  utoptop  24559  restutop  24562  ustuqtop3  24568  utopreg  24577  metustbl  24891  imadifxp  33243  gsumfs2d  33669  esum2d  34772  eulerpartlemmf  35054  bj-imdirco  38205  brtrclfv2  44821  frege97d  44846  frege109d  44851  frege131d  44858  hess  44874  resimass  46346  setrecsss  50963