良基关系

✍ dations ◷ 2025-12-05 10:51:48 #良基性,数学关系

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

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

相关

  • 食蚁兽侏食蚁兽科 Cyclopedidae 食蚁兽科 Myrmecophagidae食蚁兽,在生物分类学上属于哺乳纲贫齿总目披毛目下的蠕舌亚目,共有两科四种。除了吃蚁之外,它们也吃白蚁。 本亚目最大的品
  • 自杀而死的跨性别青年列表这个列表收录了已经自杀身亡的著名女同性恋,男同性恋,双性恋和跨性别人士。
  • ɜ半开央不圆唇元音(open-mid central unrounded vowel、low-mid central unrounded vowel)是元音的一种,存在于一些语言当中。该元音的国际音标为⟨ɜ⟩,形如左右翻转的希腊字母
  • 塞西尔·德米尔塞西尔·布朗特·德米尔(英语:Cecil Blount DeMille,1881年8月12日-1959年1月21日),美国电影导演,好莱坞影业元老级人物,他也是美国影艺学院的36位创始人之一。他从1914年即开始执导
  • 第二次百年战争第二次百年战争(the Second Hundred Years' War,1689年-1815年)是一些历史学家使用的历史分期术语,用以描述从约1689年至1815年间英国(起先为英格兰王国,后为大不列颠王国和大不列
  • 芝加哥经济学派知识产权市场化自由放任小政府主义负所得税公开市场操作私有财产私有化经济主题芝加哥经济学派(Chicago school of economics)是一个柔性的经济学论述集团,其成员以美国芝加哥
  • 静电力显微镜静电力显微镜(英语:Electrostatic Force Microscopy,简称EFM)是一种利用测量探针与样品的静电相互作用,来表征样品表面静电势能,电荷分布以及电荷输运的扫描探针显微镜。静电力显
  • 96猫96猫(1993年3月30日-)是一名于日本影片弹幕网站NICONICO动画活跃的女歌手,在NICONICO动画之中也经常被列为多声类歌手。96猫其主要多是重新翻唱音域较为低沉的VOCALOID歌曲为主,
  • 1,1,2,2-四氟-1,2-二氯乙烷1,1,2,2-四氟-1,2-二氯乙烷,别名氟利昂-114,结构式ClF2CCF2Cl。无色几乎无嗅(微有醚味)气体。不燃,无刺激性和腐蚀性。几乎不溶于水,溶于乙醇、乙醚等有机溶剂。该化合物为工业上
  • APRIL (女子团体)APRIL(韩语:에이프릴)是韩国DSP媒体于2015年推出的六人女子团体,初始成员包括昭珉、采媛、玹珠、娜恩、睿娜、真率。经成员变动后,现任成员有彩暻、采媛、娜恩、睿娜、Rachel、真