Metamath Proof Explorer


Theorem comfffval

Description: Value of the functionalized composition operation. (Contributed by Mario Carneiro, 4-Jan-2017) (Proof shortened by AV, 1-Mar-2024)

Ref Expression
Hypotheses comfffval.o ⊢ O = comp 𝑓 ⁡ C
comfffval.b ⊢ B = Base C
comfffval.h ⊢ H = Hom ⁡ C
comfffval.x ⊢ · ˙ = comp ⁡ C
Assertion comfffval ⊢ O = x ∈ B × B , y ∈ B ⟼ g ∈ 2 nd ⁡ x H y , f ∈ H ⁡ x ⟼ g x · ˙ y f

Proof

Step Hyp Ref Expression
1 comfffval.o ⊢ O = comp 𝑓 ⁡ C
2 comfffval.b ⊢ B = Base C
3 comfffval.h ⊢ H = Hom ⁡ C
4 comfffval.x ⊢ · ˙ = comp ⁡ C
5 fveq2 ⊢ c = C → Base c = Base C
6 5 2 eqtr4di ⊢ c = C → Base c = B
7 6 sqxpeqd ⊢ c = C → Base c × Base c = B × B
8 fveq2 ⊢ c = C → Hom ⁡ c = Hom ⁡ C
9 8 3 eqtr4di ⊢ c = C → Hom ⁡ c = H
10 9 oveqd ⊢ c = C → 2 nd ⁡ x Hom ⁡ c y = 2 nd ⁡ x H y
11 9 fveq1d ⊢ c = C → Hom ⁡ c ⁡ x = H ⁡ x
12 fveq2 ⊢ c = C → comp ⁡ c = comp ⁡ C
13 12 4 eqtr4di ⊢ c = C → comp ⁡ c = · ˙
14 13 oveqd ⊢ c = C → x comp ⁡ c y = x · ˙ y
15 14 oveqd ⊢ c = C → g x comp ⁡ c y f = g x · ˙ y f
16 10 11 15 mpoeq123dv ⊢ c = C → g ∈ 2 nd ⁡ x Hom ⁡ c y , f ∈ Hom ⁡ c ⁡ x ⟼ g x comp ⁡ c y f = g ∈ 2 nd ⁡ x H y , f ∈ H ⁡ x ⟼ g x · ˙ y f
17 7 6 16 mpoeq123dv ⊢ c = C → x ∈ Base c × Base c , y ∈ Base c ⟼ g ∈ 2 nd ⁡ x Hom ⁡ c y , f ∈ Hom ⁡ c ⁡ x ⟼ g x comp ⁡ c y f = x ∈ B × B , y ∈ B ⟼ g ∈ 2 nd ⁡ x H y , f ∈ H ⁡ x ⟼ g x · ˙ y f
18 df-comf ⊢ comp 𝑓 = c ∈ V ⟼ x ∈ Base c × Base c , y ∈ Base c ⟼ g ∈ 2 nd ⁡ x Hom ⁡ c y , f ∈ Hom ⁡ c ⁡ x ⟼ g x comp ⁡ c y f
19 2 fvexi ⊢ B ∈ V
20 19 19 xpex ⊢ B × B ∈ V
21 20 19 mpoex ⊢ x ∈ B × B , y ∈ B ⟼ g ∈ 2 nd ⁡ x H y , f ∈ H ⁡ x ⟼ g x · ˙ y f ∈ V
22 17 18 21 fvmpt ⊢ C ∈ V → comp 𝑓 ⁡ C = x ∈ B × B , y ∈ B ⟼ g ∈ 2 nd ⁡ x H y , f ∈ H ⁡ x ⟼ g x · ˙ y f
23 fvprc ⊢ ¬ C ∈ V → comp 𝑓 ⁡ C = ∅
24 fvprc ⊢ ¬ C ∈ V → Base C = ∅
25 2 24 eqtrid ⊢ ¬ C ∈ V → B = ∅
26 25 olcd ⊢ ¬ C ∈ V → B × B = ∅ ∨ B = ∅
27 0mpo0 ⊢ B × B = ∅ ∨ B = ∅ → x ∈ B × B , y ∈ B ⟼ g ∈ 2 nd ⁡ x H y , f ∈ H ⁡ x ⟼ g x · ˙ y f = ∅
28 26 27 syl ⊢ ¬ C ∈ V → x ∈ B × B , y ∈ B ⟼ g ∈ 2 nd ⁡ x H y , f ∈ H ⁡ x ⟼ g x · ˙ y f = ∅
29 23 28 eqtr4d ⊢ ¬ C ∈ V → comp 𝑓 ⁡ C = x ∈ B × B , y ∈ B ⟼ g ∈ 2 nd ⁡ x H y , f ∈ H ⁡ x ⟼ g x · ˙ y f
30 22 29 pm2.61i ⊢ comp 𝑓 ⁡ C = x ∈ B × B , y ∈ B ⟼ g ∈ 2 nd ⁡ x H y , f ∈ H ⁡ x ⟼ g x · ˙ y f
31 1 30 eqtri ⊢ O = x ∈ B × B , y ∈ B ⟼ g ∈ 2 nd ⁡ x H y , f ∈ H ⁡ x ⟼ g x · ˙ y f