良基关系

✍ dations ◷ 2025-11-19 12:41:24 #良基性,数学关系

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

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

相关

  • 4f11 6s22, 8, 18, 29, 8, 2蒸气压第一:581.0 kJ·mol−1 第二:1140 kJ·mol−1 第三:2204 kJ·mol主条目:钬的同位素钬(旧译作錵)是一种化学元素,它的化学符号是Ho,它的原子序数是
  • 魔法师的外甥《魔法师的外甥》(英语:The Magician's Nephew),又称“纳尼亚前传”,是一部儿童幻想小说,作者是C·S·路易斯。这本书是《纳尼亚传奇》故事中第六个出版的,不过在故事中的时间轴上
  • 德国酸菜德国酸菜(德文:Sauerkraut;/ˈsaʊərkraʊt/;德语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","
  • 2,4-二乙酰基间苯三酚2,4-二乙酰基间苯三酚(2,4-Diacetylphloroglucinol,2,4-DAPG)也称2,4-二乙酰基藤黄酚,是一种酚,为荧光假单胞菌一些种的次级代谢产物。研究发现,这些种代谢生成的这种化合物对植物
  • 利基产品 · 定价 · 分销 服务 · 零售 · 宣传 品牌管理 · 大客户营销 营销道德 · 营销效果 营销调查 · 市场调查 市场划分 · 营销战略 市场优势 · 操
  • 军事训练操练,是军队平日的活动之一,除了列队、体能训练与军事知识学习之外,也要进行射击、实战训练等。另外“军训”一词通常用于中学或大学新生的军事课程集训。
  • 占领布达佩斯战役是第二次世界大战末期苏军在布达佩斯攻势中围攻匈牙利首都布达佩斯的战役,围城战长达50天。当1944年12月26日苏军包围了由德国国防军及匈牙利军防守的布达佩斯,围
  • 淡水河淡水河,流经中华人民共和国广东省深圳市和惠州市,是西枝江左岸支流,上游也称龙岗河,发源于深圳市梧桐山北麓,支流有坪山河、横岭水向北流经深圳市龙岗区和惠州市惠阳区,最后于惠州
  • 泰夏安·普林斯泰夏安·迪雷尔·普林斯(英语:Tayshaun Durell Prince,1980年2月28日-),生于加利福尼亚州康普顿,是一名美国职业篮球运动员,司职小前锋。1 昌西·比卢普斯 (总决赛MVP) | 3 本·华莱
  • 基特卡森县基特卡森县 (Kit Carson County, Colorado)是美国科罗拉多州东部的一个县,东邻堪萨斯州。面积5,598平方公里。根据美国2000年人口普查,共有人口8,011人。县治伯灵顿 (Burlingt