良基关系

✍ dations ◷ 2025-12-03 20:38:58 #良基性,数学关系

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

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

相关

  • 春秋决狱春秋决狱是中国古代在审判案件时的一种断狱方式,司法官根据《春秋》的义理来判断案件如何定罪。春秋决狱从汉武帝时代开始,直至唐朝儒家思想和法学完全结合在一起,“礼法合一”
  • 杰克·施特罗明格杰克·莱昂纳德·施特罗明格(英语:Jack Leonard Strominger,1925年8月7日-),美国免疫学家,哈佛大学教授。施特罗明格的主要工作是阐明人体免疫反应的分子免疫学基础。主要的研究领
  • 湿实验室湿实验室(Wet Lab)是一个科学概念,与“干实验室”(Dry Lab)相对。湿实验室相比干实验室,在进行实验时,需要用到较多的化学试剂,因而得名。相比之下,干实验室则注重通过各种仪器进行计
  • 少精液症少精液症(Hypospermia)是指男性在射精时,精液量少于1.5 ml的症状,和精液过剩症是相反的症状。少精液症和少精子症(英语:oligospermia)不同,后者是指精子计数太低的症状。男性正常情
  • 紫式部《源氏物语》 《紫式部日记》 《紫式部(978-1016?或1031年?),日本平安时代女性文学家。出身贵族文人世家,父兄皆善汉诗、和歌。本姓藤原,实际的本名不详,据猜测可能为藤原香子或藤原
  • 麻山苗语麻山次方言是苗语川黔滇方言的一支,主要分布在贵州省西南部的紫云苗族布依族自治县、罗甸县、长顺县、惠水县和望谟县。说这种次方言的人口有14万。王辅世(1985)把麻山次方
  • 五角星五角星,又称五芒星,是指一种有五只尖角、并以五条等长直线画成的星星图形。英文“五角星”(pentagram)一词出于希腊语“πεντάγραμμος”(pentagrammos)或“πεντέ
  • 英国交通部坐标:40°6′33″N 125°53′47″E / 40.10917°N 125.89639°E / 40.10917; 125.89639 (Onjong-ri)英国交通部(英语:Department for Transport,通常叫作DfT)是英国负责英格兰海
  • 各国温室气体排放量列表以下2017年各国温室气体排放量数据是由非政府组织世界资源学院(英语:World Resources Institute)提供。温室气体包括:二氧化碳、甲烷、一氧化二氮、全氟碳(英语:perfluorocarbon)、
  • 没有出口的海《没有出口的海》是一部以横山秀夫的同名小说改编而成的日本电影,剧中描述二战时回天特别攻击队的年轻人出击的想法与心境。甲子园的优胜投手・并木浩二,上大学后因为肩膀受伤