良基关系

✍ dations ◷ 2025-12-02 20:16:08 #良基性,数学关系

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

等价的说,假定某种选择公理,一个二元关系称为是良基的,当且仅当它不包含可数的无穷降链,也就是说不存在 的元素的无穷序列 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)良基关系 ,存在一个类 满足 (,) 同构于 (,∈)。

相关

  • 轿子轿,也称轿子、舆、肩舆、抬椅、滑竿等,是一类交通工具。广义的轿子外形为装有抬杠的无轮结构,乘客坐在其中,由两人或多人肩扛或手抬,步行运输。抬轿者称为轿夫。和马车等其他旧时
  • 约翰·加尔布雷斯约翰·肯尼斯·高伯瑞(英语:John Kenneth Galbraith,1908年10月15日-2006年4月29日),又译为约翰·加尔布雷斯、盖布雷斯或盖布瑞斯,生于加拿大安大略省,苏格兰裔美国经济学家(制度经
  • 中性粒细胞减少症嗜中性白血球低下症(Neutropenia 或 Neutropaenia),亦称中性粒细胞减少症,是血液中的一种中性粒细胞(一种白血球细胞)浓度异常低的血液系统疾病,中性粒细胞弥补大多数的循环白血球,
  • 在野党在野党(英语:Opposition),也称为反对党、反对派,也表示政党政治民主国家内未执政的政党,和执政党是互斥的集合,通常亦是反对党。特别是在议会民主国家中,最大在野党常以执政预备(在野
  • 台湾的银行列表本条目列出台湾的银行,包含中央银行、本国银行、获得政府许可在国内(台湾)营业的外国银行、以及提供部分银行性质服务的邮局。需要注意的是,“本国银行”是指法人主体设在台湾的
  • 艾迪·坎特埃迪·康托尔(英语:Eddie Cantor,1892年1月31日-1964年10月10日),本名伊拉尔·伊茨科维茨(Israel Itzkowitz),是一名美国“插图歌曲(英语:Illustrated song)”表演者、喜剧演员、舞蹈演
  • 托伦斯托伦斯 (英文:Torrance)是美国加利福尼亚州洛杉矶县西南部的一个城市,西南临太平洋。面积53.2平方公里,2006年人口142,350人。1912年10月24日建镇,1921年5月21日建市。
  • 澳门特别行政区政府卫生局卫生局 (葡萄牙语:Serviços de Saúde, SS;澳门回归前称为卫生司、葡萄牙语:Serviços de Saúde de Macau, SSM)是专责澳门的医疗及食物安全以及执行政府的医疗卫生政策的政府
  • 自由度 (统计学)在统计学中,自由度(英语:degree of freedom, df)是指当以样本的统计量来估计总体的参数时,样本中独立或能自由变化的数据的个数,称为该统计量的自由度。一般来说,自由度等于独立变
  • 奥利维埃·梅西安奥利维埃·梅湘(法语:Olivier Messiaen 法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code