![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > fco2 | Structured version Visualization version GIF version |
Description: Functionality of a composition with weakened out of domain condition on the first argument. (Contributed by Stefan O'Rear, 11-Mar-2015.) |
Ref | Expression |
---|---|
fco2 | ⊢ (((𝐹 ↾ 𝐵):𝐵⟶𝐶 ∧ 𝐺:𝐴⟶𝐵) → (𝐹 ∘ 𝐺):𝐴⟶𝐶) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | fco 6096 | . 2 ⊢ (((𝐹 ↾ 𝐵):𝐵⟶𝐶 ∧ 𝐺:𝐴⟶𝐵) → ((𝐹 ↾ 𝐵) ∘ 𝐺):𝐴⟶𝐶) | |
2 | frn 6091 | . . . . 5 ⊢ (𝐺:𝐴⟶𝐵 → ran 𝐺 ⊆ 𝐵) | |
3 | cores 5676 | . . . . 5 ⊢ (ran 𝐺 ⊆ 𝐵 → ((𝐹 ↾ 𝐵) ∘ 𝐺) = (𝐹 ∘ 𝐺)) | |
4 | 2, 3 | syl 17 | . . . 4 ⊢ (𝐺:𝐴⟶𝐵 → ((𝐹 ↾ 𝐵) ∘ 𝐺) = (𝐹 ∘ 𝐺)) |
5 | 4 | adantl 481 | . . 3 ⊢ (((𝐹 ↾ 𝐵):𝐵⟶𝐶 ∧ 𝐺:𝐴⟶𝐵) → ((𝐹 ↾ 𝐵) ∘ 𝐺) = (𝐹 ∘ 𝐺)) |
6 | 5 | feq1d 6068 | . 2 ⊢ (((𝐹 ↾ 𝐵):𝐵⟶𝐶 ∧ 𝐺:𝐴⟶𝐵) → (((𝐹 ↾ 𝐵) ∘ 𝐺):𝐴⟶𝐶 ↔ (𝐹 ∘ 𝐺):𝐴⟶𝐶)) |
7 | 1, 6 | mpbid 222 | 1 ⊢ (((𝐹 ↾ 𝐵):𝐵⟶𝐶 ∧ 𝐺:𝐴⟶𝐵) → (𝐹 ∘ 𝐺):𝐴⟶𝐶) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 383 = wceq 1523 ⊆ wss 3607 ran crn 5144 ↾ cres 5145 ∘ ccom 5147 ⟶wf 5922 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1762 ax-4 1777 ax-5 1879 ax-6 1945 ax-7 1981 ax-9 2039 ax-10 2059 ax-11 2074 ax-12 2087 ax-13 2282 ax-ext 2631 ax-sep 4814 ax-nul 4822 ax-pr 4936 |
This theorem depends on definitions: df-bi 197 df-or 384 df-an 385 df-3an 1056 df-tru 1526 df-ex 1745 df-nf 1750 df-sb 1938 df-eu 2502 df-mo 2503 df-clab 2638 df-cleq 2644 df-clel 2647 df-nfc 2782 df-ral 2946 df-rex 2947 df-rab 2950 df-v 3233 df-dif 3610 df-un 3612 df-in 3614 df-ss 3621 df-nul 3949 df-if 4120 df-sn 4211 df-pr 4213 df-op 4217 df-br 4686 df-opab 4746 df-id 5053 df-xp 5149 df-rel 5150 df-cnv 5151 df-co 5152 df-dm 5153 df-rn 5154 df-res 5155 df-fun 5928 df-fn 5929 df-f 5930 |
This theorem is referenced by: fsuppcor 8350 prdsringd 18658 prdscrngd 18659 prds1 18660 prdstmdd 21974 prdsxmslem2 22381 eulerpartlemmf 30565 sseqf 30582 poimirlem9 33548 ftc1anclem3 33617 fco2d 38778 |
Copyright terms: Public domain | W3C validator |