Metamath Proof Explorer


Theorem fuccat

Description: The functor category is a category. Remark 6.16 in Adamek p. 88. (Contributed by Mario Carneiro, 6-Jan-2017)

Ref Expression
Hypotheses fuccat.q ⊢ Q = C FuncCat D
fuccat.r ⊢ φ → C ∈ Cat
fuccat.s ⊢ φ → D ∈ Cat
Assertion fuccat ⊢ φ → Q ∈ Cat

Proof

Step Hyp Ref Expression
1 fuccat.q ⊢ Q = C FuncCat D
2 fuccat.r ⊢ φ → C ∈ Cat
3 fuccat.s ⊢ φ → D ∈ Cat
4 eqid ⊢ Id ⁡ D = Id ⁡ D
5 1 2 3 4 fuccatid ⊢ φ → Q ∈ Cat ∧ Id ⁡ Q = f ∈ C Func D ⟼ Id ⁡ D ∘ 1 st ⁡ f
6 5 simpld ⊢ φ → Q ∈ Cat