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

Theorem ofco2 22434
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 1201 . . . 4 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → Fun 𝐻)
2 fvimacnvi 6993 . . . 4 ((Fun 𝐻𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))) → (𝐻𝑥) ∈ (dom 𝐹 ∩ dom 𝐺))
31, 2sylan 586 . . 3 ((((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) ∧ 𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))) → (𝐻𝑥) ∈ (dom 𝐹 ∩ dom 𝐺))
41funfnd 6516 . . . . . 6 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → 𝐻 Fn dom 𝐻)
5 dffn5 6885 . . . . . 6 (𝐻 Fn dom 𝐻𝐻 = (𝑥 ∈ dom 𝐻 ↦ (𝐻𝑥)))
64, 5sylib 219 . . . . 5 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → 𝐻 = (𝑥 ∈ dom 𝐻 ↦ (𝐻𝑥)))
76reseq1d 5930 . . . 4 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐻 ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))) = ((𝑥 ∈ dom 𝐻 ↦ (𝐻𝑥)) ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))))
8 cnvimass 6034 . . . . 5 (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ⊆ dom 𝐻
9 resmpt 5989 . . . . 5 ((𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ⊆ dom 𝐻 → ((𝑥 ∈ dom 𝐻 ↦ (𝐻𝑥)) ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))) = (𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ↦ (𝐻𝑥)))
108, 9ax-mp 5 . . . 4 ((𝑥 ∈ dom 𝐻 ↦ (𝐻𝑥)) ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))) = (𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ↦ (𝐻𝑥))
117, 10eqtrdi 2790 . . 3 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐻 ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))) = (𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ↦ (𝐻𝑥)))
12 offval3 7924 . . . 4 ((𝐹 ∈ V ∧ 𝐺 ∈ V) → (𝐹f 𝑅𝐺) = (𝑦 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑦)𝑅(𝐺𝑦))))
1312adantr 481 . . 3 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐹f 𝑅𝐺) = (𝑦 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑦)𝑅(𝐺𝑦))))
14 fveq2 6827 . . . 4 (𝑦 = (𝐻𝑥) → (𝐹𝑦) = (𝐹‘(𝐻𝑥)))
15 fveq2 6827 . . . 4 (𝑦 = (𝐻𝑥) → (𝐺𝑦) = (𝐺‘(𝐻𝑥)))
1614, 15oveq12d 7374 . . 3 (𝑦 = (𝐻𝑥) → ((𝐹𝑦)𝑅(𝐺𝑦)) = ((𝐹‘(𝐻𝑥))𝑅(𝐺‘(𝐻𝑥))))
173, 11, 13, 16fmptco 7071 . 2 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹f 𝑅𝐺) ∘ (𝐻 ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)))) = (𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ↦ ((𝐹‘(𝐻𝑥))𝑅(𝐺‘(𝐻𝑥)))))
18 ovex 7389 . . . . . . . 8 ((𝐹𝑥)𝑅(𝐺𝑥)) ∈ V
1918rgenw 3057 . . . . . . 7 𝑥 ∈ (dom 𝐹 ∩ dom 𝐺)((𝐹𝑥)𝑅(𝐺𝑥)) ∈ V
20 eqid 2739 . . . . . . . 8 (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑥)𝑅(𝐺𝑥))) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑥)𝑅(𝐺𝑥)))
2120fnmpt 6625 . . . . . . 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 7924 . . . . . . . 8 ((𝐹 ∈ V ∧ 𝐺 ∈ V) → (𝐹f 𝑅𝐺) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑥)𝑅(𝐺𝑥))))
2423adantr 481 . . . . . . 7 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐹f 𝑅𝐺) = (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑥)𝑅(𝐺𝑥))))
2524fneq1d 6578 . . . . . 6 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹f 𝑅𝐺) Fn (dom 𝐹 ∩ dom 𝐺) ↔ (𝑥 ∈ (dom 𝐹 ∩ dom 𝐺) ↦ ((𝐹𝑥)𝑅(𝐺𝑥))) Fn (dom 𝐹 ∩ dom 𝐺)))
2622, 25mpbird 258 . . . . 5 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐹f 𝑅𝐺) Fn (dom 𝐹 ∩ dom 𝐺))
2726fndmd 6590 . . . 4 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → dom (𝐹f 𝑅𝐺) = (dom 𝐹 ∩ dom 𝐺))
28 eqimss 3973 . . . 4 (dom (𝐹f 𝑅𝐺) = (dom 𝐹 ∩ dom 𝐺) → dom (𝐹f 𝑅𝐺) ⊆ (dom 𝐹 ∩ dom 𝐺))
29 cores2 6211 . . . 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 6565 . . . . 5 (Fun 𝐻(𝐻 ↾ (dom 𝐹 ∩ dom 𝐺)) = (𝐻 ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))))
321, 31syl 17 . . . 4 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐻 ↾ (dom 𝐹 ∩ dom 𝐺)) = (𝐻 ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺))))
3332coeq2d 5804 . . 3 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹f 𝑅𝐺) ∘ (𝐻 ↾ (dom 𝐹 ∩ dom 𝐺))) = ((𝐹f 𝑅𝐺) ∘ (𝐻 ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)))))
3430, 33eqtr3d 2776 . 2 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹f 𝑅𝐺) ∘ 𝐻) = ((𝐹f 𝑅𝐺) ∘ (𝐻 ↾ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)))))
35 simpr2 1202 . . . 4 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐹𝐻) ∈ V)
36 simpr3 1203 . . . 4 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐺𝐻) ∈ V)
37 offval3 7924 . . . 4 (((𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V) → ((𝐹𝐻) ∘f 𝑅(𝐺𝐻)) = (𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ↦ (((𝐹𝐻)‘𝑥)𝑅((𝐺𝐻)‘𝑥))))
3835, 36, 37syl2anc 590 . . 3 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹𝐻) ∘f 𝑅(𝐺𝐻)) = (𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ↦ (((𝐹𝐻)‘𝑥)𝑅((𝐺𝐻)‘𝑥))))
39 dmco 6206 . . . . . 6 dom (𝐹𝐻) = (𝐻 “ dom 𝐹)
40 dmco 6206 . . . . . 6 dom (𝐺𝐻) = (𝐻 “ dom 𝐺)
4139, 40ineq12i 4147 . . . . 5 (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) = ((𝐻 “ dom 𝐹) ∩ (𝐻 “ dom 𝐺))
42 inpreima 7005 . . . . . 6 (Fun 𝐻 → (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) = ((𝐻 “ dom 𝐹) ∩ (𝐻 “ dom 𝐺)))
431, 42syl 17 . . . . 5 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) = ((𝐻 “ dom 𝐹) ∩ (𝐻 “ dom 𝐺)))
4441, 43eqtr4id 2793 . . . 4 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) = (𝐻 “ (dom 𝐹 ∩ dom 𝐺)))
45 simplr1 1222 . . . . . 6 ((((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) ∧ 𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻))) → Fun 𝐻)
46 inss2 4166 . . . . . . . . 9 (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ⊆ dom (𝐺𝐻)
47 dmcoss 5917 . . . . . . . . 9 dom (𝐺𝐻) ⊆ dom 𝐻
4846, 47sstri 3924 . . . . . . . 8 (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ⊆ dom 𝐻
4948a1i 11 . . . . . . 7 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ⊆ dom 𝐻)
5049sselda 3915 . . . . . 6 ((((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) ∧ 𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻))) → 𝑥 ∈ dom 𝐻)
51 fvco 6925 . . . . . 6 ((Fun 𝐻𝑥 ∈ dom 𝐻) → ((𝐹𝐻)‘𝑥) = (𝐹‘(𝐻𝑥)))
5245, 50, 51syl2anc 590 . . . . 5 ((((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) ∧ 𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻))) → ((𝐹𝐻)‘𝑥) = (𝐹‘(𝐻𝑥)))
53 inss1 4165 . . . . . . . . 9 (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ⊆ dom (𝐹𝐻)
54 dmcoss 5917 . . . . . . . . 9 dom (𝐹𝐻) ⊆ dom 𝐻
5553, 54sstri 3924 . . . . . . . 8 (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ⊆ dom 𝐻
5655a1i 11 . . . . . . 7 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ⊆ dom 𝐻)
5756sselda 3915 . . . . . 6 ((((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) ∧ 𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻))) → 𝑥 ∈ dom 𝐻)
58 fvco 6925 . . . . . 6 ((Fun 𝐻𝑥 ∈ dom 𝐻) → ((𝐺𝐻)‘𝑥) = (𝐺‘(𝐻𝑥)))
5945, 57, 58syl2anc 590 . . . . 5 ((((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) ∧ 𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻))) → ((𝐺𝐻)‘𝑥) = (𝐺‘(𝐻𝑥)))
6052, 59oveq12d 7374 . . . 4 ((((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) ∧ 𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻))) → (((𝐹𝐻)‘𝑥)𝑅((𝐺𝐻)‘𝑥)) = ((𝐹‘(𝐻𝑥))𝑅(𝐺‘(𝐻𝑥))))
6144, 60mpteq12dva 5158 . . 3 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → (𝑥 ∈ (dom (𝐹𝐻) ∩ dom (𝐺𝐻)) ↦ (((𝐹𝐻)‘𝑥)𝑅((𝐺𝐻)‘𝑥))) = (𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ↦ ((𝐹‘(𝐻𝑥))𝑅(𝐺‘(𝐻𝑥)))))
6238, 61eqtrd 2774 . 2 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹𝐻) ∘f 𝑅(𝐺𝐻)) = (𝑥 ∈ (𝐻 “ (dom 𝐹 ∩ dom 𝐺)) ↦ ((𝐹‘(𝐻𝑥))𝑅(𝐺‘(𝐻𝑥)))))
6317, 34, 623eqtr4d 2784 1 (((𝐹 ∈ V ∧ 𝐺 ∈ V) ∧ (Fun 𝐻 ∧ (𝐹𝐻) ∈ V ∧ (𝐺𝐻) ∈ V)) → ((𝐹f 𝑅𝐺) ∘ 𝐻) = ((𝐹𝐻) ∘f 𝑅(𝐺𝐻)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396  w3a 1092   = wceq 1547  wcel 2119  wral 3053  Vcvv 3431  cin 3882  wss 3883  cmpt 5153  ccnv 5617  dom cdm 5618  cres 5620  cima 5621  ccom 5622  Fun wfun 6479   Fn wfn 6480  cfv 6485  (class class class)co 7356  f cof 7618
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-rep 5199  ax-sep 5218  ax-nul 5228  ax-pr 5362  ax-un 7678
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-ral 3054  df-rex 3064  df-reu 3345  df-rab 3392  df-v 3433  df-sbc 3724  df-csb 3832  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-nul 4262  df-if 4455  df-sn 4556  df-pr 4558  df-op 4562  df-uni 4839  df-iun 4923  df-br 5073  df-opab 5135  df-mpt 5154  df-id 5513  df-xp 5624  df-rel 5625  df-cnv 5626  df-co 5627  df-dm 5628  df-rn 5629  df-res 5630  df-ima 5631  df-iota 6441  df-fun 6487  df-fn 6488  df-f 6489  df-f1 6490  df-fo 6491  df-f1o 6492  df-fv 6493  df-ov 7359  df-oprab 7360  df-mpo 7361  df-of 7620
This theorem is referenced by:  oftpos  22435
  Copyright terms: Public domain W3C validator