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.

Ejemplo resuelto · lcm(4, 6)

Lcm(4, 6)

4,\ 6

Paso a paso

  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.

Revelar la respuesta
\operatorname{lcm}(4, 6) = 12

Ahora tú Escoge un problema, o escribe o dibuja el tuyo. Cada paso, una imagen, la respuesta oculta hasta que preguntes.

Guarda tu propio trabajo

Una cuenta gratuita añade notas sobre cada lección, un registro de lo que has terminado, tus problemas resueltos en un lugar, y un tutor que puedes preguntar sobre esta página. Las matemáticas en sí están abiertas a todos, se han registrado o no.

Registrarse Inicio de sesión

Símbolos utilizados aquí

Toque cualquier símbolo para la definición completa, una imagen, y lo que cada letra en ella significa.

Cómo: 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.

Preguntas que la gente hace

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.

Más en Category Theory