良基关系

✍ dations ◷ 2025-11-14 19:02:17 #良基性,数学关系

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

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

相关

  • 血液检验血液检查(英语:Blood test),是指通过采血以获得受检者的血液,并利用其进行临床检查以获取受检者的健康状况。主要通过医检师进行检验。血液检查主要用于判断患者在一定时间内的身
  • 17-羟孕酮17α-羟孕酮(英语:17α-Hydroxyprogesterone,17α-OHP),有时就简称为羟孕酮(英语:hydroxyprogesterone,OHP)是一种孕酮类似的内源性的孕激素类甾体激素,同时也是很多内源性甾体激素生
  • 电子音乐电子音乐,亦简称电音,是使用电子乐器以及电子音乐技术来制作的音乐;而创作或表演这类音乐的音乐家则称为电子音乐家。一般而言,使用电子机械技术与使用电子技术制作的声音是可以
  • Viktor Rolf维克托&罗夫(Viktor & Rolf),也就是维克托·豪斯丁和罗夫·斯诺恩,是一间著名的荷兰时装设计公司。维克托和罗夫曾经说过:“我们想如同在乌托邦一般庆祝生活”。在他们的理想世界
  • 比勒陀利亚比勒陀利亚(南非语:Pretoria,英语:Pretoria,祖鲁语:ePitoli,札那语:Tshwane),是位于南非豪登省(Gauteng)北部的城市,亦是南非的行政首都。南非总统府位于这个城市内,各国使馆亦集中于此城
  • 政体政体(英语:form of government),是国家的政治、统治形态,即国家政治体系运作的形式。一般用来指涉一个国家政府的组织结构和管理体制,在不同的历史时期,不同的国家和地域,政治体制都
  • 工人国际委员会工人国际委员会(英语:Committee for a Workers' International),简称工国委(CWI),是一个已不存在的托洛茨基主义政党和组织的国际联盟。它成立于1974年4月21日。总部位于英国伦敦。
  • A. nidulansEmericella nidulans小巢状麹菌(学名:Aspergillus nidulans),又称为构巢曲霉、构巢曲霉或钩巢曲霉等名称,有一异名构巢裸胞壳(Emericella nidulans),是属于子囊菌门的一种丝状真菌。
  • 张挺张挺(1922年9月11日-2018年11月15日),原名张王廷,山西省忻县东楼乡东楼村人,中华人民共和国政治人物。张挺早年考入山西省立忻县中学,抗日战争期间,他参加八路军115师686团3营10连担
  • 超级代表超级代表(英语:superdelegate)是美国政治中的一个术语,指在美国总统初选期间无需选举即自动当选的民主党全国代表大会代表(约占15%),他们可以根据自己的意愿进行投票,无需理会初选时