良基关系

✍ dations ◷ 2025-12-08 16:45:43 #良基性,数学关系

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

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

相关

  • 定量构效关系定量构效关系(QSAR)是一种借助分子的理化性质参数或结构参数,以数学和统计学手段定量研究有机小分子与生物大分子相互作用、有机小分子在生物体内吸收、分布、代谢、排泄等生理
  • 食道食道(Esophagus),亦称食管,人和动物消化管道的一部分,上面连接咽,下面连通胃,紧贴脊柱的腹侧,具有输送食物的功能。食道是一条由肌肉组成的中空通道,在最尾端与胃相接的地方有一个括
  • 协助扩散被动运输(英文:Passive transport)指的是生物化学物质的运动或其他原子或分子穿过细胞膜。不像主动运输,该过程不需要化学能,这是因为顺浓度梯度的跨膜转运总是伴随着系统熵增
  • 卢瓦尔河卢瓦尔河(法语:Loire),法国最长的河流,发源于塞文山脉,流程1,020公里(630英里),先向北、西北,后向西注入比斯开湾,两岸有闻名世界的卢瓦尔河谷城堡群。
  • 何时加入奥运会奥林匹克运动会(希腊语:Ολυμπιακοί Αγώνες、法语:Jeux olympiques、英语:Olympic Games),简称奥运会、奥运,是国际目前最高等级的综合型体育赛事,由国际奥林匹克委
  • 同性恋欺凌男同性恋欺凌(Gay bashing),或称男同性恋霸凌(Gay bullying),指的是对于男同性恋者群体进行口语或肢体方面的欺凌行为,但也能泛指对女同性恋、双性恋或跨性别者者。它可以作为名词,
  • 巨人计算机巨人计算机(英语:Colossus computer)是英国密码分析师在1943年至1945年间为帮助破译洛仑兹密码机(英语:Lorenz cipher)而设计的一组计算机,使用真空管来进行逻辑代数和计数运算。巨
  • 高雄火车站 (历史建筑)坐标:22°38′18″N 120°18′11″E / 22.6382766°N 120.3031023°E / 22.6382766; 120.3031023高雄车站帝冠式站体是一座位于台湾高雄市的历史建筑,地址为三民区建国二路318
  • 磷酸锕磷酸锕是一种无机化合物,化学式为AcPO4,有放射性。磷酸锕可由可溶性锕盐和磷酸盐作用,沉淀制得:
  • 约瑟夫·詹金斯·罗伯茨约瑟夫·詹金斯·罗伯茨(Joseph Jenkins Roberts,1809年3月15日-1876年2月24日)是利比里亚(Republic of Liberia)的第一任(1848年1月3日-1856年1月7日)和第七任(1872年1月1日-1876年1月