Theorem cores 6208

Description: Restricted first member of a class composition. (Contributed by NM, 12-Oct-2004.) (Proof shortened by Andrew Salmon, 27-Aug-2011.)

Assertion

Ref	Expression
cores	⊢ (ran 𝐵 ⊆ 𝐶 → ((𝐴 ↾ 𝐶) ∘ 𝐵) = (𝐴 ∘ 𝐵))

Proof of Theorem cores

Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		vex 3445	. . . . . . 7 ⊢ 𝑧 ∈ V
2		vex 3445	. . . . . . 7 ⊢ 𝑦 ∈ V
3	1, 2	brelrn 5892	. . . . . 6 ⊢ (𝑧𝐵𝑦 → 𝑦 ∈ ran 𝐵)
4		ssel 3928	. . . . . 6 ⊢ (ran 𝐵 ⊆ 𝐶 → (𝑦 ∈ ran 𝐵 → 𝑦 ∈ 𝐶))
5		vex 3445	. . . . . . . 8 ⊢ 𝑥 ∈ V
6	5	brresi 5948	. . . . . . 7 ⊢ (𝑦(𝐴 ↾ 𝐶)𝑥 ↔ (𝑦 ∈ 𝐶 ∧ 𝑦𝐴𝑥))
7	6	baib 535	. . . . . 6 ⊢ (𝑦 ∈ 𝐶 → (𝑦(𝐴 ↾ 𝐶)𝑥 ↔ 𝑦𝐴𝑥))
8	3, 4, 7	syl56 36	. . . . 5 ⊢ (ran 𝐵 ⊆ 𝐶 → (𝑧𝐵𝑦 → (𝑦(𝐴 ↾ 𝐶)𝑥 ↔ 𝑦𝐴𝑥)))
9	8	pm5.32d 577	. . . 4 ⊢ (ran 𝐵 ⊆ 𝐶 → ((𝑧𝐵𝑦 ∧ 𝑦(𝐴 ↾ 𝐶)𝑥) ↔ (𝑧𝐵𝑦 ∧ 𝑦𝐴𝑥)))
10	9	exbidv 1923	. . 3 ⊢ (ran 𝐵 ⊆ 𝐶 → (∃𝑦(𝑧𝐵𝑦 ∧ 𝑦(𝐴 ↾ 𝐶)𝑥) ↔ ∃𝑦(𝑧𝐵𝑦 ∧ 𝑦𝐴𝑥)))
11	10	opabbidv 5165	. 2 ⊢ (ran 𝐵 ⊆ 𝐶 → {⟨𝑧, 𝑥⟩ ∣ ∃𝑦(𝑧𝐵𝑦 ∧ 𝑦(𝐴 ↾ 𝐶)𝑥)} = {⟨𝑧, 𝑥⟩ ∣ ∃𝑦(𝑧𝐵𝑦 ∧ 𝑦𝐴𝑥)})
12		df-co 5634	. 2 ⊢ ((𝐴 ↾ 𝐶) ∘ 𝐵) = {⟨𝑧, 𝑥⟩ ∣ ∃𝑦(𝑧𝐵𝑦 ∧ 𝑦(𝐴 ↾ 𝐶)𝑥)}
13		df-co 5634	. 2 ⊢ (𝐴 ∘ 𝐵) = {⟨𝑧, 𝑥⟩ ∣ ∃𝑦(𝑧𝐵𝑦 ∧ 𝑦𝐴𝑥)}
14	11, 12, 13	3eqtr4g 2797	1 ⊢ (ran 𝐵 ⊆ 𝐶 → ((𝐴 ↾ 𝐶) ∘ 𝐵) = (𝐴 ∘ 𝐵))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1542  ∃wex 1781   ∈ wcel 2114   ⊆ wss 3902   class class class wbr 5099  {copab 5161  ran crn 5626   ↾ cres 5627   ∘ ccom 5629

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2709  ax-sep 5242  ax-nul 5252  ax-pr 5378

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-clab 2716  df-cleq 2729  df-clel 2812  df-ral 3053  df-rex 3062  df-rab 3401  df-v 3443  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-nul 4287  df-if 4481  df-sn 4582  df-pr 4584  df-op 4588  df-br 5100  df-opab 5162  df-xp 5631  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637

This theorem is referenced by:  cocnvcnv1  6217  cores2  6219  relcoi2  6236  funresfunco  6534  fco2  6689  fcoi2  6710  f1ocoima  7251  domss2  9068  cottrcl  9632  canthp1lem2  10568  imasdsval2  17441  frmdss2  18792  gsumval3lem1  19838  gsumzres  19842  gsumzaddlem  19854  dprdf1  19968  kgencn2  23505  tsmsf1o  24093  lgamcvg2  27025  hhssims  31332  ccatws1f1olast  33015  symgcom  33146  cycpmconjslem1  33217  cycpmconjslem2  33218  eulerpartgbij  34510  cvmlift2lem9a  35478  poimirlem9  37801  fourierdlem53  46439  tposres3  49162