MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ofco2 Structured version   Visualization version   GIF version

Theorem ofco2 22399
Description: Distribution law for the function operation and the composition of functions. (Contributed by Stefan O'Rear, 17-Jul-2018.)
Assertion
Ref Expression
ofco2 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹f 𝑅𝐺) ∘ 𝐻) = ((𝐹𝐻) ∘f 𝑅(𝐺𝐻)))

Proof of Theorem ofco2
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpr1 1196 . . . 4 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → Fun 𝐻)
2 fvimacnvi 6999 . . . 4 ((Fun 𝐻𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))) → (𝐻𝑥) ∈ (dom 𝐹 ∩ dom 𝐺))
31, 2sylan 581 . . 3 ((((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) ∧ 𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))) → (𝐻𝑥) ∈ (dom 𝐹 ∩ dom 𝐺))
41funfnd 6524 . . . . . 6 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → 𝐻 Fn dom 𝐻)
5 dffn5 6893 . . . . . 6 (𝐻 Fn dom 𝐻𝐻 = (𝑥 ∈ dom 𝐻 ↦ (𝐻𝑥)))
64, 5sylib 218 . . . . 5 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → 𝐻 = (𝑥 ∈ dom 𝐻 ↦ (𝐻𝑥)))
76reseq1d 5938 . . . 4 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐻 ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))) = ((𝑥 ∈ dom 𝐻 ↦ (𝐻𝑥)) ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))))
8 cnvimass 6042 . . . . 5 (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ⊆ dom 𝐻
9 resmpt 5997 . . . . 5 ((𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ⊆ dom 𝐻 → ((𝑥 ∈ dom 𝐻 ↦ (𝐻𝑥)) ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))) = (𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ↦ (𝐻𝑥)))
108, 9ax-mp 5 . . . 4 ((𝑥 ∈ dom 𝐻 ↦ (𝐻𝑥)) ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))) = (𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ↦ (𝐻𝑥))
117, 10eqtrdi 2788 . . 3 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐻 ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))) = (𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ↦ (𝐻𝑥)))
12 offval3 7928 . . . 4 ((𝐹 ∈ V ∧ 𝐺 ∈ V) → (𝐹f 𝑅𝐺) = (𝑦 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑦)𝑅(𝐺𝑦))))
1312adantr 480 . . 3 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐹f 𝑅𝐺) = (𝑦 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑦)𝑅(𝐺𝑦))))
14 fveq2 6835 . . . 4 (𝑦 = (𝐻𝑥) → (𝐹𝑦) = (𝐹‘(𝐻𝑥)))
15 fveq2 6835 . . . 4 (𝑦 = (𝐻𝑥) → (𝐺𝑦) = (𝐺‘(𝐻𝑥)))
1614, 15oveq12d 7378 . . 3 (𝑦 = (𝐻𝑥) → ((𝐹𝑦)𝑅(𝐺𝑦)) = ((𝐹‘(𝐻𝑥))𝑅(𝐺‘(𝐻𝑥))))
173, 11, 13, 16fmptco 7076 . 2 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹f 𝑅𝐺) ∘ (𝐻 ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)))) = (𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ↦ ((𝐹‘(𝐻𝑥))𝑅(𝐺‘(𝐻𝑥)))))
18 ovex 7393 . . . . . . . 8 ((𝐹𝑥)𝑅(𝐺𝑥)) ∈ V
1918rgenw 3056 . . . . . . 7 𝑥 ∈ (dom 𝐹 ∩ dom 𝐺)((𝐹𝑥)𝑅(𝐺𝑥)) ∈ V
20 eqid 2737 . . . . . . . 8 (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑥)𝑅(𝐺𝑥))) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑥)𝑅(𝐺𝑥)))
2120fnmpt 6633 . . . . . . 7 (∀𝑥 ∈ (dom 𝐹 ∩ dom 𝐺)((𝐹𝑥)𝑅(𝐺𝑥)) ∈ V → (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑥)𝑅(𝐺𝑥))) Fn (dom 𝐹 ∩ dom 𝐺))
2219, 21mp1i 13 . . . . . 6 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑥)𝑅(𝐺𝑥))) Fn (dom 𝐹 ∩ dom 𝐺))
23 offval3 7928 . . . . . . . 8 ((𝐹 ∈ V ∧ 𝐺 ∈ V) → (𝐹f 𝑅𝐺) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑥)𝑅(𝐺𝑥))))
2423adantr 480 . . . . . . 7 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐹f 𝑅𝐺) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑥)𝑅(𝐺𝑥))))
2524fneq1d 6586 . . . . . 6 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹f 𝑅𝐺) Fn (dom 𝐹 ∩ dom 𝐺) ↔ (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑥)𝑅(𝐺𝑥))) Fn (dom 𝐹 ∩ dom 𝐺)))
2622, 25mpbird 257 . . . . 5 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐹f 𝑅𝐺) Fn (dom 𝐹 ∩ dom 𝐺))
2726fndmd 6598 . . . 4 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → dom (𝐹f 𝑅𝐺) = (dom 𝐹 ∩ dom 𝐺))
28 eqimss 3993 . . . 4 (dom (𝐹f 𝑅𝐺) = (dom 𝐹 ∩ dom 𝐺) → dom (𝐹f 𝑅𝐺) ⊆ (dom 𝐹 ∩ dom 𝐺))
29 cores2 6219 . . . 4 (dom (𝐹f 𝑅𝐺) ⊆ (dom 𝐹 ∩ dom 𝐺) → ((𝐹f 𝑅𝐺) ∘ (𝐻 ↾ (dom 𝐹 ∩ dom 𝐺))) = ((𝐹f 𝑅𝐺) ∘ 𝐻))
3027, 28, 293syl 18 . . 3 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹f 𝑅𝐺) ∘ (𝐻 ↾ (dom 𝐹 ∩ dom 𝐺))) = ((𝐹f 𝑅𝐺) ∘ 𝐻))
31 funcnvres2 6573 . . . . 5 (Fun 𝐻(𝐻 ↾ (dom 𝐹 ∩ dom 𝐺)) = (𝐻 ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))))
321, 31syl 17 . . . 4 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐻 ↾ (dom 𝐹 ∩ dom 𝐺)) = (𝐻 ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))))
3332coeq2d 5812 . . 3 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹f 𝑅𝐺) ∘ (𝐻 ↾ (dom 𝐹 ∩ dom 𝐺))) = ((𝐹f 𝑅𝐺) ∘ (𝐻 ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)))))
3430, 33eqtr3d 2774 . 2 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹f 𝑅𝐺) ∘ 𝐻) = ((𝐹f 𝑅𝐺) ∘ (𝐻 ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)))))
35 simpr2 1197 . . . 4 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐹𝐻) ∈ V)
36 simpr3 1198 . . . 4 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐺𝐻) ∈ V)
37 offval3 7928 . . . 4 (((𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V) → ((𝐹𝐻) ∘f 𝑅(𝐺𝐻)) = (𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ↦ (((𝐹𝐻)‘𝑥)𝑅((𝐺𝐻)‘𝑥))))
3835, 36, 37syl2anc 585 . . 3 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹𝐻) ∘f 𝑅(𝐺𝐻)) = (𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ↦ (((𝐹𝐻)‘𝑥)𝑅((𝐺𝐻)‘𝑥))))
39 dmco 6214 . . . . . 6 dom (𝐹𝐻) = (𝐻 “ dom 𝐹)
40 dmco 6214 . . . . . 6 dom (𝐺𝐻) = (𝐻 “ dom 𝐺)
4139, 40ineq12i 4171 . . . . 5 (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) = ((𝐻 “ dom 𝐹) ∩ (𝐻 “ dom 𝐺))
42 inpreima 7011 . . . . . 6 (Fun 𝐻 → (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) = ((𝐻 “ dom 𝐹) ∩ (𝐻 “ dom 𝐺)))
431, 42syl 17 . . . . 5 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) = ((𝐻 “ dom 𝐹) ∩ (𝐻 “ dom 𝐺)))
4441, 43eqtr4id 2791 . . . 4 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) = (𝐻 “ (dom 𝐹 ∩ dom 𝐺)))
45 simplr1 1217 . . . . . 6 ((((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) ∧ 𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻))) → Fun 𝐻)
46 inss2 4191 . . . . . . . . 9 (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ⊆ dom (𝐺𝐻)
47 dmcoss 5925 . . . . . . . . 9 dom (𝐺𝐻) ⊆ dom 𝐻
4846, 47sstri 3944 . . . . . . . 8 (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ⊆ dom 𝐻
4948a1i 11 . . . . . . 7 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ⊆ dom 𝐻)
5049sselda 3934 . . . . . 6 ((((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) ∧ 𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻))) → 𝑥 ∈ dom 𝐻)
51 fvco 6933 . . . . . 6 ((Fun 𝐻𝑥 ∈ dom 𝐻) → ((𝐹𝐻)‘𝑥) = (𝐹‘(𝐻𝑥)))
5245, 50, 51syl2anc 585 . . . . 5 ((((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) ∧ 𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻))) → ((𝐹𝐻)‘𝑥) = (𝐹‘(𝐻𝑥)))
53 inss1 4190 . . . . . . . . 9 (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ⊆ dom (𝐹𝐻)
54 dmcoss 5925 . . . . . . . . 9 dom (𝐹𝐻) ⊆ dom 𝐻
5553, 54sstri 3944 . . . . . . . 8 (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ⊆ dom 𝐻
5655a1i 11 . . . . . . 7 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ⊆ dom 𝐻)
5756sselda 3934 . . . . . 6 ((((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) ∧ 𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻))) → 𝑥 ∈ dom 𝐻)
58 fvco 6933 . . . . . 6 ((Fun 𝐻𝑥 ∈ dom 𝐻) → ((𝐺𝐻)‘𝑥) = (𝐺‘(𝐻𝑥)))
5945, 57, 58syl2anc 585 . . . . 5 ((((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) ∧ 𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻))) → ((𝐺𝐻)‘𝑥) = (𝐺‘(𝐻𝑥)))
6052, 59oveq12d 7378 . . . 4 ((((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) ∧ 𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻))) → (((𝐹𝐻)‘𝑥)𝑅((𝐺𝐻)‘𝑥)) = ((𝐹‘(𝐻𝑥))𝑅(𝐺‘(𝐻𝑥))))
6144, 60mpteq12dva 5185 . . 3 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ↦ (((𝐹𝐻)‘𝑥)𝑅((𝐺𝐻)‘𝑥))) = (𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ↦ ((𝐹‘(𝐻𝑥))𝑅(𝐺‘(𝐻𝑥)))))
6238, 61eqtrd 2772 . 2 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹𝐻) ∘f 𝑅(𝐺𝐻)) = (𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ↦ ((𝐹‘(𝐻𝑥))𝑅(𝐺‘(𝐻𝑥)))))
6317, 34, 623eqtr4d 2782 1 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹f 𝑅𝐺) ∘ 𝐻) = ((𝐹𝐻) ∘f 𝑅(𝐺𝐻)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  w3a 1087   = wceq 1542  wcel 2114  wral 3052  Vcvv 3441  cin 3901  wss 3902  cmpt 5180  ccnv 5624  dom cdm 5625  cres 5627  cima 5628  ccom 5629  Fun wfun 6487   Fn wfn 6488  cfv 6493  (class class class)co 7360  f cof 7622
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 2709  ax-rep 5225  ax-sep 5242  ax-nul 5252  ax-pr 5378  ax-un 7682
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 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3062  df-reu 3352  df-rab 3401  df-v 3443  df-sbc 3742  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-nul 4287  df-if 4481  df-sn 4582  df-pr 4584  df-op 4588  df-uni 4865  df-iun 4949  df-br 5100  df-opab 5162  df-mpt 5181  df-id 5520  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-iota 6449  df-fun 6495  df-fn 6496  df-f 6497  df-f1 6498  df-fo 6499  df-f1o 6500  df-fv 6501  df-ov 7363  df-oprab 7364  df-mpo 7365  df-of 7624
This theorem is referenced by:  oftpos  22400
  Copyright terms: Public domain W3C validator