maths.free › Category Theory › Universal properties, limits and adjunctions

Universal properties, limits and adjunctions

Products, coproducts, limits and the adjunctions that unify constructions.

A product is defined by what maps into it, not by what it is made of; the same shape of definition gives limits, colimits and free objects. Adjoint functors pair a "free" construction with a "forgetful" one. Picture it: the lcm of 4 and 6 is the least common multiple in the divisibility order, a categorical join. Think it: Yoneda: an object is determined by the arrows into it.

Arbejdstxrd eksempel · lcm(4, 6)

Lcm(4, 6)

4,\ 6

Trin for trin

  1. \gcd(4, 6)

    Use Euclid's algorithm: replace the larger number by its remainder on division by the smaller, until the remainder is 0.

  2. 6 = 1 \times 4 + 2

    Divide 6 by 4: quotient 1, remainder 2.

  3. 4 = 2 \times 2 + 0

    Divide 4 by 2: quotient 2, remainder 0.

  4. \gcd(4, 6) = 2

    Euclid gives the gcd.

  5. \operatorname{lcm}(4, 6) = \frac{4 \times 6}{\gcd(4, 6)} = \frac{24}{2} = 12

    lcm × gcd = a × b, so divide the product by the gcd.

Afslør svaret
\operatorname{lcm}(4, 6) = 12

Nu er du Vælg et problem, eller skriv eller tegne din egen. Hvert skridt, et billede, svaret skjult, indtil du spørger.

Fortsæt med at arbejde

En gratis konto tilføjer noter om hver lektion, en rekord over, hvad du har afsluttet, dine løste problemer på ét sted, og en vejleder, du kan spørge om denne side. Matematik selv er åben for alle, logget på eller ej.

Tilmeld dig Login

Symboler brugt her

Tryk på ethvert symbol for den fulde definition, et billede, og hvad hvert bogstav i det betyder.

Hvordan: Universal properties, limits and adjunctions

  1. Use Euclid's algorithm: replace the larger number by its remainder on division by the smaller, until the remainder is 0.
  2. Divide 6 by 4: quotient 1, remainder 2.
  3. Divide 4 by 2: quotient 2, remainder 0.
  4. Euclid gives the gcd.
  5. lcm × gcd = a × b, so divide the product by the gcd.

Spørgsmål folk spørger

What is a functor?

A map between categories that sends objects to objects and arrows to arrows while respecting composition. Taking the fundamental group of a space is a functor from spaces to groups.

Mere i Category Theory