良基关系

✍ dations ◷ 2024-12-22 20:19:46 #良基性,数学关系

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

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

相关

  • KCNH21BYW, 1UJL, 2L0W, 2L1M, 2L4R, 2LE7, 4HP9, 4HQA· inward rectifier potassium channel activity · voltage-gated potassium channel activity · delayed rectifier
  • 西斯普林菲尔德坐标:42°06′25″N 72°37′15″W / 42.10694°N 72.62083°W / 42.10694; -72.62083西斯普林菲尔德(英语:West Springfield),绰号“West Side”,是美国马萨诸塞州汉登县的一个城
  • 西克索斯王朝喜克索斯人(Hyksos),意为“外来者”,是指古代西亚的一个部族联盟,喜克索斯也译希克索。他们于前17世纪进入埃及东部并在那里建立了第十五和第十六王朝(约前1674年至前1548年)。他们
  • 碳酸钾碳酸钾(化学式:K2CO3, 英文名:Potassium carbonate),呈无色结晶或白色颗粒,能吸湿,可溶于水。其溶液呈碱性。不溶于醇和醚。可由氢氧化钾与二氧化碳反应得到。常用肥料草木灰中有碳
  • 万华夜市坐标:25°02′19″N 121°29′55″E / 25.0385873°N 121.4985012°E / 25.0385873; 121.4985012艋舺夜市位于中华民国台北市万华区广州街,或称为万华夜市,范围包括广州街、梧
  • 食尸鬼食尸鬼(阿拉伯语:الغول; al-ghūl)是阿拉伯神话的怪物。食尸鬼是一种住在沙漠中能变化成动物的变身恶魔,尤其是变成食腐的鬣狗(hyæna)。他们会劫掠坟墓,以死者尸体的血肉或者
  • 扫荡扫荡是一种军事行动。当一方的军事实力对另一方有压倒性优势时,处于弱势的一方就会利用地形优势采取游击战术,而优势一方采取封锁,围剿,隔离等扫荡手段来消灭另一方的残余兵力使
  • 光场相机光场相机是一种捕捉景物所形成光场资讯的相机,除了记录不同位置下光的强度及颜色外,也记录不同位置下光线的方向,而一般的相机只能记录不同位置下光的强度。有一种光场相机是在
  • 国卫院国家卫生院可以指:
  • 南纬4度线所有坐标的地图 - OSM 所有坐标的地图 - Google 所有上至200个坐标的地图 - Bing南纬4度线是地球赤道平面以南4度的纬线。它穿过了大西洋、非洲、印度洋、东南亚、澳大拉西