良基关系

✍ dations ◷ 2025-12-10 06:09:25 #良基性,数学关系

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

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

相关

  • 罗马斗兽场坐标:41°53′25.02″N 12°29′32.62″E / 41.8902833°N 12.4923944°E / 41.8902833; 12.4923944罗马斗兽场(意大利语:Colosseo,英语:Colosseum,又译作罗马斗兽场、罗马大角斗
  • 无部,为汉字索引中的部首之一,康熙字典214个部首中的第七十一个(四划的则为第十一个)。就繁体和简体中文中,无部归于四划部首。无部通常从右方均可为部字。且无其他部首可用者将
  • 流行性脑膜炎流行性脑膜炎又名流行性脑脊髓膜炎(Epidemic meningitis),简称流脑。冬春季节是此病的高发期,发病高峰一般出现在每年的3月~4月份。如及早发现,及早治疗,本病治愈率较高。流行性脑
  • 肯特肯特郡(英语:Kent,英国英格兰东南部的郡。以人口计算,坎特伯雷市是第1大(亦是唯一一个)城市、第1大自治市镇(Borough),梅德斯通是第2大自治市镇;达特福德是第1大镇(Town),梅德斯通是第2大
  • 深南路深南路,根据位置不同被称为深南大道、深南东路或深南中路,是中国广东省深圳市的一条东西向重要交通主干道。深南路东始于罗湖区深南沿河立交,西终于南山区南头检查站,全长约28公
  • 阿空加瓜山阿空加瓜山(西班牙语:Aconcagua,西班牙语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000
  • 伊萨亚斯·阿费沃尔基伊萨亚斯·阿费沃基(提格雷尼亚语:ኢሳይያስ ኣፈወርቂ,1946年2月2日-)是厄立特里亚的开国元首暨独裁者、厄立特里亚总统、人民民主与正义阵线中央委员会主席。1991年5月,阿费沃
  • 罗马广场 (法兰克福)罗马广场(Römerberg)是自中世纪以来法兰克福的市政厅广场,面积约4000平方米,位于德国法兰克福老城的中心,美茵河铁桥以北,西侧为市政厅,南侧为老尼可拉教堂,东面200米外就是该市的
  • 许文增许文增,男,1939年农历五月十二日生,北京房山人。笔名清秋皓月,摄影师、画师,15岁参加社会工作,48岁退休,工龄32年。许文增爱好广泛,精心诗、书、画、印及机械电信项目。曾担任房山县
  • 以色列公民签证要求以色列公民签证要求是指有关以色列护照持有人的签证要求。截至2020年4月7日,以色列公民可免签或落地签进入160个国家和地区,根据亨氏护照指数,以色列护照在旅行自由方面排名第2