| 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 7172 | . . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐴 ∈ 𝑉) → 𝐹 ∈ V) | |
| 4 | 1, 2, 3 | syl2anc 585 | . . 3 ⊢ (𝜑 → 𝐹 ∈ V) |
| 5 | offval.2 | . . . 4 ⊢ (𝜑 → 𝐺 Fn 𝐵) | |
| 6 | offval.4 | . . . 4 ⊢ (𝜑 → 𝐵 ∈ 𝑊) | |
| 7 | fnex 7172 | . . . 4 ⊢ ((𝐺 Fn 𝐵 ∧ 𝐵 ∈ 𝑊) → 𝐺 ∈ V) | |
| 8 | 5, 6, 7 | syl2anc 585 | . . 3 ⊢ (𝜑 → 𝐺 ∈ V) |
| 9 | 1 | fndmd 6603 | . . . . . . 7 ⊢ (𝜑 → dom 𝐹 = 𝐴) |
| 10 | 5 | fndmd 6603 | . . . . . . 7 ⊢ (𝜑 → dom 𝐺 = 𝐵) |
| 11 | 9, 10 | ineq12d 4161 | . . . . . 6 ⊢ (𝜑 → (dom 𝐹 ∩ dom 𝐺) = (𝐴 ∩ 𝐵)) |
| 12 | offval.5 | . . . . . 6 ⊢ (𝐴 ∩ 𝐵) = 𝑆 | |
| 13 | 11, 12 | eqtrdi 2787 | . . . . 5 ⊢ (𝜑 → (dom 𝐹 ∩ dom 𝐺) = 𝑆) |
| 14 | 13 | mpteq1d 5175 | . . . 4 ⊢ (𝜑 → (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) = (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
| 15 | inex1g 5260 | . . . . . 6 ⊢ (𝐴 ∈ 𝑉 → (𝐴 ∩ 𝐵) ∈ V) | |
| 16 | 12, 15 | eqeltrrid 2841 | . . . . 5 ⊢ (𝐴 ∈ 𝑉 → 𝑆 ∈ V) |
| 17 | mptexg 7176 | . . . . 5 ⊢ (𝑆 ∈ V → (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) | |
| 18 | 2, 16, 17 | 3syl 18 | . . . 4 ⊢ (𝜑 → (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) |
| 19 | 14, 18 | eqeltrd 2836 | . . 3 ⊢ (𝜑 → (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) |
| 20 | dmeq 5858 | . . . . . 6 ⊢ (𝑓 = 𝐹 → dom 𝑓 = dom 𝐹) | |
| 21 | dmeq 5858 | . . . . . 6 ⊢ (𝑔 = 𝐺 → dom 𝑔 = dom 𝐺) | |
| 22 | 20, 21 | ineqan12d 4162 | . . . . 5 ⊢ ((𝑓 = 𝐹 ∧ 𝑔 = 𝐺) → (dom 𝑓 ∩ dom 𝑔) = (dom 𝐹 ∩ dom 𝐺)) |
| 23 | fveq1 6839 | . . . . . 6 ⊢ (𝑓 = 𝐹 → (𝑓‘𝑥) = (𝐹‘𝑥)) | |
| 24 | fveq1 6839 | . . . . . 6 ⊢ (𝑔 = 𝐺 → (𝑔‘𝑥) = (𝐺‘𝑥)) | |
| 25 | 23, 24 | oveqan12d 7386 | . . . . 5 ⊢ ((𝑓 = 𝐹 ∧ 𝑔 = 𝐺) → ((𝑓‘𝑥)𝑅(𝑔‘𝑥)) = ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) |
| 26 | 22, 25 | mpteq12dv 5172 | . . . 4 ⊢ ((𝑓 = 𝐹 ∧ 𝑔 = 𝐺) → (𝑥 ∈ (dom 𝑓 ∩ dom 𝑔) ↦ ((𝑓‘𝑥)𝑅(𝑔‘𝑥))) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
| 27 | df-of 7631 | . . . 4 ⊢ ∘f 𝑅 = (𝑓 ∈ V, 𝑔 ∈ V ↦ (𝑥 ∈ (dom 𝑓 ∩ dom 𝑔) ↦ ((𝑓‘𝑥)𝑅(𝑔‘𝑥)))) | |
| 28 | 26, 27 | ovmpoga 7521 | . . 3 ⊢ ((𝐹 ∈ V ∧ 𝐺 ∈ V ∧ (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) → (𝐹 ∘f 𝑅𝐺) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
| 29 | 4, 8, 19, 28 | syl3anc 1374 | . 2 ⊢ (𝜑 → (𝐹 ∘f 𝑅𝐺) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
| 30 | 12 | eleq2i 2828 | . . . . 5 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐵) ↔ 𝑥 ∈ 𝑆) |
| 31 | elin 3905 | . . . . 5 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐵) ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) | |
| 32 | 30, 31 | bitr3i 277 | . . . 4 ⊢ (𝑥 ∈ 𝑆 ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) |
| 33 | offval.6 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) = 𝐶) | |
| 34 | 33 | adantrr 718 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) → (𝐹‘𝑥) = 𝐶) |
| 35 | offval.7 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝐺‘𝑥) = 𝐷) | |
| 36 | 35 | adantrl 717 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) → (𝐺‘𝑥) = 𝐷) |
| 37 | 34, 36 | oveq12d 7385 | . . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) → ((𝐹‘𝑥)𝑅(𝐺‘𝑥)) = (𝐶𝑅𝐷)) |
| 38 | 32, 37 | sylan2b 595 | . . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑆) → ((𝐹‘𝑥)𝑅(𝐺‘𝑥)) = (𝐶𝑅𝐷)) |
| 39 | 38 | mpteq2dva 5178 | . 2 ⊢ (𝜑 → (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) = (𝑥 ∈ 𝑆 ↦ (𝐶𝑅𝐷))) |
| 40 | 29, 14, 39 | 3eqtrd 2775 | 1 ⊢ (𝜑 → (𝐹 ∘f 𝑅𝐺) = (𝑥 ∈ 𝑆 ↦ (𝐶𝑅𝐷))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 395 = wceq 1542 ∈ wcel 2114 Vcvv 3429 ∩ cin 3888 ↦ cmpt 5166 dom cdm 5631 Fn wfn 6493 ‘cfv 6498 (class class class)co 7367 ∘f cof 7629 |
| 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-10 2147 ax-11 2163 ax-12 2185 ax-ext 2708 ax-rep 5212 ax-sep 5231 ax-nul 5241 ax-pr 5375 |
| 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-nf 1786 df-sb 2069 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-ral 3052 df-rex 3062 df-reu 3343 df-rab 3390 df-v 3431 df-sbc 3729 df-csb 3838 df-dif 3892 df-un 3894 df-in 3896 df-ss 3906 df-nul 4274 df-if 4467 df-sn 4568 df-pr 4570 df-op 4574 df-uni 4851 df-iun 4935 df-br 5086 df-opab 5148 df-mpt 5167 df-id 5526 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-ima 5644 df-iota 6454 df-fun 6500 df-fn 6501 df-f 6502 df-f1 6503 df-fo 6504 df-f1o 6505 df-fv 6506 df-ov 7370 df-oprab 7371 df-mpo 7372 df-of 7631 |
| This theorem is referenced by: ofval 7642 offn 7644 offval2f 7646 off 7649 ofres 7650 offval2 7651 coof 7655 ofco 7656 offveqb 7658 suppssof1 8149 o1rlimmul 15581 frlmipval 21759 frlmphllem 21760 frlmphl 21761 gsumbagdiaglem 21910 psrascl 21957 evlslem1 22060 evlsvvval 22071 mhpmulcl 22115 psdmplcl 22128 psdadd 22129 psdmul 22132 psrplusgpropd 22199 evls1fpws 22334 mat1dimscm 22440 rrxcph 25359 rrxds 25360 mbfadd 25628 mbfsub 25629 mbfmullem2 25691 mbfmul 25693 bddmulibl 25806 dvcmulf 25912 ofrn2 32713 off2 32714 ofresid 32715 islinds5 33427 ellspds 33428 ply1gsumz 33659 extdgfialglem2 33837 ofcof 34251 plymul02 34690 signsplypnf 34694 signsply0 34695 matunitlindflem1 37937 matunitlindflem2 37938 poimirlem3 37944 poimirlem4 37945 poimirlem16 37957 poimirlem19 37960 poimirlem28 37969 broucube 37975 itg2addnc 37995 ftc1anclem8 38021 dflinc2 48886 fdivmpt 49016 |
| Copyright terms: Public domain | W3C validator |