良基关系

✍ dations ◷ 2025-10-18 02:50:30 #良基性,数学关系

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

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

相关

  • 辐照度在光学里,辐照度(irradiance)是电磁辐射入射于曲面时每单位面积的功率。辐射出射度(radiant emittance,radiant exitance)是从每单位面积曲面辐射出的功率。采用国际单位制,这些物
  • 棘头动物门棘头动物门(学名:Acanthocephala)是动物界的一个门。是一类身体前端有吻,吻上有钩刺的假体腔动物。棘头动物属于寄生动物,吻上的钩刺用来抓住它的寄主肠壁。它们具有复杂的生命周
  • 铁的同位素铁(原子量:55.845(2))共有34个同位素,有四种天然同位素,其中有4个是稳定的,他们包括54Fe,丰度占5.845%、56Fe,丰度占91.754%、57Fe,丰度占2.119% 、58Fe,丰度占0.282%,其中54Fe在许多研
  • 超顺磁性超顺磁性是指当某些具有磁性的颗粒小于某个尺寸时,外场产生的磁取向力太小而无法抵抗热扰动的干扰,而导致其磁化性质与顺磁体相似。磁性颗粒变成超顺磁性的临界尺寸与温度有关
  • 藩侯藩侯(德语:Markgraf),另译边境伯,是神圣罗马帝国爵位的一种。藩侯的历史可追溯到查理曼时期。查理曼曾将一些边境的重要地区设立设立“马克(英语:March (territory))”(边区,德语:Mark),
  • 三个世界模式“三个世界”模式,是冷战时期的一种国际关系理论,把世界上的国家分为三类:第一世界、第二世界和第三世界。第一世界:资本主义阵营的西方国家第二世界:共产主义阵营的东方国家第三
  • The Straits Times《海峡时报》(英语:The Straits Times)是新加坡历史十分悠久的英文报纸。它是新加坡报业控股有限公司的旗舰刊物。《海峡时报》于1845年7月15日首次发行,新加坡报业控股称其日发
  • 水 (消歧义)水是一种常见的、在常温常压下为无色无味的透明液体。水还可以是指:
  • 闭后不圆唇元音闭后不圆唇元音为一元音。此音的国际音标符号是变形的拉丁字母 ⟨ɯ⟩(即是倒转的m)。在普通话中,拼音e有时会通过辅音化的加上实现,如拼音的 he 在语音形式上可能为 。类似于汉
  • 勃氏勒纹丽鲷勃氏勒纹丽鲷,为辐鳍鱼纲鲈形目隆头鱼亚目慈鲷科的其中一种,分布于非洲坦干伊喀湖流域,体长可达12公分,栖息在砾石底质水域,生活习性不明,可作为观赏鱼。 维基物种中有关勃氏勒纹