良基关系

✍ dations ◷ 2025-11-26 13:27:22 #良基性,数学关系

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

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

相关

  • 维生素缺乏症维生素缺乏症(英文:Avitaminosis)是由维生素缺乏或者代谢转化(例如色氨酸转烟酸过程)缺损所引起的一系列慢性或长期的疾病,这类疾病根据与其有关的维生素的字母进行定名。与此相反
  • 亨利·莫塞莱亨利·格温·杰弗里·莫塞莱(英语:Henry Gwyn Jeffreys Moseley,1887年11月23日-1915年8月),英国物理学家和化学家。莫塞莱对物理学和化学做出的最重大的贡献就是打破先前物理学理
  • ω-9 脂肪酸Ω-9脂肪酸(英语:ω−9 fatty acids或n−9 fatty acids)是一种非必要的脂肪酸,可以在人体内自行合成。可减少患上管道硬化、及减低心血管道及脑管道梗塞的机会。橄榄油、芝麻油
  • 贸易保护主义贸易保护主义,通常简称保护主义(英语:Protectionism),是一种为了保护本国产业免受国外竞争压力而对进口产品设定极高关税、限定进口配额或其它减少进口额的经济政策。它与自由贸
  • 宙斯宙斯(古希腊语:Ζεύς,Zeús,希腊语:Δίας,Días,拉丁语:Zeus)是古希腊神话中统领宇宙的至高无上的天神,旧译丢斯。罗马神话称朱庇特(拉丁语:Jupiter),是木星的名字起源。祂是克罗诺
  • 殉职医护人员列表本条目列出在2019冠状病毒病疫情期间殉职的医疗工作者及医疗相关的人士,以所属国家或地区分章,预设以逝世日期排序。官方数据显示,截至2020年2月14日,共有1716名医护人员确诊感
  • 肉卷肉卷(英语:Meatloaf),又名烘肉卷,是用绞肉及其他香料所制成的美式家常菜,其起源可以追溯至欧洲,类似的菜式早于公元5世纪的古罗马烹饪书《阿匹西尤(英语:Apicius)》(Apicius)中已有记载,
  • 吉迪恩诉温赖特案吉迪恩诉温赖特案, 372 U.S. 335 (1963), 是美国联邦最高法院历史上一个建立新先例的里程碑式的案件。在本案中,最高法院法官一致判决根据宪法第六修正案,州法院应该在刑事案
  • 硫酸亚锡硫酸亚锡,化学式SnSO4。一种白色或浅黄色结晶粉末,溶于水,溶于稀硫酸,酸性溶液稳定。在空气中逐渐被氧化为四价锡盐。加热至360°C时分解放出二氧化硫。溶于盐酸的氯化亚锡与碳
  • 人论人论是基督教中讨论人的神学理论。人被造的事实,在创1:27中说:“神就照着自己的形象造人,乃是照着祂的形象造男造女。”又在2:7如此说:“耶和华神用地上的尘土造人,将生气吹在他鼻