良基关系

✍ dations ◷ 2025-10-09 16:05:38 #良基性,数学关系

在数学中,类 上的一个二元关系 被称为是良基的,当且仅当所有 的非空子集都有一个 -极小元;就是说,对 的每一个非空子集 ,存在一个 中的元素 使得对于所有 中的 ,二元组 (,) 都不在 中。

等价的说,假定某种选择公理,一个二元关系称为是良基的,当且仅当它不包含可数的无穷降链,也就是说不存在 的元素的无穷序列 0, 1, 2, ...使得对所有的自然数 有着 +1 n

在序理论中,一个偏序关系称为是良基的,当且仅当它对应的严格偏序是良基的。如果这个序还是全序,那么此时称这个序为良序。

在集合论中,一个集合 称为是一个良基集合,如果集成员关系在 的传递闭包上是良基的。策梅洛-弗兰克尔集合论中的正则公理,就是断言所有的集合都是良基的。

良基关系之所以引人关注的一个重要原因是因为超限归纳法的一个版本可以应用到它上面。(, ) 是良基关系,并且 P() 是 的元素的某种属性,你期望 P() 对 的所有元素都成立,那么良基关系有能力做到这一点:

和归纳法类似,良基关系可以支持通过超限递归来构造对象。令 (, ) 是一个良基的二元关系, 为一个函数,且对所有的 和 上的每一个偏函数 有 赋值于一个对象 (, ),那么存在唯一的一个函数 满足对任意的 ,

这就是说,如果我们想构造一个 上的函数 ,我们可以通过满足 的 () 的值来定义 ()。

最为一个例子,考虑一个良基关系 (N, ),此处 N 为自然数集合,且 是后继函数 → +1 的图像。 上的归纳就是通常的数学归纳法,而 上的递归给出了原始递归。如果我们考虑序关系 (N, <),我们就得到一个完全归纳法和一个(course-of-values recursion)。命题 (N, <) 是良基的也被称为良序原理。

还有其他一些令人感兴趣的良基归纳的例子。当良基关系是通常的序数上的序关系,那么对应的归纳法是超限归纳法;当良基集合是递归定义的数据结构,那么对应的归纳法称为结构归纳法;当良基关系是全类上的集合成员关系,对应的归纳法称为∈-归纳法。请参阅相关主题的论文来获得更多的细节。

下面给出一些是良基关系但不是全序关系的例子:

如果 (, <) 是良基关系并且 是 中的一个元素,那么以 为始的降链都是有限长的,但是这不意味着它们的长度必定是有界的。请考虑下面的例子:

令 为全体正整数和一个新元素 ω 的并,ω 比任何整数都要大。这样 是一个良基集合,但是存在以 ω 为始的降链其长度可以任意(有限的)大:对任意的 n,链 ω, -1, -2, ..., 2, 1 的长度为 n。

Mostowski崩塌引理蕴涵集合成员关系是一个普遍(universal)的良基关系:对任何类 上的类集的(set-like)良基关系 ,存在一个类 满足 (,) 同构于 (,∈)。

相关

  • 世界卫生大会观察员世界卫生大会(法语:Assemblée Mondiale de la Santé,AMS ; WHA; 英语:World Health Assembly,WHA),是世界卫生组织(WHO)的最高权力机构。世界卫生大会每年5月在瑞士日内瓦的万国
  • 食物耐受不佳食物不耐症(food intolerances)是指因为食物、饮料、食品添加剂或是食物中成分产生的有害反应,一般会在食用食物之后一段时间才会出现,有害反应会在一个或多个器官或是系统出现,
  • 克雷格·文特尔约翰·克雷格·文特尔(英语:John Craig Venter,又译奎格·文特,常写成J. Craig Venter,1946年10月14日-),出生于美国盐湖城,美国生物学家及企业家。时代杂志在2000年7月将文特尔与人
  • 全世界第二大的外交网络法国驻外机构列表列出法兰西共和国派驻全球各地的驻外机构,法国拥有全世界第二大的外交网络,仅次于美国。最早开始派驻海外代表的是弗朗索瓦一世,他在1522年派了一个代表团前往
  • 效应T细胞细胞毒性T细胞(英语:cytotoxic T cell,TC或CTL),也称杀手T细胞(killer T cell),TC细胞、胞杀T细胞、胞毒T细胞,或CD8+ T细胞,属于T细胞的一种,可以杀死癌细胞、受病毒感染的细胞,以及其
  • 原始汉语原始汉语(英语:Proto-Sinitic language),一种祖语,历史语言学假设所有汉语都拥有共同始祖,并根据这个假设来重建出这种语言。学者一般相信,原始汉语分支自原始汉藏语,之后独立发展,在
  • Agsub2/subTe碲化银 (Ag2Te)是银的碲化物。它会形成单斜晶体。广义上,碲化银也可以是AgTe (碲化银(II),一种亚稳定的化合物) 或Ag5Te3。碲化银一般以碲银矿在天然存在。碲化银可由碲和银在470
  • 网络时间协议网络时间协议(英语:Network Time Protocol,缩写:NTP)是在数据网络潜伏时间可变的计算机系统之间通过分组交换进行时钟同步的一个网络协议,位于OSI模型的应用层。自1985年以来,NTP是
  • 纬创资通纬创资通股份有限公司( 台证所:3231),简称纬创,是一家ODM企业,于2001年由宏碁拆分出来,营运总部位于台湾。纬创资通是全球资讯产品主要供应商之一,全球员工逾80,000名。主要产品包括
  • 平方千米阵平方千米阵(英语:Square Kilometre Array,缩写为SKA)是计划中的下一代巨型射电望远镜阵列,工作在0.10–30GHz的波段,有效接收面积可以达到大约1平方公里,灵敏度将比目前世界上最大