I tried inserting sketches from my iPad directly here.

§ Exercises

Exercise 22

Wrong exercise from the last TD : correction Assume a cat C has pullbacks and a terminal object. Now prove that it has

  • binary products and therefore finite
  • equalizers

Let A, B in Ob(C) consider the pullback of and denote it with i.e. see the diagram We claim that is the product of A and B. Towards the end, let and and be morphisms

We verify that because 1 is the terninal object. From the universal property of the pullback we have a unique morphism

b) Prove that all equalizers exist.

Let be morphisms from (a), we know that C has binary products. Consider the pullback and denote it with

let X be an object and let e’ : X arrow A, such that f dot e’ = g dot e’ We verify that

Exercise 21

he did this.

Functors and Natural Transformations

powerset functor forgetful functor the underlying set

proposition

Let C be a category with binary products Show that the assignment is a functor

Proof. Define by

want to show : LHS =

recall for

Natural Transformations

Let be two functors. A natural transformation is a family of morphisms indexed by the objects of C such that for every obejcts A, B of C and every morphism f: A to B we have that Gf circ alpha_A = alpha_B circ Ff

Examples

The identity natural transformation.

Powerset functor

naturality is easy

S is the set of subsets of X

If X = natural nos S = {{1,2,3} , {7,8}, {10}} union S = {1,2,3,7,8,10}

complete the proof.

Co product natural transformation

Let C be a category with binary co products (- + -) Define a natural transformation

Prove this.

Properties

Natural Transformations also compose.

Prove this.

Category of functors

If C and D are categories, we define the functor category [C,D] to be the category with the

  • objects are functors
  • morphisms are natural Transformations
  • identity is the identity natural transformation
  • composition

Remark: If C and D are small, then [C,D] is locally small. If C and D are locally small then [C,D] need not be locally small