良基关系

✍ dations ◷ 2025-05-21 05:19:55 #良基性,数学关系

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

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

相关

  • AP-1在分子生物学中,AP-1转录因子(激活蛋白1,英语:activator protein 1,AP-1)是一种异二聚体蛋白转录因子,由c-Fos、c-Jun、JDP以及ATF家族的不同蛋白组成,调节基因表达以响应多种外界信
  • 点燃燃烧是物体快速氧化,产生光和热的过程。燃烧的本质是氧化还原反应。广义燃烧不一定要有氧气参加,任何发光、发热、剧烈的氧化还原反应,都可以叫燃烧。燃烧需要三种要素并存才能
  • 柏林自然博物馆坐标:52°31′49″N 13°22′45″E / 52.53028°N 13.37917°E / 52.53028; 13.37917柏林自然博物馆(德语:Museum für Naturkunde,或简称:Naturkundemuseum),全称“自然博物馆-柏
  • ATVATV可能意指以下的事物:
  • font color=#ffffff宁夏/font宁夏回族自治区高等学校列表,是中国大陆高等学校列表的宁夏回族自治区部分。截至2017年5月31日,宁夏共有4所公立本科高校、4所民办本科高校、11所专科高校、1所成人高校。
  • 阿里山坐标:23°31′N 120°48′E / 23.517°N 120.800°E / 23.517; 120.800阿里山国家风景区位于台湾嘉义县东部,是由交通部观光局规划与管理的一座国家级风景特定区,设立于2001年
  • 血细胞计数板血球计数板是一种用于计数细胞的设备。它原先是被设计用作全血球计数的。血细胞计数板中分布 1 x 1 mm (1 mm2) 的小正方形框;这些正方形框又被进一步分为三种规格:0.25 x 0
  • 费马数费马数是以数学家费马命名一组自然数,具有形式:其中为非负整数。若2 + 1是素数,可以得到必须是2的幂。(若 = ,其中1 < , < 且为奇数,则2 + 1 ≡ (2) + 1 ≡ (−1) + 1 ≡ 0(mod 2
  • 齿鼻搭嘴音齿鼻搭嘴音(Dental nasal click)是一种辅音,主要出现于南非的一些口语中。表示此音的国际音标(IPA)是⟨ǀ̃⟩或⟨ᵑǀ⟩,亦有部分语言学家偏好使用已废弃的音标⟨ʇ̃⟩或⟨ᵑʇ
  • 贝尔定理在理论物理学里,贝尔定理(Bell's theorem)表明贝尔定理是一种不可行定理,又知名为贝尔不等式。这定理在物理学和科学哲学里异常重要,因为这定理意味着量子物理必需违背定域性原理