| 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 7194 | . . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐴 ∈ 𝑉) → 𝐹 ∈ V) | |
| 4 | 1, 2, 3 | syl2anc 584 | . . 3 ⊢ (𝜑 → 𝐹 ∈ V) |
| 5 | offval.2 | . . . 4 ⊢ (𝜑 → 𝐺 Fn 𝐵) | |
| 6 | offval.4 | . . . 4 ⊢ (𝜑 → 𝐵 ∈ 𝑊) | |
| 7 | fnex 7194 | . . . 4 ⊢ ((𝐺 Fn 𝐵 ∧ 𝐵 ∈ 𝑊) → 𝐺 ∈ V) | |
| 8 | 5, 6, 7 | syl2anc 584 | . . 3 ⊢ (𝜑 → 𝐺 ∈ V) |
| 9 | 1 | fndmd 6626 | . . . . . . 7 ⊢ (𝜑 → dom 𝐹 = 𝐴) |
| 10 | 5 | fndmd 6626 | . . . . . . 7 ⊢ (𝜑 → dom 𝐺 = 𝐵) |
| 11 | 9, 10 | ineq12d 4187 | . . . . . 6 ⊢ (𝜑 → (dom 𝐹 ∩ dom 𝐺) = (𝐴 ∩ 𝐵)) |
| 12 | offval.5 | . . . . . 6 ⊢ (𝐴 ∩ 𝐵) = 𝑆 | |
| 13 | 11, 12 | eqtrdi 2781 | . . . . 5 ⊢ (𝜑 → (dom 𝐹 ∩ dom 𝐺) = 𝑆) |
| 14 | 13 | mpteq1d 5200 | . . . 4 ⊢ (𝜑 → (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) = (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
| 15 | inex1g 5277 | . . . . . 6 ⊢ (𝐴 ∈ 𝑉 → (𝐴 ∩ 𝐵) ∈ V) | |
| 16 | 12, 15 | eqeltrrid 2834 | . . . . 5 ⊢ (𝐴 ∈ 𝑉 → 𝑆 ∈ V) |
| 17 | mptexg 7198 | . . . . 5 ⊢ (𝑆 ∈ V → (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) | |
| 18 | 2, 16, 17 | 3syl 18 | . . . 4 ⊢ (𝜑 → (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) |
| 19 | 14, 18 | eqeltrd 2829 | . . 3 ⊢ (𝜑 → (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) |
| 20 | dmeq 5870 | . . . . . 6 ⊢ (𝑓 = 𝐹 → dom 𝑓 = dom 𝐹) | |
| 21 | dmeq 5870 | . . . . . 6 ⊢ (𝑔 = 𝐺 → dom 𝑔 = dom 𝐺) | |
| 22 | 20, 21 | ineqan12d 4188 | . . . . 5 ⊢ ((𝑓 = 𝐹 ∧ 𝑔 = 𝐺) → (dom 𝑓 ∩ dom 𝑔) = (dom 𝐹 ∩ dom 𝐺)) |
| 23 | fveq1 6860 | . . . . . 6 ⊢ (𝑓 = 𝐹 → (𝑓‘𝑥) = (𝐹‘𝑥)) | |
| 24 | fveq1 6860 | . . . . . 6 ⊢ (𝑔 = 𝐺 → (𝑔‘𝑥) = (𝐺‘𝑥)) | |
| 25 | 23, 24 | oveqan12d 7409 | . . . . 5 ⊢ ((𝑓 = 𝐹 ∧ 𝑔 = 𝐺) → ((𝑓‘𝑥)𝑅(𝑔‘𝑥)) = ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) |
| 26 | 22, 25 | mpteq12dv 5197 | . . . 4 ⊢ ((𝑓 = 𝐹 ∧ 𝑔 = 𝐺) → (𝑥 ∈ (dom 𝑓 ∩ dom 𝑔) ↦ ((𝑓‘𝑥)𝑅(𝑔‘𝑥))) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
| 27 | df-of 7656 | . . . 4 ⊢ ∘f 𝑅 = (𝑓 ∈ V, 𝑔 ∈ V ↦ (𝑥 ∈ (dom 𝑓 ∩ dom 𝑔) ↦ ((𝑓‘𝑥)𝑅(𝑔‘𝑥)))) | |
| 28 | 26, 27 | ovmpoga 7546 | . . 3 ⊢ ((𝐹 ∈ V ∧ 𝐺 ∈ V ∧ (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) → (𝐹 ∘f 𝑅𝐺) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
| 29 | 4, 8, 19, 28 | syl3anc 1373 | . 2 ⊢ (𝜑 → (𝐹 ∘f 𝑅𝐺) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
| 30 | 12 | eleq2i 2821 | . . . . 5 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐵) ↔ 𝑥 ∈ 𝑆) |
| 31 | elin 3933 | . . . . 5 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐵) ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) | |
| 32 | 30, 31 | bitr3i 277 | . . . 4 ⊢ (𝑥 ∈ 𝑆 ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) |
| 33 | offval.6 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) = 𝐶) | |
| 34 | 33 | adantrr 717 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) → (𝐹‘𝑥) = 𝐶) |
| 35 | offval.7 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝐺‘𝑥) = 𝐷) | |
| 36 | 35 | adantrl 716 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) → (𝐺‘𝑥) = 𝐷) |
| 37 | 34, 36 | oveq12d 7408 | . . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) → ((𝐹‘𝑥)𝑅(𝐺‘𝑥)) = (𝐶𝑅𝐷)) |
| 38 | 32, 37 | sylan2b 594 | . . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑆) → ((𝐹‘𝑥)𝑅(𝐺‘𝑥)) = (𝐶𝑅𝐷)) |
| 39 | 38 | mpteq2dva 5203 | . 2 ⊢ (𝜑 → (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) = (𝑥 ∈ 𝑆 ↦ (𝐶𝑅𝐷))) |
| 40 | 29, 14, 39 | 3eqtrd 2769 | 1 ⊢ (𝜑 → (𝐹 ∘f 𝑅𝐺) = (𝑥 ∈ 𝑆 ↦ (𝐶𝑅𝐷))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 395 = wceq 1540 ∈ wcel 2109 Vcvv 3450 ∩ cin 3916 ↦ cmpt 5191 dom cdm 5641 Fn wfn 6509 ‘cfv 6514 (class class class)co 7390 ∘f cof 7654 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2702 ax-rep 5237 ax-sep 5254 ax-nul 5264 ax-pr 5390 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2534 df-eu 2563 df-clab 2709 df-cleq 2722 df-clel 2804 df-nfc 2879 df-ne 2927 df-ral 3046 df-rex 3055 df-reu 3357 df-rab 3409 df-v 3452 df-sbc 3757 df-csb 3866 df-dif 3920 df-un 3922 df-in 3924 df-ss 3934 df-nul 4300 df-if 4492 df-sn 4593 df-pr 4595 df-op 4599 df-uni 4875 df-iun 4960 df-br 5111 df-opab 5173 df-mpt 5192 df-id 5536 df-xp 5647 df-rel 5648 df-cnv 5649 df-co 5650 df-dm 5651 df-rn 5652 df-res 5653 df-ima 5654 df-iota 6467 df-fun 6516 df-fn 6517 df-f 6518 df-f1 6519 df-fo 6520 df-f1o 6521 df-fv 6522 df-ov 7393 df-oprab 7394 df-mpo 7395 df-of 7656 |
| This theorem is referenced by: ofval 7667 offn 7669 offval2f 7671 off 7674 ofres 7675 offval2 7676 coof 7680 ofco 7681 offveqb 7683 suppssof1 8181 o1rlimmul 15592 frlmipval 21695 frlmphllem 21696 frlmphl 21697 gsumbagdiaglem 21846 psrascl 21895 evlslem1 21996 mhpmulcl 22043 psdmplcl 22056 psdadd 22057 psdmul 22060 psrplusgpropd 22127 evls1fpws 22263 mat1dimscm 22369 rrxcph 25299 rrxds 25300 mbfadd 25569 mbfsub 25570 mbfmullem2 25632 mbfmul 25634 bddmulibl 25747 dvcmulf 25855 ofrn2 32571 off2 32572 ofresid 32573 islinds5 33345 ellspds 33346 ply1gsumz 33571 ofcof 34104 plymul02 34544 signsplypnf 34548 signsply0 34549 matunitlindflem1 37617 matunitlindflem2 37618 poimirlem3 37624 poimirlem4 37625 poimirlem16 37637 poimirlem19 37640 poimirlem28 37649 broucube 37655 itg2addnc 37675 ftc1anclem8 37701 evlsvvval 42558 dflinc2 48403 fdivmpt 48533 |
| Copyright terms: Public domain | W3C validator |