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.

Nhazi ahụ ejirila · lcm(4, 6)

Lcm(4, 6)

4,\ 6

Nzọụkwụ site n'ụdị

  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.

Gosi nzaghachi
\operatorname{lcm}(4, 6) = 12

Ugbu a ị Họrọ nsogbu, mọọbụ tinye mọọbụ depụta gị. Nzọụkwụ ọbụla, inyogo, azịza ahụ echekwara ruo mgbe ịjụla.

Kwụsị ọrụ gị

Akwụkwọ ndebanye n'efu na-egbakwunye ntọala n'ụdị ọmụmụ ihe ọbụla, ndepụta nke ihe ị ga-eme, nsogbu ị ga-ewepụ n'otu ebe, na onye nkụzi ị ga-ajụ banyere ihuakwụkwọ a. Akwụkwọ ndepụta ihe bụ nke ọbụla mepere maka onye ọbụla, ọbụla ma ọ bụ na ọ bụghị.

Akaụntụ Nbanye

Aịkọn ndị ahụ ejirila ebe a

Tinye ọbụla simbụl maka nkọwa zuru ezu, inyogo, na ihe ọbụla ọbụla na-egosi.

Olee otú: 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.

Ajụjụ ndị mmadụ jụrụ

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.

Oge Category Theory