良基关系

✍ dations ◷ 2025-07-04 08:53:18 #良基性,数学关系

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

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

相关

  • 下击暴流下击暴流(英文:Downburst)是在地面或地面附近由对流性下沉气流引起的破坏性的强风,水平尺度为1公里到10公里。由日本气象学家藤田哲也首先发现,下击暴流到达地面或靠近地面时可产
  • 英属南极领地英属南极领地(英语:British Antarctic Territory,地区代码缩写BAT)是英国的海外领土之一,为南极洲上一由英国声称拥有主权的区域,包含南极洲上从南极点到南纬60度,西经20和80度之间
  • 怀孕分级怀孕分级(英语:Pregnancy category)是药物学中用来评估女性在怀孕期间服用药物对胎儿可能造成伤害的危险程度,但是在母乳中出现药物或是出现药物代谢物所可能造成的伤害则不包括
  • 诸罗县诸罗县(闽南语:Tsu-lô-Kuān)为台湾清治时期之行政区划,1683年明郑灭亡,经施琅力陈,次年(1684年)4月正式设立台湾府,隶属于福建省,并将明郑时期承天府、天兴州、万年州的行政区域略加
  • 比奇角英吉利云崖(英语:Beachy Head)也作比奇角、俾赤岬、比切峭壁、海滩之顶,位于英格兰东萨塞克斯郡伊斯特本西南、七姐妹岩以东的英吉利海峡岸边,为一处白垩岩组成的海岸悬崖,悬崖高
  • 锐角在几何学中,角(拼音:jiǎo,注音符号:ㄐㄧㄠˇ)是由两条有公共端点的射线组成的几何对象。这两条射线叫做角的边,它们的公共端点叫做角的顶点。一般的角会假设在欧几里得平面上,但在
  • 大灰厂组大灰厂组是位于中国北京的下白垩世地层,1933年由谢家荣命名。该地层以砂质砾岩、砂岩、泥岩以及黄绿、灰黑色页岩为主。
  • VIII族VIII族(中国大陆常称VIII族,CAS法称VIIIB族)是指元素周期表上第8、第9和第10族的合称。此三族元素的原子半径十分相近,因此它们具有相似的性质。其中位于第4周期的VIII族元素合
  • 卡尔·雅斯贝尔斯卡尔·特奥多·雅斯贝尔斯(德语:Karl Theodor Jaspers,1883年2月23日-1969年2月26日),德国哲学家和精神病学家,基督教存在主义的代表,1967年他成为瑞士公民。他在自己的《历史的起源
  • 标准测试图像为了直观地测试图像处理算法在“自然图像”上的效果,在图像处理领域使用着许多常用的测试图像。选择这些图像是因为它们代表了图像重构算法比较难于处理的问题,例如重现细节和