良基关系

✍ dations ◷ 2025-06-29 13:43:27 #良基性,数学关系

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

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

相关

  • 采血静脉穿刺是以静脉注射或静脉血采样为目的而进行的刺穿静脉的医学操作。在所有入侵性医学流程中,静脉穿刺是最常见的一种。静脉穿刺的作用有很多,比如为诊断目的检测血液中的重
  • 色盲色盲(英语:Color blindness),又称色觉辨认障碍(英语:Color vision deficiency),是指看见颜色及辨别颜色的能力减退的状况。色盲有可能造成学习困难 ,购买水果、挑选衣物,及辨识交通号
  • 英雄英雄指品格优秀、做出超越常人事绩的人。“英雄”一词可以是男性也可以是女性,但有时为了作区分,也可以用“英雌”、“女英雄”、“巾帼英雄”等词特指女性英雄人物。在传说中
  • 杜 镇杜镇,字子静,直隶南宫县人,清朝政治人物。顺治十五年(1658年),登戊戌科进士,选庶吉士,官至翰林院侍读。工诗,著有《宝田斋草》。
  • 中非内战塞雷卡中非 法国(2013年–2016年) 南非(2012年–2013年)反巴拉卡(英语:Anti-balaka)Maj. Gen. Joseph Zindeko 米歇尔·乔托迪亚(2013年–2014年)中非共和国冲突是指开始于2012年12
  • 调查分析局印度内阁秘书处研究分析室,或称印度调查分析局 (英语:Research and Analysis Wing或者是R&AW或RAW),是印度共和国政府主要对外情报收集单位。相对于著名的印度内政部情报局或巴
  • b江/b南b西/b路江南西路是中国宋朝时设置的一个地方行政区——路,首府在洪州(今江西省南昌市境内);后于宋朝灭亡后划入元朝的江西行省龙兴府路等。北宋至道三年(997年),宋朝政府在州之上改道为路,
  • 亚洲国家GDP列表这是一份按字母顺序排列的亚洲国家GDP列表,以2016年国际货币基金组织国内生产总值实际数据和估计数据为主。领土 单位是百万美元美元单位是国际元单位是国际元
  • 鲁奇·加里尼鲁奇·加里尼(意大利语:Luigi Galleani,1861年8月12日-1931年11月4日)是20世纪时一位意大利无政府主义者,在1901至1919年间被驱逐出意大利国境时活跃于美国政坛。他因提倡用暴力对
  • 泰赤乌部泰赤乌部(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus