良基关系

✍ dations ◷ 2025-08-15 18:08:02 #良基性,数学关系

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

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

相关

  • 阴道分泌液阴道分泌液(日语:膣分泌液)或阴道润滑液(英语:vaginal lubrication),又叫做巴氏腺液,是女性阴道分泌的液体,有着滋润的作用,在性兴奋时会显着分泌。主要成分为水、吡啶、鲛鲨烯、尿素
  • 赫伯特·博耶赫伯特·博耶(英语:Herbert W. Boyer,1936年7月10日-),美国生物学家。1958年于宾夕法尼亚州圣文森特学院获生物学及化学学士学位。1963年于匹茨堡大学获博士学位。1976至1991年任
  • 斐迪南·冯·齐柏林斐迪南·冯·齐柏林伯爵(德语:Ferdinand Graf von Zeppelin,1838年7月8日-1917年3月8日)。德国贵族、工程师和飞行员。出生于巴登大公国的康斯坦茨(现属于德国巴登-符腾堡州)他是人
  • 等压等压过程是压强不变的热力学过程: Δ p = 0 {\displaystyle \Delta p=0} 。传递给一个系统的热量,既对
  • 美国财政部长美国财政部长(United States Secretary of the Treasury)是美国财政部的首长,负责财政和金融事务,2003年之前还负责某些国家安全和防卫有关事宜。2003年,财政部的大多数执法机构
  • 金东区金东区是中华人民共和国浙江省金华市下辖的一个区。面积657平方千米,人口31.56万人。邮政编码321000。区人民政府驻多湖街道。民间通常将婺城区与金东区合称为“金华”。春秋
  • 内耗内耗,意即“内部消耗”,是持续无意义争论下的产物。此词语源自台湾,多指媒体或政客借故炒作,歪曲事实以获取一己之利,消耗一个国家、一个群体社会资源的结果。
  • 多利多利(英语:Dolly,1996年7月5日-2003年2月14日)是应用细胞核移植技术,利用哺乳动物的成年体细胞培育出的雌性绵羊。是第一个成功克隆的哺乳动物。它是由苏格兰罗斯林研究所和PPL Th
  • 2013年碧特博格羽毛球黄金大奖赛2013年碧特博格羽毛球黄金大奖赛为第26届碧特博格羽毛球公开赛,是2013年世界羽联大奖赛的其中一站。本届赛事于2013年10月29日至11月3日在德国萨尔州的首府萨尔布吕肯举行,并
  • 长野县第2区长野县第2区是日本众议院的选区,设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |