良基关系

✍ dations ◷ 2025-11-25 10:57:11 #良基性,数学关系

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

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

相关

  • 腹胀腹部胀气(英语:abdominal bloating)也称为腹胀,是一种在各种年龄下都可能发生的症状,腹部胀气可能和功能性肠胃疾病(英语:Functional gastrointestinal disorder)或是其他器质性疾病
  • 被子植物花发育被子植物花发育的ABC模型由E. Coen和E. Meyerowitz在1991年提出。这个模型是以对花器官发育有缺陷的突变体的观察为基础的。ABC模型概括了在花的不同部位中,不同类型的转录因
  • 弗朗切斯科·雷迪弗朗切斯科·雷迪(Francesco Redi,1626年-1697年)是一位意大利医学家、昆虫学家,以否定无生源论而著名。雷迪最有名的贡献是1668年在发表《昆虫诞生实验》中进行的一系列实验,被认
  • 波士顿环球报《波士顿环球报》(英语:The Boston Globe,有时会缩写为“环球报(The Globe)”)是总部设于麻省波士顿的一间美国报章机构,由查尔斯‧泰勒(英语:Charles H. Taylor (publisher))于1872年
  • 约翰·皮斯普·埃克特小约翰·亚当·皮斯普·“普莱斯”·埃克特(英语:John Adam Presper "Pres" Eckert, Jr.,1919年4月9日-1995年6月3日),美国电气工程师、计算机先驱者(英语:computer pioneer)。与约翰
  • 波特兰第三代波特兰公爵威廉·亨利·卡文迪许-本廷克,KG,PC,FRS(英语:William Henry Cavendish-Bentinck, 3rd Duke of Portland,1738年4月14日-1809年10月30日),1738年至1762年称为蒂奇菲
  • 国家奈米元件实验室国家奈米元件实验室,英名名称为National Nano Device Laboratories, NDL,简称为奈米实验室,位于新竹市科学工业园区旁,隶属于财团法人国家实验研究院,为台湾培育半导体与奈米科技
  • 垧,旧时中国计算土地面积的单位,比亩大。现在中国北方农村仍有很多地方在口头用垧作为土地面积单位,在西北地区一垧相当于三亩或五亩,东北地区一垧相当于十亩或十五亩。平方尧米
  • 达尔文展开空袭1942年2月19日,日本空袭达尔文(Bombing of Darwin)是历史上外国军队对澳大利亚规模最大的袭击,也是二战太平洋战争中重要的一次军事行动,给澳大利亚人带来了心理上的打击。数周之
  • 铁氧还蛋白铁氧还蛋白(英语:Ferredoxin)是一类在多种代谢反应中介导电子转移的铁硫蛋白。“铁氧还蛋白”这个词由杜邦公司的D·C·沃顿所创,并将此名应用于默顿森、瓦伦丁与卡纳汉从厌氧菌