良基关系

✍ dations ◷ 2025-12-04 10:50:36 #良基性,数学关系

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

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

相关

  • 胡德山胡德山(英语:Mount Hood)是位于美国西北部俄勒冈州的一座山峰。胡德峰标高3,429米,是俄勒冈州最高的山峰,喀斯喀特山脉的第四高峰。山名来自于英国海军将领萨缪尔·胡德。胡德峰
  • 舒红兵舒红兵(1967年1月-),重庆人,中国细胞生物学家、免疫学家,武汉大学生命科学学院教授,武汉大学副校长。1967年生于重庆荣昌。1987年毕业于兰州大学生物学系,1990年获中国医学科学院基
  • 旗津风车公园旗津风车公园是高雄市也是全台湾第一座观光、休闲兼环保的风力发电休闲公园。在旗津风车公园内,七座风车每日可藉风力发电,而整座公园照明设备负载容量一个小时仅花费约一万八
  • 中山中山(地貌学)指绝对高度为1000-3500m,相对高度为500-1000m的山地。山坡的坡度平均为10°-25°。根据外貌又可以分为:具有缓和形体的中山;具有较陡峭形体的中山(如荒漠中一些中山);具
  • 海苔紫菜,是海中互生藻类生物的统称。紫菜一般生活在距离潮间带数十米的海底,外表通常呈绿色,偶尔呈红色。泰国有很长的海岸线,有非常适合海苔的生长环境和优质的海苔生长水域。大型
  • 章鸿钊章鸿钊(1877年3月11日-1951年9月6日),字演群(后改为爱存),笔名半粟。浙江省吴兴县人,中华民国及中华人民共和国地质学家、地质教育家、地质科学史专家,中国近代地质学奠基人之一。生
  • 2018年5月朝韩首脑会晤除特别注明外,本文所有时间均以东九区时间(UTC+9)为准。2018年5月朝韩首脑会晤(朝鲜语:2018년 5월 남북정상회담/2018年 5月南北頂上會談)又称为5.26朝韩首脑会晤(5.26남북정상회담)
  • 青岛市博物馆青岛公交:青岛博物馆站、松岭路站、会展中心站青岛市博物馆,位于中国青岛市崂山区梅岭东路51号,南临青岛大剧院、北临青岛国际会展中心。全馆占地面积7万余平方米,总建筑面积2万
  • 阿奇博尔德·希尔阿奇博尔德·维维安·希尔,CH,OBE,FRS(英语:Archibald Vivian Hill,1886年9月26日-1977年6月3日),英国生理学家,也是生物物理学与运筹学中分支学门的建立者之一。1923年与奥图·梅尔霍
  • 标准酒度标准酒度(Alcoholic proof),是一种用来衡量酒精饮品中,酒精(也就是乙醇)含量的标识方式。用proof一词衡量酒度起源于16世纪的英格兰,其用法来自于对本义“验证”的引申。当时的酒类