---

Step * 3 of Lemma adjunction-monad_wf


1. A : SmallCategory
2. B : SmallCategory
3. F : Functor(A;B)
4. G : Functor(B;A)
5. adj : F -| G
⊢ ∀X:cat-ob(A)
    ((cat-comp(A) (functor-comp(F;G) X) (functor-comp(F;G) (functor-comp(F;G) X)) (functor-comp(F;G) X) 
      (functor-comp(F;G) X (functor-comp(F;G) X) ((snd(adj)) X)) 
      (x |→ G (F (G (F x))) (F x) ((fst(adj)) (F x)) X))
    = (cat-id(A) (functor-comp(F;G) X))
    ∈ (cat-arrow(A) (functor-comp(F;G) X) (functor-comp(F;G) X)))
BY
{ (D -1
   THEN D -2
   THEN Intro
   THEN All Reduce
   THEN RepUR ``functor-comp`` 0
   THEN Auto
   THEN D -2
   THEN All Reduce
   THEN (DVar `a2' THEN DVar `a1')
   THEN All (RepUR ``functor-comp id_functor``)) }

1
1. A : SmallCategory
2. B : SmallCategory
3. F : Functor(A;B)
4. G : Functor(B;A)
5. a1 : A:cat-ob(B) ⟶ (cat-arrow(B) (F (G A)) A)
6. ∀A,B@0:cat-ob(B). ∀g:cat-arrow(B) A B@0.
     ((cat-comp(B) (F (G A)) A B@0 (a1 A) g)
     = (cat-comp(B) (F (G A)) (F (G B@0)) B@0 (F (G A) (G B@0) (G A B@0 g)) (a1 B@0))
     ∈ (cat-arrow(B) (F (G A)) B@0))
7. a2 : A@0:cat-ob(A) ⟶ (cat-arrow(A) A@0 (G (F A@0)))
8. ∀A@0,B:cat-ob(A). ∀g:cat-arrow(A) A@0 B.
     ((cat-comp(A) A@0 (G (F A@0)) (G (F B)) (a2 A@0) (G (F A@0) (F B) (F A@0 B g)))
     = (cat-comp(A) A@0 B (G (F B)) g (a2 B))
     ∈ (cat-arrow(A) A@0 (G (F B))))
9. ∀d:cat-ob(A)
     ((cat-comp(B) (F d) (F (G (F d))) (F d) (F d (G (F d)) (a2 d)) (a1 (F d)))
     = (cat-id(B) (F d))
     ∈ (cat-arrow(B) (F d) (F d)))
10. ∀c:cat-ob(B)
      ((cat-comp(A) (G c) (G (F (G c))) (G c) (a2 (G c)) (G (F (G c)) c (a1 c)))
      = (cat-id(A) (G c))
      ∈ (cat-arrow(A) (G c) (G c)))
11. X : cat-ob(A)@i
⊢ (cat-comp(A) (G (F X)) (G (F (G (F X)))) (G (F X)) (G (F X) (F (G (F X))) (F X (G (F X)) (a2 X))) 
   (G (F (G (F X))) (F X) (a1 (F X))))
= (cat-id(A) (G (F X)))
∈ (cat-arrow(A) (G (F X)) (G (F X)))

---

Latex:

---

Latex:

1.  A  :  SmallCategory
2.  B  :  SmallCategory
3.  F  :  Functor(A;B)
4.  G  :  Functor(B;A)
5.  adj  :  F  -|  G
\mvdash{}  \mforall{}X:cat-ob(A)
        ((cat-comp(A)  (functor-comp(F;G)  X)  (functor-comp(F;G)  (functor-comp(F;G)  X)) 
            (functor-comp(F;G)  X) 
            (functor-comp(F;G)  X  (functor-comp(F;G)  X)  ((snd(adj))  X)) 
            (x  |\mrightarrow{}  G  (F  (G  (F  x)))  (F  x)  ((fst(adj))  (F  x))  X))
        =  (cat-id(A)  (functor-comp(F;G)  X)))


By

---

Latex:
(D  -1
  THEN  D  -2
  THEN  Intro
  THEN  All  Reduce
  THEN  RepUR  ``functor-comp``  0
  THEN  Auto
  THEN  D  -2
  THEN  All  Reduce
  THEN  (DVar  `a2'  THEN  DVar  `a1')
  THEN  All  (RepUR  ``functor-comp  id\_functor``))

---

Home Index