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.

Δουλεμένο παράδειγμα · lcm(4, 6)

Lcm(4, 6)

4,\ 6

Βήμα προς βήμα

  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.

Αποκάλυψέ την.
\operatorname{lcm}(4, 6) = 12

Τώρα εσύ. Επιλέξτε ένα πρόβλημα, ή πληκτρολογήστε ή σχεδιάστε το δικό σας.

Να δουλεύεις μόνος σου.

Ένας δωρεάν λογαριασμός προσθέτει σημειώσεις σε κάθε μάθημα, ένα αρχείο του τι έχετε τελειώσει, λύθηκαν προβλήματα σας σε ένα μέρος, και ένας δάσκαλος που μπορείτε να ρωτήσετε για αυτή τη σελίδα.

Υπογράψτε Σύνδεση

Σύμβολα που χρησιμοποιούνται εδώ

Χτυπήστε οποιοδήποτε σύμβολο για τον πλήρη ορισμό, μια εικόνα, και τι σημαίνει κάθε γράμμα σε αυτό.

Πώς να: 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.

Ερωτήσεις που κάνουν οι άνθρωποι

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.

Περισσότερα σε Category Theory