Metamath Proof Explorer


Theorem termcpostfix

Description: Post-composition by an object-fixing endofunctor induces an object-fixing endofunctor on a functor category with terminal source. (Contributed by Zhi Wang, 14-Sep-2026)

Ref Expression
Hypotheses termcfunc1eq.c No typesetting found for |- ( ph -> C e. TermCat ) with typecode |-
termcpostfix.q ⊢ Q = C FuncCat D
termcpostfix.r ⊢ R = D FuncCat D
termcpostfix.o No typesetting found for |- .o. = ( <. R , Q >. curryF ( <. C , D >. o.F D ) ) with typecode |-
termcpostfix.k No typesetting found for |- K = ( ( 1st ` .o. ) ` F ) with typecode |-
termcpostfix.f ⊢ φ → F ∈ D Func D
termcpostfix.i ⊢ φ → 1 st ⁡ F = I ↾ A
Assertion termcpostfix ⊢ φ → K ∈ Q Func Q ∧ 1 st ⁡ K = I ↾ C Func D

Proof

Step Hyp Ref Expression
1 termcfunc1eq.c Could not format ( ph -> C e. TermCat ) : No typesetting found for |- ( ph -> C e. TermCat ) with typecode |-
2 termcpostfix.q ⊢ Q = C FuncCat D
3 termcpostfix.r ⊢ R = D FuncCat D
4 termcpostfix.o Could not format .o. = ( <. R , Q >. curryF ( <. C , D >. o.F D ) ) : No typesetting found for |- .o. = ( <. R , Q >. curryF ( <. C , D >. o.F D ) ) with typecode |-
5 termcpostfix.k Could not format K = ( ( 1st ` .o. ) ` F ) : No typesetting found for |- K = ( ( 1st ` .o. ) ` F ) with typecode |-
6 termcpostfix.f ⊢ φ → F ∈ D Func D
7 termcpostfix.i ⊢ φ → 1 st ⁡ F = I ↾ A
8 1 termccatd ⊢ φ → C ∈ Cat
9 2 3 4 6 8 5 2 postcofcl ⊢ φ → K ∈ Q Func Q
10 2 3 4 6 8 5 postcof1st ⊢ φ → 1 st ⁡ K = g ∈ C Func D ⟼ F ∘ func g
11 1 adantr Could not format ( ( ph /\ g e. ( C Func D ) ) -> C e. TermCat ) : No typesetting found for |- ( ( ph /\ g e. ( C Func D ) ) -> C e. TermCat ) with typecode |-
12 simpr ⊢ φ ∧ g ∈ C Func D → g ∈ C Func D
13 6 adantr ⊢ φ ∧ g ∈ C Func D → F ∈ D Func D
14 7 adantr ⊢ φ ∧ g ∈ C Func D → 1 st ⁡ F = I ↾ A
15 11 12 13 14 termccofix ⊢ φ ∧ g ∈ C Func D → F ∘ func g = g
16 15 mpteq2dva ⊢ φ → g ∈ C Func D ⟼ F ∘ func g = g ∈ C Func D ⟼ g
17 10 16 eqtrd ⊢ φ → 1 st ⁡ K = g ∈ C Func D ⟼ g
18 mptresid ⊢ I ↾ C Func D = g ∈ C Func D ⟼ g
19 17 18 eqtr4di ⊢ φ → 1 st ⁡ K = I ↾ C Func D
20 9 19 jca ⊢ φ → K ∈ Q Func Q ∧ 1 st ⁡ K = I ↾ C Func D