良基关系

✍ dations ◷ 2025-11-27 01:32:55 #良基性,数学关系

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

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

相关

  • 丝氨酸丝氨酸(英语:serine)是一种非必需氨基酸,富含于鸡蛋、鱼、大豆,人体亦可从甘氨酸中合成丝氨酸。丝氨酸在医药上有着广泛用途。丝氨酸可促进脂肪和脂肪酸的新陈代谢,有助于维持免疫
  • 土星1号土星1号运载火箭是美国第一枚专门用来将载荷送入地球轨道的运载火箭。美国国家航空航天局共发射了10枚土星1号运载火箭。此后由土星1B号运载火箭所取代。与1号相比1B号拥有
  • G·格伦维尔乔治·格伦维尔(George Grenville,1712年10月14日-1770年11月13日),英国辉格党政治家,1763年至1765年曾任英国首相,1765年,为应对英法北美战争的开销,针对英属美洲通过《印花税法》,引
  • 心脏导管术心脏导管插入术,又叫心导管插入术,用于冠状动脉疾病检查和治疗心脏导管插入术是进一步评估冠状动脉疾病、心脏瓣膜疾病、充血性心力衰竭或某些先天性心脏病,如心房间隔缺损或室
  • 墨西哥湾流墨西哥湾流,简称湾流(英语:Gulf stream),是大西洋上重要的洋流,以及全球最大的洋流。起源于墨西哥湾,经过佛罗里达海峡沿着美国的东部海域与加拿大纽芬兰省向北,最后跨越北大西洋通
  • 诺瓦利斯诺瓦利斯(Novalis,1772年5月2日-1801年3月25日),原名格奥尔格·菲利普·弗里德里希·弗雷赫尔·冯·哈登柏格(Georg Philipp Friedrich Freiherr von Hardenberg ),德国浪漫主义诗人
  • 台湾原生百合台湾原生百合是对台湾原生种的百合之统称,包括以下3个物种(区分成4个变种):L. callosum var. flaviflorumLilium formosanumL. speciosum var. gloriosoides China form
  • 大东亚会议大东亚会议是由日本在第二次世界大战期间召开的一次国际会议,一般认为该会议是一场用于宣传日本对亚洲政策——大东亚共荣圈的样板会议。大东亚会议于1943年11月5日到11月6日
  • BBC新闻台英国广播公司新闻频道(BBC News Channel)是英国广播公司运营的一家新闻专门频道。开播于1997年11月9日,节目由BBC新闻制作。全天播出。频道的旧称是“BBC News 24”。除了播出
  • 与星共舞《与星共舞》(英语:Dancing with the Stars)是一档美国真人秀节目,本节目于2005年6月1日起在美国广播公司播出。