良基关系

✍ dations ◷ 2025-07-24 22:23:59 #良基性,数学关系

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

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

相关

  • 伍斯特县伍斯特县(英语:Worcester County)是美国马萨诸塞州中部的一个县,北邻新罕布什尔州,东南邻罗得岛州,西南邻康涅狄格州。面积4,090平方公里。根据美国2000年人口普查,共有人口750,963
  • 弗兰克塞扎尔-奥古斯特-让-纪尧姆-胡伯特·弗兰克(法语:César-Auguste-Jean-Guillaume-Hubert Franck,1822年12月10日-1890年11月8日),比利时裔法国作曲家、管风琴演奏家和音乐教育家
  • 现代椭圆形办公室椭圆形办公室(Oval Office)位于白宫西厢,是美国总统的正式办公室。顾名思义,办公室呈椭圆形,总统办公桌后有三扇朝南的窗户,房间北侧有一个壁炉。其建于1909年塔夫脱总统时期,办公
  • 异担子菌纲异担子菌亚纲(Heterobasidiomycetes)或胶质菌(jelly fungi),是真菌下属担子菌门的一类。异担子菌亚纲的真菌其担子中有分隔,所以也为称为有隔担子亚纲。此纲包括常见的“黑木耳”
  • 义兵义兵,是中世纪朝鲜人(主要是农民)自发组成扺抗侵略者的军队。义兵出现在10世纪末期,最有名是万历朝鲜战争与甲午战争后抗日的义兵。在韩国农民通常很少参加战争,然而由于官军力量
  • 克麦罗沃州科麦罗州(俄语:Ке́меровская о́бласть,罗马化:Kemerovskaya oblast),位于西伯利亚南部西西伯利亚平原与南西伯利亚山区的交接点,是俄罗斯联邦主体之一。面积95
  • 书包书包是一种袋,用于放入文具随身携带,从前多称书袋。书包通常由使用者背于肩上行走。在古代,中国人一般使用纯布的书袋装文具或长褂装入文具。到现代时,受西方的影响,越来越多的人
  • 跳落跳落是生物或物体透过自身力量从高处跳到低处的一种动作。从高层建筑上一跃而下是比较有代表性的做法,其他的包括从断崖上或者天桥上跳下,甚至是从飞机上跳下。这种自杀方法的
  • KaraKARA(韩语:카라;日语:カラ),为韩国的DSP Media公司在2007年所推出的女子团体,成员包括奎利、昇延、荷拉及龄智。原为四人团体,经过成员变动后,最后仍保持为四人团体。2007年3月29日以
  • 马利厄斯丘陵马利厄斯丘陵(Marius Hills)是位于月球风暴洋的一组熔岩穹丘。一般认为形成这些穹丘的熔岩比形成月海的有更高的黏度。这些穹丘的高度大约是200到500米。该区域的名称来自附近