Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > offval | Structured version Visualization version GIF version |
Description: Value of an operation applied to two functions. (Contributed by Mario Carneiro, 20-Jul-2014.) |
Ref | Expression |
---|---|
offval.1 | ⊢ (𝜑 → 𝐹 Fn 𝐴) |
offval.2 | ⊢ (𝜑 → 𝐺 Fn 𝐵) |
offval.3 | ⊢ (𝜑 → 𝐴 ∈ 𝑉) |
offval.4 | ⊢ (𝜑 → 𝐵 ∈ 𝑊) |
offval.5 | ⊢ (𝐴 ∩ 𝐵) = 𝑆 |
offval.6 | ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) = 𝐶) |
offval.7 | ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝐺‘𝑥) = 𝐷) |
Ref | Expression |
---|---|
offval | ⊢ (𝜑 → (𝐹 ∘f 𝑅𝐺) = (𝑥 ∈ 𝑆 ↦ (𝐶𝑅𝐷))) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | offval.1 | . . . 4 ⊢ (𝜑 → 𝐹 Fn 𝐴) | |
2 | offval.3 | . . . 4 ⊢ (𝜑 → 𝐴 ∈ 𝑉) | |
3 | fnex 7093 | . . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐴 ∈ 𝑉) → 𝐹 ∈ V) | |
4 | 1, 2, 3 | syl2anc 584 | . . 3 ⊢ (𝜑 → 𝐹 ∈ V) |
5 | offval.2 | . . . 4 ⊢ (𝜑 → 𝐺 Fn 𝐵) | |
6 | offval.4 | . . . 4 ⊢ (𝜑 → 𝐵 ∈ 𝑊) | |
7 | fnex 7093 | . . . 4 ⊢ ((𝐺 Fn 𝐵 ∧ 𝐵 ∈ 𝑊) → 𝐺 ∈ V) | |
8 | 5, 6, 7 | syl2anc 584 | . . 3 ⊢ (𝜑 → 𝐺 ∈ V) |
9 | 1 | fndmd 6538 | . . . . . . 7 ⊢ (𝜑 → dom 𝐹 = 𝐴) |
10 | 5 | fndmd 6538 | . . . . . . 7 ⊢ (𝜑 → dom 𝐺 = 𝐵) |
11 | 9, 10 | ineq12d 4147 | . . . . . 6 ⊢ (𝜑 → (dom 𝐹 ∩ dom 𝐺) = (𝐴 ∩ 𝐵)) |
12 | offval.5 | . . . . . 6 ⊢ (𝐴 ∩ 𝐵) = 𝑆 | |
13 | 11, 12 | eqtrdi 2794 | . . . . 5 ⊢ (𝜑 → (dom 𝐹 ∩ dom 𝐺) = 𝑆) |
14 | 13 | mpteq1d 5169 | . . . 4 ⊢ (𝜑 → (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) = (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
15 | inex1g 5243 | . . . . . 6 ⊢ (𝐴 ∈ 𝑉 → (𝐴 ∩ 𝐵) ∈ V) | |
16 | 12, 15 | eqeltrrid 2844 | . . . . 5 ⊢ (𝐴 ∈ 𝑉 → 𝑆 ∈ V) |
17 | mptexg 7097 | . . . . 5 ⊢ (𝑆 ∈ V → (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) | |
18 | 2, 16, 17 | 3syl 18 | . . . 4 ⊢ (𝜑 → (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) |
19 | 14, 18 | eqeltrd 2839 | . . 3 ⊢ (𝜑 → (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) |
20 | dmeq 5812 | . . . . . 6 ⊢ (𝑓 = 𝐹 → dom 𝑓 = dom 𝐹) | |
21 | dmeq 5812 | . . . . . 6 ⊢ (𝑔 = 𝐺 → dom 𝑔 = dom 𝐺) | |
22 | 20, 21 | ineqan12d 4148 | . . . . 5 ⊢ ((𝑓 = 𝐹 ∧ 𝑔 = 𝐺) → (dom 𝑓 ∩ dom 𝑔) = (dom 𝐹 ∩ dom 𝐺)) |
23 | fveq1 6773 | . . . . . 6 ⊢ (𝑓 = 𝐹 → (𝑓‘𝑥) = (𝐹‘𝑥)) | |
24 | fveq1 6773 | . . . . . 6 ⊢ (𝑔 = 𝐺 → (𝑔‘𝑥) = (𝐺‘𝑥)) | |
25 | 23, 24 | oveqan12d 7294 | . . . . 5 ⊢ ((𝑓 = 𝐹 ∧ 𝑔 = 𝐺) → ((𝑓‘𝑥)𝑅(𝑔‘𝑥)) = ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) |
26 | 22, 25 | mpteq12dv 5165 | . . . 4 ⊢ ((𝑓 = 𝐹 ∧ 𝑔 = 𝐺) → (𝑥 ∈ (dom 𝑓 ∩ dom 𝑔) ↦ ((𝑓‘𝑥)𝑅(𝑔‘𝑥))) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
27 | df-of 7533 | . . . 4 ⊢ ∘f 𝑅 = (𝑓 ∈ V, 𝑔 ∈ V ↦ (𝑥 ∈ (dom 𝑓 ∩ dom 𝑔) ↦ ((𝑓‘𝑥)𝑅(𝑔‘𝑥)))) | |
28 | 26, 27 | ovmpoga 7427 | . . 3 ⊢ ((𝐹 ∈ V ∧ 𝐺 ∈ V ∧ (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) → (𝐹 ∘f 𝑅𝐺) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
29 | 4, 8, 19, 28 | syl3anc 1370 | . 2 ⊢ (𝜑 → (𝐹 ∘f 𝑅𝐺) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
30 | 12 | eleq2i 2830 | . . . . 5 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐵) ↔ 𝑥 ∈ 𝑆) |
31 | elin 3903 | . . . . 5 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐵) ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) | |
32 | 30, 31 | bitr3i 276 | . . . 4 ⊢ (𝑥 ∈ 𝑆 ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) |
33 | offval.6 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) = 𝐶) | |
34 | 33 | adantrr 714 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) → (𝐹‘𝑥) = 𝐶) |
35 | offval.7 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝐺‘𝑥) = 𝐷) | |
36 | 35 | adantrl 713 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) → (𝐺‘𝑥) = 𝐷) |
37 | 34, 36 | oveq12d 7293 | . . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) → ((𝐹‘𝑥)𝑅(𝐺‘𝑥)) = (𝐶𝑅𝐷)) |
38 | 32, 37 | sylan2b 594 | . . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑆) → ((𝐹‘𝑥)𝑅(𝐺‘𝑥)) = (𝐶𝑅𝐷)) |
39 | 38 | mpteq2dva 5174 | . 2 ⊢ (𝜑 → (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) = (𝑥 ∈ 𝑆 ↦ (𝐶𝑅𝐷))) |
40 | 29, 14, 39 | 3eqtrd 2782 | 1 ⊢ (𝜑 → (𝐹 ∘f 𝑅𝐺) = (𝑥 ∈ 𝑆 ↦ (𝐶𝑅𝐷))) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 396 = wceq 1539 ∈ wcel 2106 Vcvv 3432 ∩ cin 3886 ↦ cmpt 5157 dom cdm 5589 Fn wfn 6428 ‘cfv 6433 (class class class)co 7275 ∘f cof 7531 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2709 ax-rep 5209 ax-sep 5223 ax-nul 5230 ax-pr 5352 |
This theorem depends on definitions: df-bi 206 df-an 397 df-or 845 df-3an 1088 df-tru 1542 df-fal 1552 df-ex 1783 df-nf 1787 df-sb 2068 df-mo 2540 df-eu 2569 df-clab 2716 df-cleq 2730 df-clel 2816 df-nfc 2889 df-ne 2944 df-ral 3069 df-rex 3070 df-reu 3072 df-rab 3073 df-v 3434 df-sbc 3717 df-csb 3833 df-dif 3890 df-un 3892 df-in 3894 df-ss 3904 df-nul 4257 df-if 4460 df-sn 4562 df-pr 4564 df-op 4568 df-uni 4840 df-iun 4926 df-br 5075 df-opab 5137 df-mpt 5158 df-id 5489 df-xp 5595 df-rel 5596 df-cnv 5597 df-co 5598 df-dm 5599 df-rn 5600 df-res 5601 df-ima 5602 df-iota 6391 df-fun 6435 df-fn 6436 df-f 6437 df-f1 6438 df-fo 6439 df-f1o 6440 df-fv 6441 df-ov 7278 df-oprab 7279 df-mpo 7280 df-of 7533 |
This theorem is referenced by: ofval 7544 offn 7546 offval2f 7548 off 7551 ofres 7552 offval2 7553 ofco 7556 offveqb 7558 suppssof1 8015 o1rlimmul 15328 frlmipval 20986 frlmphllem 20987 frlmphl 20988 gsumbagdiaglemOLD 21141 gsumbagdiaglem 21144 evlslem1 21292 mhpmulcl 21339 psrplusgpropd 21407 mat1dimscm 21624 rrxcph 24556 rrxds 24557 mbfadd 24825 mbfsub 24826 mbfmullem2 24889 mbfmul 24891 bddmulibl 25003 dvcmulf 25109 ofrn2 30977 off2 30978 ofresid 30979 islinds5 31563 ellspds 31564 ofcof 32075 plymul02 32525 signsplypnf 32529 signsply0 32530 matunitlindflem1 35773 matunitlindflem2 35774 poimirlem3 35780 poimirlem4 35781 poimirlem16 35793 poimirlem19 35796 poimirlem28 35805 broucube 35811 itg2addnc 35831 ftc1anclem8 35857 evlsbagval 40275 mhphf 40285 dflinc2 45751 fdivmpt 45886 |
Copyright terms: Public domain | W3C validator |