良基关系

✍ dations ◷ 2025-11-20 19:05:46 #良基性,数学关系

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

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

相关

  • 干福熹干福熹(1933年1月3日-),浙江杭州人,中国光学材料、非晶态物理学家,中国科学院院士,上海光学精密机械研究所研究员,复旦大学信息学院教授,博士生导师。1933年出生于浙江杭州,1952年毕业
  • 颜德岳颜德岳(1937年-)是一位中国高分子化学家。上海交通大学教授。1937年生于浙江永康。1961年毕业于南开大学化学系,1965年吉林大学化学系研究生毕业。2002年获比利时Leuven天主教大
  • 双缩脲双缩脲(英语:Biuret)通常指化学式为 2NH 的有机化合物,是两分子尿素的脱氨产物,常温下为白色固体,易溶于热水。同时,双缩脲也指带有 -(HN-CO-)2N- 这一官能团的化合物,如 2NH 称为二
  • 车田正美车田正美(1953年12月6日-)日本1980年代重要的男性漫画家,出生于东京都中央区,是周刊《少年Jump周刊》的台柱作者之一。以希腊神话为故事背景的漫画作品《圣斗士星矢》,成为20世纪8
  • 立地暗沙立地暗沙是一座位于南海的暗沙,为南沙群岛的一部分,中华人民共和国、中华民国声称对其拥有主权。立地暗沙是中国领土的最南端,而不是更广为人知的曾母暗沙。周围水深25-27浔(45
  • 大院君大院君,是朝鲜王朝时代,对于儿子即位成为国王,本人却不曾继承王位的王族的称号。尤其特指其子乃旁系继位为王者。1883年,朝鲜王朝的第25代君主哲宗去世无嗣,由兴宣君李昰应的次子
  • 沙鼠见内文。沙鼠(学名:Gerbillinae)是一个包含约110个物种的亚科,生存于非洲、印度以及其他亚洲地区。以下分类群在中文里皆可能被称为“沙鼠”。
  • 海岸巡防队海岸警卫队(英语:Coast Guard),港澳称为海岸巡防队,台湾称为海岸防卫队,是一些国家或地区设置的海洋安全机构。在不同的政府中,被赋予不同的权限,通常有管理海洋资源、护渔巡逻、海
  • 走鹃 (超级计算机)走鹃(英语:Roadrunner),是一套由IBM为美国能源部(Department of Energy)所属的国家核安全管理局(英语:National Nuclear Security Administration)(NNSA)创建的超级电脑,此电脑以新墨西
  • 金毛鼹属金毛鼹属(金毛鼹),哺乳纲、食虫目的一属,而与金毛鼹属(金毛鼹)同科的动物尚有巨金鼹属(巨金鼹)、温氏金鼹属(温氏金鼹)、绿鼹属(斯氏绿鼹)、黄毛鼹属(黄毛鼹)等之数种哺乳动物。