Metamath Proof Explorer


Theorem fuco112

Description: The object part of the functor composition bifunctor maps two functors to their composition, expressed explicitly for the morphism part of the composed functor. (Contributed by Zhi Wang, 3-Oct-2025)

Ref Expression
Hypotheses fuco11.o No typesetting found for |- ( ph -> ( <. C , D >. o.F E ) = <. O , P >. ) with typecode |-
fuco11.f ⊢ φ → F C Func D G
fuco11.k ⊢ φ → K D Func E L
fuco11.u ⊢ φ → U = K L F G
fuco11a.b ⊢ B = Base C
Assertion fuco112 ⊢ φ → 2 nd ⁡ O ⁡ U = x ∈ B , y ∈ B ⟼ F ⁡ x L F ⁡ y ∘ x G y

Proof

Step Hyp Ref Expression
1 fuco11.o Could not format ( ph -> ( <. C , D >. o.F E ) = <. O , P >. ) : No typesetting found for |- ( ph -> ( <. C , D >. o.F E ) = <. O , P >. ) with typecode |-
2 fuco11.f ⊢ φ → F C Func D G
3 fuco11.k ⊢ φ → K D Func E L
4 fuco11.u ⊢ φ → U = K L F G
5 fuco11a.b ⊢ B = Base C
6 1 2 3 4 5 fuco11a ⊢ φ → O ⁡ U = K ∘ F x ∈ B , y ∈ B ⟼ F ⁡ x L F ⁡ y ∘ x G y
7 6 fveq2d ⊢ φ → 2 nd ⁡ O ⁡ U = 2 nd ⁡ K ∘ F x ∈ B , y ∈ B ⟼ F ⁡ x L F ⁡ y ∘ x G y
8 relfunc ⊢ Rel ⁡ D Func E
9 8 brrelex1i ⊢ K D Func E L → K ∈ V
10 3 9 syl ⊢ φ → K ∈ V
11 relfunc ⊢ Rel ⁡ C Func D
12 11 brrelex1i ⊢ F C Func D G → F ∈ V
13 2 12 syl ⊢ φ → F ∈ V
14 10 13 coexd ⊢ φ → K ∘ F ∈ V
15 5 fvexi ⊢ B ∈ V
16 15 15 mpoex ⊢ x ∈ B , y ∈ B ⟼ F ⁡ x L F ⁡ y ∘ x G y ∈ V
17 op2ndg ⊢ K ∘ F ∈ V ∧ x ∈ B , y ∈ B ⟼ F ⁡ x L F ⁡ y ∘ x G y ∈ V → 2 nd ⁡ K ∘ F x ∈ B , y ∈ B ⟼ F ⁡ x L F ⁡ y ∘ x G y = x ∈ B , y ∈ B ⟼ F ⁡ x L F ⁡ y ∘ x G y
18 14 16 17 sylancl ⊢ φ → 2 nd ⁡ K ∘ F x ∈ B , y ∈ B ⟼ F ⁡ x L F ⁡ y ∘ x G y = x ∈ B , y ∈ B ⟼ F ⁡ x L F ⁡ y ∘ x G y
19 7 18 eqtrd ⊢ φ → 2 nd ⁡ O ⁡ U = x ∈ B , y ∈ B ⟼ F ⁡ x L F ⁡ y ∘ x G y