![]() |
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 7254 | . . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐴 ∈ 𝑉) → 𝐹 ∈ V) | |
4 | 1, 2, 3 | syl2anc 583 | . . 3 ⊢ (𝜑 → 𝐹 ∈ V) |
5 | offval.2 | . . . 4 ⊢ (𝜑 → 𝐺 Fn 𝐵) | |
6 | offval.4 | . . . 4 ⊢ (𝜑 → 𝐵 ∈ 𝑊) | |
7 | fnex 7254 | . . . 4 ⊢ ((𝐺 Fn 𝐵 ∧ 𝐵 ∈ 𝑊) → 𝐺 ∈ V) | |
8 | 5, 6, 7 | syl2anc 583 | . . 3 ⊢ (𝜑 → 𝐺 ∈ V) |
9 | 1 | fndmd 6684 | . . . . . . 7 ⊢ (𝜑 → dom 𝐹 = 𝐴) |
10 | 5 | fndmd 6684 | . . . . . . 7 ⊢ (𝜑 → dom 𝐺 = 𝐵) |
11 | 9, 10 | ineq12d 4242 | . . . . . 6 ⊢ (𝜑 → (dom 𝐹 ∩ dom 𝐺) = (𝐴 ∩ 𝐵)) |
12 | offval.5 | . . . . . 6 ⊢ (𝐴 ∩ 𝐵) = 𝑆 | |
13 | 11, 12 | eqtrdi 2796 | . . . . 5 ⊢ (𝜑 → (dom 𝐹 ∩ dom 𝐺) = 𝑆) |
14 | 13 | mpteq1d 5261 | . . . 4 ⊢ (𝜑 → (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) = (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
15 | inex1g 5337 | . . . . . 6 ⊢ (𝐴 ∈ 𝑉 → (𝐴 ∩ 𝐵) ∈ V) | |
16 | 12, 15 | eqeltrrid 2849 | . . . . 5 ⊢ (𝐴 ∈ 𝑉 → 𝑆 ∈ V) |
17 | mptexg 7258 | . . . . 5 ⊢ (𝑆 ∈ V → (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) | |
18 | 2, 16, 17 | 3syl 18 | . . . 4 ⊢ (𝜑 → (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) |
19 | 14, 18 | eqeltrd 2844 | . . 3 ⊢ (𝜑 → (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) |
20 | dmeq 5928 | . . . . . 6 ⊢ (𝑓 = 𝐹 → dom 𝑓 = dom 𝐹) | |
21 | dmeq 5928 | . . . . . 6 ⊢ (𝑔 = 𝐺 → dom 𝑔 = dom 𝐺) | |
22 | 20, 21 | ineqan12d 4243 | . . . . 5 ⊢ ((𝑓 = 𝐹 ∧ 𝑔 = 𝐺) → (dom 𝑓 ∩ dom 𝑔) = (dom 𝐹 ∩ dom 𝐺)) |
23 | fveq1 6919 | . . . . . 6 ⊢ (𝑓 = 𝐹 → (𝑓‘𝑥) = (𝐹‘𝑥)) | |
24 | fveq1 6919 | . . . . . 6 ⊢ (𝑔 = 𝐺 → (𝑔‘𝑥) = (𝐺‘𝑥)) | |
25 | 23, 24 | oveqan12d 7467 | . . . . 5 ⊢ ((𝑓 = 𝐹 ∧ 𝑔 = 𝐺) → ((𝑓‘𝑥)𝑅(𝑔‘𝑥)) = ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) |
26 | 22, 25 | mpteq12dv 5257 | . . . 4 ⊢ ((𝑓 = 𝐹 ∧ 𝑔 = 𝐺) → (𝑥 ∈ (dom 𝑓 ∩ dom 𝑔) ↦ ((𝑓‘𝑥)𝑅(𝑔‘𝑥))) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
27 | df-of 7714 | . . . 4 ⊢ ∘f 𝑅 = (𝑓 ∈ V, 𝑔 ∈ V ↦ (𝑥 ∈ (dom 𝑓 ∩ dom 𝑔) ↦ ((𝑓‘𝑥)𝑅(𝑔‘𝑥)))) | |
28 | 26, 27 | ovmpoga 7604 | . . 3 ⊢ ((𝐹 ∈ V ∧ 𝐺 ∈ V ∧ (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) ∈ V) → (𝐹 ∘f 𝑅𝐺) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
29 | 4, 8, 19, 28 | syl3anc 1371 | . 2 ⊢ (𝜑 → (𝐹 ∘f 𝑅𝐺) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))) |
30 | 12 | eleq2i 2836 | . . . . 5 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐵) ↔ 𝑥 ∈ 𝑆) |
31 | elin 3992 | . . . . 5 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐵) ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) | |
32 | 30, 31 | bitr3i 277 | . . . 4 ⊢ (𝑥 ∈ 𝑆 ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) |
33 | offval.6 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) = 𝐶) | |
34 | 33 | adantrr 716 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) → (𝐹‘𝑥) = 𝐶) |
35 | offval.7 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝐺‘𝑥) = 𝐷) | |
36 | 35 | adantrl 715 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) → (𝐺‘𝑥) = 𝐷) |
37 | 34, 36 | oveq12d 7466 | . . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) → ((𝐹‘𝑥)𝑅(𝐺‘𝑥)) = (𝐶𝑅𝐷)) |
38 | 32, 37 | sylan2b 593 | . . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑆) → ((𝐹‘𝑥)𝑅(𝐺‘𝑥)) = (𝐶𝑅𝐷)) |
39 | 38 | mpteq2dva 5266 | . 2 ⊢ (𝜑 → (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) = (𝑥 ∈ 𝑆 ↦ (𝐶𝑅𝐷))) |
40 | 29, 14, 39 | 3eqtrd 2784 | 1 ⊢ (𝜑 → (𝐹 ∘f 𝑅𝐺) = (𝑥 ∈ 𝑆 ↦ (𝐶𝑅𝐷))) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 395 = wceq 1537 ∈ wcel 2108 Vcvv 3488 ∩ cin 3975 ↦ cmpt 5249 dom cdm 5700 Fn wfn 6568 ‘cfv 6573 (class class class)co 7448 ∘f cof 7712 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1793 ax-4 1807 ax-5 1909 ax-6 1967 ax-7 2007 ax-8 2110 ax-9 2118 ax-10 2141 ax-11 2158 ax-12 2178 ax-ext 2711 ax-rep 5303 ax-sep 5317 ax-nul 5324 ax-pr 5447 |
This theorem depends on definitions: df-bi 207 df-an 396 df-or 847 df-3an 1089 df-tru 1540 df-fal 1550 df-ex 1778 df-nf 1782 df-sb 2065 df-mo 2543 df-eu 2572 df-clab 2718 df-cleq 2732 df-clel 2819 df-nfc 2895 df-ne 2947 df-ral 3068 df-rex 3077 df-reu 3389 df-rab 3444 df-v 3490 df-sbc 3805 df-csb 3922 df-dif 3979 df-un 3981 df-in 3983 df-ss 3993 df-nul 4353 df-if 4549 df-sn 4649 df-pr 4651 df-op 4655 df-uni 4932 df-iun 5017 df-br 5167 df-opab 5229 df-mpt 5250 df-id 5593 df-xp 5706 df-rel 5707 df-cnv 5708 df-co 5709 df-dm 5710 df-rn 5711 df-res 5712 df-ima 5713 df-iota 6525 df-fun 6575 df-fn 6576 df-f 6577 df-f1 6578 df-fo 6579 df-f1o 6580 df-fv 6581 df-ov 7451 df-oprab 7452 df-mpo 7453 df-of 7714 |
This theorem is referenced by: ofval 7725 offn 7727 offval2f 7729 off 7732 ofres 7733 offval2 7734 coof 7737 ofco 7738 offveqb 7740 suppssof1 8240 o1rlimmul 15665 frlmipval 21822 frlmphllem 21823 frlmphl 21824 gsumbagdiaglem 21973 psrascl 22022 evlslem1 22129 mhpmulcl 22176 psdmplcl 22189 psdadd 22190 psdmul 22193 psrplusgpropd 22258 evls1fpws 22394 mat1dimscm 22502 rrxcph 25445 rrxds 25446 mbfadd 25715 mbfsub 25716 mbfmullem2 25779 mbfmul 25781 bddmulibl 25894 dvcmulf 26002 ofrn2 32659 off2 32660 ofresid 32661 islinds5 33360 ellspds 33361 ply1gsumz 33584 ofcof 34071 plymul02 34523 signsplypnf 34527 signsply0 34528 matunitlindflem1 37576 matunitlindflem2 37577 poimirlem3 37583 poimirlem4 37584 poimirlem16 37596 poimirlem19 37599 poimirlem28 37608 broucube 37614 itg2addnc 37634 ftc1anclem8 37660 evlsvvval 42518 dflinc2 48139 fdivmpt 48274 |
Copyright terms: Public domain | W3C validator |