良基关系

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

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

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

相关

  • 乳果糖乳果糖(英语:Lactulose)是一种不会被吸收的糖,用来治疗便秘和高血氨症。当治疗便秘时须以口服给药,治疗肝性脑病时则可以口服或直肠给药。乳果糖通常在口服8-12小时后起效,但是治
  • 球形在数学里,球是指球面内部的空间。球可以是封闭的(包含球面的边界点,称为闭球),也可以是开放的(不包含边界点,称为开球)。球的概念不只存在于三维欧氏空间里,亦存在于较低或较高维度,以
  • 罗德尼·巴克斯特罗德尼·詹姆斯·巴克斯特,FRS FAA(英语:Rodney James Baxter,1940年2月8日-),出生于英国伦敦,澳大利亚物理学家,研究领域为统计力学。
  • 国家海洋研究院国家海洋研究院是中华民国海洋委员会的所属机构,负责台湾海洋政策规划、海洋资源调查、海洋科学研究等业务,以及海洋保育与海巡执法人员的教育、训练、认证及管理。原行政院版
  • 新布朗斯维克新不伦瑞克(New Brunswick)为位于美国新泽西州中部密德萨克斯县的城市,该城市坐落在拉里坦河(Raritan River)南岸,距纽约市31英里(50公里)。据2000年美国联邦人口调查, 该市人口数为4
  • 台湾湖泊列表台湾各湖泊中,若不包含人工凿成所致,面积最宽广者为日月潭,而水库等人工建筑堤坝造成之湖泊中,则以曾文水库为最大。今台湾大部分湖泊通常为多功能性,兼具了灌溉,观光,发电及一般供
  • 发酵乳制品发酵乳制品是经过发酵的乳制品。通过发酵,牛奶中所含的一些乳糖被微生物分解为乳酸,并产生乙醛、丙酮、丁酮等香气物质。发酵增加了产品的保质期,同时提高了产品的口味并改善了
  • 大圆大圆(英语:great circle),也称为正交场,是球体的表面和穿过球体中心点(球心)之平面的交集。大圆线是连接球面上两点最短的路径所在的曲线。大圆线是球面上半径最大的圆弧。所有的经
  • 化学遗传学化学遗传学(Chemical genetics)是一门应用小分子有机化合物来系统地干扰和探索细胞内生物学过程,从而鉴定参与这些生物过程的生物大分子的方法。近年来应用高通量技术进行化
  • 赤膀鸭 Linnaeus, 1758赤膀鸭(),俗称漈凫,是一种广泛分布的鸭。它们最初是由卡尔·林奈(Carolus Linnaeus)于1758年描述。赤膀鸭长约46-56厘米,翼展78-90厘米。繁殖期的雄鸭呈灰色,形成一