良基关系

✍ dations ◷ 2025-11-28 03:55:35 #良基性,数学关系

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

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

相关

  • 伊西多·拉比伊西多·艾萨克·拉比(英语:Isidor Isaac Rabi,出生名为以色列·拉比,1898年7月29日-1988年1月11日),美国犹太人物理学家,因发现核磁共振(NMR)而获得1944年的诺贝尔物理学奖,而核磁共振
  • 马提尼翁府马提尼翁府(Hôtel Matignon )是法国总理的官邸,位于巴黎第七区瓦雷讷街(rue de Varenne)57号。1649年,路易十四规划兴建荣军院时,决定恢复瓦雷讷街,将巴黎西端的圣日耳曼德佩区和选
  • 蝴蝶效应蝴蝶效应(英语:Butterfly effect)是指在一个动态系统中,初始条件的微小变化,将能带动整个系统长期且巨大的链式反应,是一种混沌的现象。“蝴蝶效应”在混沌学中也常出现。1961年冬
  • 煤炭生产国煤炭是中国最重要的能源来源。中国的煤炭产量、消费量均为世界第一,并且遥遥领先于其它国家的总和。2009年,煤炭占中国一次性能源生产总量的74%,一次性能源消费总量的67%。中国
  • 山蚁亚科蚁亚科(Formicinae),或称山蚁亚科,隶属于蚁科,可下分为约51属11族。山蚁亚科存在一些原始的特征,如茧、工蚁具有单眼,除了栖息在土中的物种,大部分物种小颚须、下唇须及触角节数减少
  • 文昌话文昌话是汉藏语系汉语族闽语支海南话的一种方言,也是文昌片的代表方言。通行于海南省文昌市。文昌话是海南语中历史最悠久的一种方言。海南话电视广播多以文昌话为播音的标准
  • 分裂性情绪失调症分裂性情绪失调症(英语:Disruptive Mood Dysregulation Disorder,简称DMDD)是一种以反复发怒为特征的精神疾病。因为容易与躁郁症搞混,但却不适用躁郁症的治疗法,因此美国精神医学
  • 北南共同宣言《南北共同宣言》又称《北南共同宣言》、《6·15共同宣言》是2000年6月15日朝韩双方经过多轮外交谈判后达成的联合宣言。《南北共同宣言》是朝韩分治后,双方领导人首次会晤后
  • LGBT符号LGBT符号是LGBT群体的象征,他们用一些符号来证明团结,骄傲和共同的价值观等等。LGBT群体通过这些符号与主流文化交流思想,表达观念和身份认同。两个最广泛使用的LGBT符号是粉红
  • 亚当·戈米利亚当·戈米利(英语:Adam Gemili,波斯语:آدام جمیلی‎,1993年10月6日-)生于伦敦,是一名英国男子田径运动员,主攻短跑项目,曾就读于东伦敦大学。他拥有伊朗血统和摩洛哥血统。