Theorem rncoss 5926

Description: Range of a composition. (Contributed by NM, 19-Mar-1998.)

Assertion

Ref	Expression
rncoss	⊢ ran (𝐴 ∘ 𝐵) ⊆ ran 𝐴

Proof of Theorem rncoss

Step	Hyp	Ref	Expression
1		dmcoss 5924	. 2 ⊢ dom (◡𝐵 ∘ ◡𝐴) ⊆ dom ◡𝐴
2		df-rn 5635	. . 3 ⊢ ran (𝐴 ∘ 𝐵) = dom ◡(𝐴 ∘ 𝐵)
3		cnvco 5834	. . . 4 ⊢ ◡(𝐴 ∘ 𝐵) = (◡𝐵 ∘ ◡𝐴)
4	3	dmeqi 5853	. . 3 ⊢ dom ◡(𝐴 ∘ 𝐵) = dom (◡𝐵 ∘ ◡𝐴)
5	2, 4	eqtri 2759	. 2 ⊢ ran (𝐴 ∘ 𝐵) = dom (◡𝐵 ∘ ◡𝐴)
6		df-rn 5635	. 2 ⊢ ran 𝐴 = dom ◡𝐴
7	1, 5, 6	3sstr4i 3985	1 ⊢ ran (𝐴 ∘ 𝐵) ⊆ ran 𝐴

Syntax hints:   ⊆ wss 3901  ^◡ccnv 5623  dom cdm 5624  ran crn 5625   ∘ ccom 5628

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-ext 2708  ax-sep 5241  ax-nul 5251  ax-pr 5377

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-sb 2068  df-clab 2715  df-cleq 2728  df-clel 2811  df-rab 3400  df-v 3442  df-dif 3904  df-un 3906  df-ss 3918  df-nul 4286  df-if 4480  df-sn 4581  df-pr 4583  df-op 4587  df-br 5099  df-opab 5161  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635

This theorem is referenced by:  cossxp  6230  fcof  6685  fin23lem29  10251  fin23lem30  10252  wunco  10644  imasless  17461  gsumzf1o  19841  znleval  21509  pi1xfrcnvlem  25012  pjss1coi  32238  pj3i  32283  smatrcl  33953  mblfinlem3  37856  mblfinlem4  37857  ismblfin  37858  relexp0a  43953  rntrclfv  43969  stoweidlem27  46267  fourierdlem42  46389  hoicvr  46788