良基关系

✍ dations ◷ 2025-11-23 18:10:14 #良基性,数学关系

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

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

相关

  • 未开发国家最不发达国家(也称作最低度开发国家、未开发国家,英语:Least developed country,缩写:LDC、LDCs)是指那些经联合国认定的社会、经济发展水平以及人类发展指数最低的一系列国家。“
  • 难熔金属难熔金属是指特别耐热不易熔化,并且具有耐磨(英语:Wear)性的金属。此术语主要是用在材料科学、和冶金工程。这些元素在不同领域中的的定义方式有些不同。最常见的定义方式包括五
  • 邻苯二甲酸二环己酯邻苯二甲酸二环己酯(英语:Dicyclohexyl phthalate,DCHP)是一种邻苯二甲酸酯,由一个邻苯二甲酸和两个环己醇酯化形成,化学式为 C20H26O4,常作为塑化剂使用。
  • 谢伯让谢伯让(Hsieh, Po-Jang Brown),台湾认知神经科学、脑科学家,国立台湾大学生命科学系学士、国立中正大学哲学研究所硕士、美国达特茅斯学院心理与脑科学系博士。曾任麻省理工学院
  • 优格酸奶(英语:Yogurt,又称老酸奶、优格、乳酪、酸乳、优酪乳)是乳制品的一种,由动物乳汁经乳酸菌发酵而产生。优格一词源自土耳其语的yoğurt(读音:.mw-parser-output .IPA{font-famil
  • 虔州虔州,中国隋朝时设置的州。开皇九年(589年)置,因虔化水得名(《元和郡县志》)。治所在赣县(今江西省赣州市)。大业初改为南康郡。唐初复为虔州。辖境相当今江西省赣州、石城、宁都、
  • 玛丽亚·伊莎贝拉公主 (西班牙)玛丽亚·伊莎贝拉(英语:Maria Isabella,1789年7月6日-1848年9月13日)是两西西里王国王后和西班牙公主。她是两西西里国王弗朗切斯科一世的第二任妻子。伊莎贝拉是西班牙国王卡洛
  • 路思·伊瑞葛来路思·伊瑞葛来(Luce Irigaray;(1930年5月3日-)),是一名比利时出生的法国女权主义者、哲学家、语言学家、精神病理学家、心里语言学家、社会学家,以 (1974)和 (1977)等著作闻名。
  • 秦雯彬https://www.facebook.com/jancvp秦雯彬(1983年7月16日-),英文名为Jan,出生于马来西亚柔佛州古来再也,是一名马来西亚影视女演员。秦雯彬,出生于马来西亚。在2004年参加了马来西亚A
  • 红普提鱼红普提鱼,为辐鳍鱼纲鲈形目隆头鱼科的其中一种,俗名西班牙猪鱼。本鱼分布于西大西洋区,包括加勒比海、佛罗里达州南部、巴西南部等海域。水深1至70米。本鱼幼鱼时体上半部从眼