-- ------------------------------------------------------------------- -- Reference: Basic Category Theory, by Tom Leinster. -- URL: https://arxiv.org/pdf/1612.09375 -- Tasks: You may use Mathlib for background constructs (such as -- groups or sets), but not Mathlib's category theory library -- (anything in `Mathlib.CategoryTheory`). -- -- (1) Implement the definition of a category (Definition 1.1.1). -- -- (2) Using Mathlib, give two examples of "categories of mathematical -- structures" (Examples 1.1.3). -- -- (3) Give two examples of "categories as mathematical structures" -- (Examples 1.1.8). -- -- (4) Implement the definition of isomorphism (Definition 1.1.4). -- -- (5) Implement the definition of functor (Definition 1.2.1). -- -- Bonus: -- -- (6) Define a type class `IsEquivalence` for a functor `F` that is -- full, faithful (Definition 1.2.16) and essentially surjective on -- objects (Definition 1.3.17). By Proposition 1.3.18, these are -- exactly the equivalences of categories. -- -- (7) Give an example of a non-trivial equivalence of categories, -- i.e., one that is not an isomorphism of categories. For instance, -- see Example 1.3.20. -- ------------------------------------------------------------------- namespace Cat end Cat