跳转到内容

笛卡儿闭范畴

维基百科,自由的百科全书

这是笛卡儿闭范畴当前版本,由HTinC23留言 | 贡献编辑于2023年2月24日 (五) 00:14 (使用DisamAssist清理消歧義連結:集合(改連結至集合 (数学))。)。这个网址是本页该版本的固定链接。

(差异) ←上一修订 | 最后版本 (差异) | 下一修订→ (差异)

范畴论中,如果任何态射都可通过其某个因子的态射来自然确定,那么称该范畴具有笛卡儿闭性。此类范畴在数理逻辑程序设计理论中尤为重要。

定义

[编辑]

称满足下列三个条件的范畴 C 具有笛卡儿闭性:

  • C终对象
  • C: C 包含任意对象 XY 的积 X×Y
  • C: C 包含任意对象 YZ 的幂 ZY

举例

[编辑]
  • 范畴Set(以集合为对象,函数为态射)具有笛卡儿闭性。定义 X×YXY笛卡儿积ZY 为从 YZ 的函数集合。给定任何态射(这里为函数) f : X×YZ ,定义态射g : XZYg(x)(y)=f(x,y),则 fg 自然确定。