良基关系

✍ dations ◷ 2025-12-10 18:59:42 #良基性,数学关系

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

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

相关

  • 脂类组学脂类组学(英语:Lipidomics)是生物系统中细胞脂类途径和网络的大规模研究。“脂类组(英语:Lipidome)(Lipidome)”一词用于描述细胞,组织,生物或生态系统中的完整脂类谱, 是“代谢物组(Met
  • 副族元素副族元素是化学上对元素的一种分类,是指周期表中不是s区及p区的元素,包括d区元素(过渡金属)、f区元素(镧系元素和锕系元素)等。若用旧的周期表分A族、B族的分类方式,副族元素为旧有
  • 克劳塞维茨卡尔·冯·克劳塞维茨(Carl Von Clausewitz,1781年7月1日-1831年11月16日),普鲁士将军,军事理论家,被后人尊称为西方兵圣 。克劳塞维茨出生在普鲁士马格德堡的一个贵族家庭,12岁时就
  • 壬午兵变“壬午兵变”,又名“壬午军乱”,日本称之为“壬午事变”、“朝鲜事变”,是发生在1882年朝鲜王朝的一次政变。云岘君(兴宣大院君)发动兵变,掌握政权,然而不久之后即被清朝朝鲜事务大
  • 膝盖膝,俗称膝盖,为位于大小腿之间的连接部位。膝的主要内部组成结构为半月板以及四条韧带。半月板为膝内部股骨下端和胫骨上端之间的接连处所垫的一块新月形的纤维软骨组织,作用是
  • 美国卷耳猫美国卷耳猫是家猫品种之一。体重3-5千克, 以耳朵向上卷曲为特征,被毛细腻如丝质般光滑,身体纤细且匀称,该品种的猫是由于猫的遗传基因发生了变异而产生的卷耳特征。美国卷耳猫起
  • 文森茨 (菲斯滕贝格)文森茨·海因里希·埃贡·约阿希姆·哥特弗里德·胡贝图斯·玛利亚·埃尔文(德语:Vincenz Heinrich Egon Joachim Gottfried Hubertus Maria Erwein;1985年3月16日-),出生于维也纳
  • 宿城故城宿城故城是东平县重要的文化古迹。位于宿城村西北,白佛山前。宿城是周代宿国首都、汉魏东平国治所、西晋东平郡治所、隋代宿城县治所。建国之后,先后在宿昌故城出土了大量青铜
  • 掼奶油掼奶油(英语:Whipped cream)或淡奶油,是经过打发的鲜奶油。乳脂含量不低于30%的液态奶油(whipping cream)在搅拌过程中与空气混和,逐渐变成蓬松的半液态软胶状,体积变为两倍左右。生
  • 尼克·杨 (篮球运动员)尼古拉斯·阿龙·杨(英语:Nicholas Aaron Young,1985年6月1日-),美国职业篮球运动员,位置为得分后卫或小前锋。大学时效力于南加州大学。在2007年NBA选秀中,于第一轮第16顺位被华盛