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.

Exemplo resolvido · lcm(4, 6)

Lcm(4, 6)

4,\ 6

Passo a passo

  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 a resposta
\operatorname{lcm}(4, 6) = 12

Agora tu Escolha um problema, ou digite ou desenhe o seu próprio. Cada passo, uma imagem, a resposta escondida até que você pergunte.

Guarde o seu próprio trabalho

Uma conta gratuita adiciona notas sobre cada lição, um registro do que você terminou, seus problemas resolvidos em um lugar, e um tutor que você pode perguntar sobre esta página. A própria matemática está aberta a todos, assinada ou não.

Inscrever-se Login

Símbolos usados aqui

Toque em qualquer símbolo para a definição completa, uma imagem e o que cada letra nela significa.

Como: 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.

Perguntas que as pessoas fazem

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.

Mais em Category Theory