Size: a a a

Теория категорий

2018 March 11

λ

λoλzod in Теория категорий
Oleg Prutz
нам нужно доказать, что forall g :: A -> A  exists a :: T -> A :
g . a = a
это же неверно
источник

λ

λoλzod in Теория категорий
возможно не знаю контекста, но это же закон тождества
он задаётся аксиоматически (не доказывается)
и g.a = a справедливо только для единичной стрелки, не для all g :: A -> A
источник

к

кана in Теория категорий
так а разве теоркат как-то разделяет id_A и любой другой f : A -> A ?
источник

λ

λoλzod in Теория категорий
кана
так а разве теоркат как-то разделяет id_A и любой другой f : A -> A ?
Да
сравните
id :: Int -> Int
id x = x

id :: Int -> Int
id x = 10
источник

к

кана in Теория категорий
ну то есть понятно что на конкретных примерах категории разница может появится (например если объекты станут множествами), но на уровне теорката разве есть разница?
источник

к

кана in Теория категорий
λoλzod
Да
сравните
id :: Int -> Int
id x = x

id :: Int -> Int
id x = 10
я не про то, это-то очевидно, но теоркат же не интересует "внутренность" объектов и стрелок
источник

OP

Oleg Prutz in Теория категорий
λoλzod
возможно не знаю контекста, но это же закон тождества
он задаётся аксиоматически (не доказывается)
и g.a = a справедливо только для единичной стрелки, не для all g :: A -> A
В этой задаче X имеет fixed point property, которое задаётся этим равенством
источник

DM

Daniel Matveev in Теория категорий
кана
ну то есть понятно что на конкретных примерах категории разница может появится (например если объекты станут множествами), но на уровне теорката разве есть разница?
есть, кодомен может измениться
источник

λ

λoλzod in Теория категорий
кана
я не про то, это-то очевидно, но теоркат же не интересует "внутренность" объектов и стрелок
да, независимо от заглядывания, стрелка не задаётся однозначно только концом и началом
источник

λ

λoλzod in Теория категорий
поэтому чаще удобнее (понятнее) определять категорию так:
набор объектов
набор стрелок
операцию ставящую в соответствие любой стрелке начало и конец (из набора объектов)
источник

к

кана in Теория категорий
окей, вот этот момент мне пока не понятен был
всегда считал что интересует только факт наличия стрелки между двумя объектами, а две стрелки между двумя одинаковыми парами объектаов являются одной и той же стрелкой на уровне теоркатка
источник

OP

Oleg Prutz in Теория категорий
Oleg Prutz
В этой задаче X имеет fixed point property, которое задаётся этим равенством
И нужно доказать наличие этого свойства для A - ретракта X
источник

к

кана in Теория категорий
λoλzod
поэтому чаще удобнее (понятнее) определять категорию так:
набор объектов
набор стрелок
операцию ставящую в соответствие любой стрелке начало и конец (из набора объектов)
как это поможет?
источник

OP

Oleg Prutz in Теория категорий
кана
окей, вот этот момент мне пока не понятен был
всегда считал что интересует только факт наличия стрелки между двумя объектами, а две стрелки между двумя одинаковыми парами объектаов являются одной и той же стрелкой на уровне теоркатка
в отличие от любой другой стрелки g для стрелки id верны равенства id B . f = f . id A = f
источник

DM

Daniel Matveev in Теория категорий
кана
окей, вот этот момент мне пока не понятен был
всегда считал что интересует только факт наличия стрелки между двумя объектами, а две стрелки между двумя одинаковыми парами объектаов являются одной и той же стрелкой на уровне теоркатка
можно глянуть что есть эпи и моно морфизмы
это пример того как стрелки между одними и теми же объектами в теоркате могут отличаться
источник

λ

λoλzod in Теория категорий
кана
как это поможет?
ну я просто встречал определения с закомуфлированным фактом того что стрелки не определяются однозначно концами
источник

λ

λoλzod in Теория категорий
и это меня очень запутывало в начале
источник

DM

Daniel Matveev in Теория категорий
Oleg Prutz
в отличие от любой другой стрелки g для стрелки id верны равенства id B . f = f . id A = f
мы не можем это проверить на уровне категорий
источник

DM

Daniel Matveev in Теория категорий
точнее не всегда можем
источник

λ

λoλzod in Теория категорий
мы не то чтобы не можем, это аксиома
источник