良基关系

✍ dations ◷ 2025-11-17 21:18:39 #良基性,数学关系

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

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

相关

  • 1589年商朝第二任君主外丙继位。埃及人发明的一种全新的历法,该历法来源于月亮和星星。该历法比巴比伦历法要先进。
  • 鼓山期鼓山期(Drumian)是寒武纪的第六个阶段,年代大约位于504.5–500.5百万年前。
  • 联合目录联合目录是指一种联合二所以上图书馆馆藏目录的数据库。使用者从单一窗口网站来检索国内多所图书馆的馆藏,其能提供给使用者知道哪个图书馆有收藏他所需要的馆藏资讯。目前全
  • 2001火星奥德赛号2001火星奥德赛号(英语:2001 Mars Odyssey)是美国国家航空航天局的火星探测卫星,由洛克希德·马丁制造卫星,花费约2.97亿美金。主要任务是寻找水与火山活动的迹象,同时也是火星探
  • M1高速公路M1高速公路是英格兰一条主要的南北向高速公路。它连接伦敦和利兹,在Aberford附近和A1(M)公路相接。虽然M1高速公路被认为是英国最早建成的城市间高速公路,但最早依照高速公路
  • 复果复果也称花序果、聚花果,是指由整个花序发育成的果实。如桑的果实是由雌花序发育成的聚花果,每一雌花的子房发育成一个小单果(又称作核果),包藏在厚而多汁的花萼中,食用的肉质多
  • 蝲蛄科见内文蝲蛄科(学名:Cambaridae)是十足目下的一个科,亦是淡水龙虾三个科之中最大的一个,包含有超过400个物种。属该科物种体型略似龙虾而较小,在部分地区被称为小龙虾。头胸部较长,
  • 语意所指(英语:signifié),在语言学上,指发出讯息者想要表示或传达给发现者或接收者的理念;亦或发现者或接收者由该语境所推断的结果。在大多数语言中,有些字往往会有多种不同涵义;因此
  • 国际足联世界足球先生国际足联世界足球先生(FIFA World Player of the Year),是由国际足联评选的年度最佳足球运动员荣誉,由各国国家队的主教练投票产生。每位投票的教练分别可以投三张选票,分别为5分
  • 诺基亚 Asha 308诺基亚 Asha 308(中国大陆官方称诺基亚 3080)是诺基亚推出的一款Asha系列的全触控界面的非智能手机,它支持双SIM卡,并且支持电容式多点触控,是目前诺基亚推出的价格最低的电容屏