定理証明済み
終対象は一意な同型を除いて一意である
内容
と が共に の終対象である(すべての対象からそれぞれへの射がちょうど一つ存在する)とき、:両者の間に同型が存在し、それは の唯一の射である。双対の命題は始対象について成り立ち、同じ議論を候補錐の圏に適用すれば積についても成り立つ。
なぜ正しいのか?
この事実がなければ「終対象」や「積」が一意に定まらない——積の異なる構成(順序対か別の符号化か)は互換でなければならず、一意な同型を除いた一意性こそがそれらが「同じである」ことの正確な意味である。
証明の概略
が終対象であるため、すべての対象——特に ——からそこへの射がちょうど一つ存在する。それを と呼ぶ。 が終対象であるため、対称的にちょうど一つの が存在する。
合成 を考える。 が終対象であるため、 の射はちょうど一つしかなく、 はそのような射の一つである。 も の射であるため、一意性から が強制される。
の終対象性を使った対称的な議論により、合成 も に等しくなければならない:。
両側逆射を持つ射は定義により同型であるから、 は逆射 を持つ同型 である。それが の唯一の射であるのは、 の終対象性がそもそもそのような射がちょうど一つしかないと述べているからである—— は最初から一意に決まっており、それが可逆であることが分かっただけである。
この定理を使うトピック
ステップごとの証明
この定理のステップごとの証明はまだありません。
参考文献
- Saunders Mac Lane (1998). Categories for the Working Mathematician
- Emily Riehl (2016). Category Theory in Context
- David I. Spivak (2012). Functorial Data Migration · arXiv:1009.1166