良基关系

✍ dations ◷ 2025-02-23 21:32:14 #良基性,数学关系

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

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

相关

  • DNA复制DNA复制是指DNA双链在细胞分裂分裂间期进行的以一个亲代DNA分子为模板合成子代DNA链的过程。复制的结果是一条双链变成两条一样的双链(如果复制过程正常的话),每条双链都与原来
  • 替普瑞酮替普瑞酮(Teprenone)是一种萜烯类衍生物,属于胃黏膜保护药,临床用于治疗胃溃疡。 它由卫材制药以Selbex(セルベックス)的商品名于日本首次上市,而在中国则由卫材制药以施维舒的商品
  • 恒温动物恒温动物(Homeotherms),俗称温体动物,与内温动物(Endotherms)不 同。在动物学指的是那些能够调节自身体温的动物,其活动性并不像变温动物那样依赖外界温度。在鸟和哺乳动物会通过新
  • 马德隆常数在一个晶体内,其中一个离子的总电势能,可表示为它与距离最近的另一个离子的电势能的 M {\displaystyle M} 倍,
  • 线粒体基因线粒体DNA(英语:mitochondrial DNA,缩写作mtDNA)指一些位于线粒体内的DNA,与一般位于细胞核内的DNA有不同的演化起源,可能是源自早期细菌。虽然现存生物体中绝大多数作用于线粒体
  • 隆背蜚蠊科见内文Polyphagidae隆背蜚蠊科(学名:Corydiidae,旧称Polyphagidae),又名地鳖科、昔蠊科、鳖蠊科,是蜚蠊目(Blattodea)隆背蜚蠊总科( Corydioidea)之下的一个科。本科之下可分为五个亚
  • 何香凝美术馆何香凝美术馆位于中国广东省深圳市南山区华侨城内,建筑面积5,000平方米。1995年5月13日,由中华人民共和国中央人民政府批准兴建,1996年3月1日动工,1997年4月18日正式开幕。美术
  • 林楚麒林楚麒(英文名:Gina Lam,1962年-),前无线电视艺员及歌手,曾是Beyond已故主音黄家驹的女友。1985年参加了由无线电视及华星唱片合办的第四届新秀歌唱大赛获得季军,后晋身乐坛,并在《劲
  • 拉赫曼谢赫·穆吉布·拉赫曼(孟加拉语:শেখ মুজিবুর রহমান,英语:Sheikh Mujibur Rahman,1920年3月17日-1975年8月15日,生于汤基帕拉乌帕齐拉),东巴基斯坦政治领袖、孟加拉人
  • 2015年净选盟4.0集会净选盟4.0集会(马来语:Perhimpunan Bersih 4;英语:Bersih 4 rally)是马来西亚非政府组织干净与公平选举联盟(净选盟)于2015年8月29日至30日在首都吉隆坡及全国各地主要城市举行的第