良基关系

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

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

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

相关

  • 杏树杏(学名:Prunus armeniaca),其果又称杏子、杏实、杏桃,是李属李亚属植物,其果肉、果仁均可食用。欧洲的杏是从亚美尼亚引进的。 这历史也让亚美尼亚存在于杏的学名里。历史上,杏广
  • 原材料原材料在工业中是“原料”与“材料”的统称,特指有形的物质,原材料一词有时也用于代指直接被记录或观测下来的资料、数据或信息,比如说采访的笔记、试验的观测结果、直接记录的
  • 情夫情夫是已婚女性的男性婚外情人,尤其指被亿万富婆包养的一类,中国古代称面首,又俗称小白脸,主人翁,牛郎, 现在又有二公、二爷、小王的俗称(相当于情妇被称为“二奶”或当今俗称的“
  • 罗伯特·博世有限公司罗伯特·博世有限公司(德语:Robert Bosch GmbH pronunciation 帮助·信息,经常简称Bosch),简称博世公司或博世,是德国一家以工程和电子为首要业务的跨国公司,总部位于斯图加特附近
  • 数理精蕴《御制数理精蕴》,简称《数理精蕴》,清朝康熙皇帝时期成的一本关于数学的书籍。康熙在位时既倡导西算,也重视中算。晚年他命陈厚耀、何国宗、明安图等人编纂天文算法书籍,包括《
  • 约翰·贝茨·克拉克约翰·贝茨·克拉克(John Bates Clark,1847年1月26日-1938年3月21日)是美国新古典经济学家。他是边际主义革命的先驱之一,也是制度经济学学派的反对者,他的大部分职业生涯是在哥伦
  • 亚历山大·安克瓦布亚历山大·佐洛廷斯科维奇·安克瓦布(俄语:Александр Золотинскович Анкваб,拉丁转写:Alexander Zolotiskovich Ankvab,1952年11月26日-)是阿布哈兹的
  • 茂山铁山站茂山铁山站(韩语:무산철산역)是朝鲜民主主义人民共和国咸镜北道茂山郡的一个铁路车站,属于茂山线。茂山线
  • UTF-16UTF-16是Unicode字符编码五层次模型的第三层:字符编码表(Character Encoding Form,也称为"storage format")的一种实现方式。即把Unicode字符集的抽象码位映射为16位长的整数(即
  • 煤气灯效应煤气灯效应是一种心理操纵的形式,其方法是一个人或一个团体隐秘地让受害人逐渐开始怀疑自己,使他们质疑自己的记忆力,感知力或判断力,其结果是导致受害者的认知失调和其他变化,例