良基关系

✍ dations ◷ 2025-11-28 17:20:00 #良基性,数学关系

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

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

相关

  • 乙酰氨酚7.21 g/kg (0 °C) 8.21 g/kg (5 °C) 9.44 g/kg (10 °C) 10.97 g/kg (15 °C) 12.78 g/kg (20 °C) ~14 mg/mL (20 °C)对乙酰氨基酚(英语:Acetaminophen),又称
  • 教父母教父母,或称谊父母、契爸妈、名义双亲,天主教称神亲或代父母,在基督教的洗礼仪式中为受洗者扮演作保的角色,男性为教父,女性为教母。婴儿或儿童受洗后,教父或教母会教导受洗者(即教
  • 国际法研究院国际法研究院(Institut de droit international,又译国际法学会)是为国际法研究和发展贡献的组织。它是私立法人组织,由会员、准会员和荣誉会员组成。其会员是由组织邀请加入,都
  • 门冬酰胺天冬酰胺(英语:Asparagine,简称为Asn或N;而Asp或D代表天冬氨酸)。它是20种最常见的氨基酸之一,但不是必需氨基酸,合成的密码子是AAU和AAC,可用于制作代糖。加热到足够高的温度时,天冬
  • 日球层顶日球层顶(Heliopause),也称为太阳风层顶,是天文学中表示出自太阳的太阳风遭遇到星际介质而停滞的边界。太阳风在星际介质(来自银河的氢和氦气体)内吹出的气泡被称为太阳圈,在这气泡
  • 唐南珊唐南珊(英语:Nancy T. Chang,1949年-),生于台湾,著名生物化学家与企业家,在休士顿创办了Tanox公司。唐南珊家中手足六人,她排行老大,父亲专业工程师,母亲学中医,但忙于照顾子女,一生从未
  • “不让任何孩子落后”法案有教无类法案(No Child Left Behind Act of 2001,Public Law 107-110),又译为不让任何孩子落后法案,简称为NCLB,是2002年1月8日由美国总统乔治·沃克·布希签署的一项美国联邦法律
  • 维生素B12缺乏症维生素B12缺乏症指的是血液中维生素B12含量过低的情况。此病症状广泛,可致思考能力下降、人格改变(如抑郁、易怒、思觉失调)、感觉异常(英语:Paresthesia)、反射改变、肌肉功能减
  • 代达罗斯计划代达罗斯计划(Project Daedalus)是英国星际学会(英语:British Interplanetary Society)在1973至1978年之间倡导的研究计划,考虑使用无人太空船对另一个恒星系统进行快速的探测。理
  • 她来自未来《她来自未来》(俄语:Гостья из будущего,又译《来自未来的客人》)是一部苏联的迷你剧,共5集,首映于1985年。该片根据基尔·布雷切夫的小说《一百年以后》改编,讲