良基关系

✍ dations ◷ 2025-11-24 21:50:21 #良基性,数学关系

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

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

相关

  • 梅毒梅毒是一种细菌型的性感染疾病,病原体是螺旋菌菌种梅毒螺旋体(英语:Treponema pallidum)的一种亚种(Treponema pallidum pallidum)。其病原体最早是由德国的埃里克·霍夫曼(英语:Eri
  • MeV麻疹病毒,属副黏病毒,呈球形,直径只有100~250纳米(1纳米=0.000001毫米)。在外界环境中抵抗力不算强,对干燥、日光、高温和一般消毒剂都没有抵抗力。在阳光下或空气流通环境中半小
  • 星座计划星座计划(Project Constellation)是美国国家航空航天局开发的一项已中止的载人航天太空探索计划。2010年1月28日,美联社报导,美国总统奥巴马已经实际上搁置了重返月球计划。 同
  • 桑格测序双脱氧链终止法(英语:dideoxyribonucleotide [簡稱 dideoxy] chain-termination method),又称桑格法(英语:Sanger method),为一种常用的核酸测序技术,用于DNA分析,由英国生物化学家弗雷
  • 圣埃克絮佩里安托万·德·圣-埃克苏佩里(法语:Antoine de Saint-Exupéry;1900年6月29日-1944年7月31日),法国作家、飞行员,1900年6月29日生于法国里昂。1944年获得“法兰西烈士(法语:Mort pour l
  • 加文·胡德加文·胡德(英语:Gavin Hood,1963年5月12日-)是一位南非男导演、编剧、制片人和演员,以编剧和导演的奥斯卡最佳外语片《黑帮暴徒》(2005年)而知名。他是20世纪福克斯电影《X战警前传
  • 第十四航空舰队大日本帝国海军航空舰队是大日本帝国海军的一种军事单位。1943年7月10日设立,1945年6月15日撤编。1944年6月15日设立,1945年1月8日撤编。1944年7月10日创设、1945年10月15日解
  • 1994年年北岭地震1994年北岭地震(英语:1994 Northridge earthquake)是发生在美国加州洛杉矶北岭区的地震,发生于1994年1月17日(UTC-8)。
  • 2004年10月逝世人物列表2004年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月下面是2004年10月逝世的知名人士列表:
  • 上塔库图-上埃塞奎博上塔库图-上埃塞奎博(第9区),是圭亚那的一个区,北邻波塔罗-锡帕鲁尼区,东邻东伯比斯-科兰太因区,西面与南面皆为巴西。该区总面积57,750平方公里,为圭亚那最大的一个区。总人口19