克纳斯特-塔斯基定理

✍ dations ◷ 2025-11-03 19:33:36 #序理论,不动点,数学定理

在数学领域序理论和格理论中,Knaster–Tarski 定理,得名于 Bronisław Knaster 和阿尔弗雷德·塔斯基,它声称:

这个定理的一种逆命题由 Anne C. Davis 证明了: 如果所有次序保持函数 有不动点,则 是完全格。

因为完全格不能是空的,这个定义特别保证 的至少一个不动点的存在,甚至一个“最小”(或“最大”)不动点的存在。在很多实际情况中,这是这个定理最重要的蕴涵。

的最小不动点是最小元素 使得 () = ,或者等价的说,使得 () ≤ ;最大不动点的对偶命题成立,它是最大的元素 使得 () = 。

如果对于 L 的元素的递升序列的所有 有 (lim )=lim (),则 的最小不动点是 lim (0),这里的 0 是 L 的最小元素,因此给出了这个定理的更有“建设性”的一个版本。更一般的说,如果 是单调函数,则 的最小不动点是 α(0) 的固定极限,选取 α 于序数上,这里的 α 使用超限归纳法定义: α+1 = ( α) 而 γ 对于极限序数 γ 是 β 对于所有小于 γ 的序数 β 的最小上界。最大不动点的对偶定理成立。

例如,在理论计算机科学中,单调函数的最小不动点被用来定义程序语义。使用这个定理的一个更专门的版本,这里的 被坚定为是特定集合的所有子集在集合包含次序下格。这反映了在很多应用中只使用这种格的事实。人们经常查找有是函数 的不动点的这种性质的最小集合。抽象释义充分利用了 Knaster–Tarski 定理并公式给出了最小和最大不动点。

Knaster–Tarski 定理可以用于康托尔-伯恩斯坦-施罗德定理的一个简单证明。

这个定理(对于集合的格)的一个特殊情况出现在 Bronislaw Knaster 的论文中:

相关

  • Au金(原子量:196.966569(4))的同位素,只有一个是稳定的。备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用括号括起来的代表数据不确定性。
  • 王象晋王象晋(1561年-1653年),字荩臣,一字子进,又字康候,号康宇,山东新城县(今桓台县)人,明末政治人物。王象晋于万历三十二年(1604年)中进士,授中书舍人。万历四十一年(1613年)考选,升任翰林。时值
  • font color=black共同外交与安全政策/font本文是 欧洲联盟的政治与政府 系列条目之一欧盟共同外交与安全政策(英语:Common Foreign and Security Policy,简称CFSP;法语:Politique étrangère et de sécurité commune,简
  • 白尾八哥爪哇八哥(学名:Acridotheres javanicus),又名白尾八哥,为八哥科八哥属下的一个种。产地原为东南亚的爪哇、苏门答腊及马来半岛。属于台湾外来入侵种生物,据推测为人为引进饲养。在
  • 范光宗范光宗,陕西郃阳县(今名合阳县)人,清朝官员。同进士出身。康熙二十七年(1688年),范光宗中式戊辰科三甲进士。选庶吉士,散馆授翰林院检讨。累官詹事府左春坊左替善。康熙四十八年(1709
  • 西蒙·海肯西蒙.海肯博士是一位电子工程学者,他在自适应信号处理的开创性工作上享有盛名。他是麦克马斯特大学教授, 并被授予麦克马斯特大学"杰出大学教授"。麦克马斯特大学位于加拿大
  • 长须鲸长须鲸(学名:)又称脊鳍鲸、真须鲸、剃刀鲸、鲱鲸或鳍鲸,是须鲸亚目中的一种水生哺乳动物。它们是全球第二大的鲸,也是现存第二大的动物,仅次于蓝鲸。长须鲸的身躯长而苗条,全身大多
  • 普拉纳特图卡拉普拉纳特图卡拉(Puranattukara),是印度喀拉拉邦Thrissur县的一个城镇。总人口9595(2001年)。该地2001年总人口9595人,其中男性4561人,女性5034人;0—6岁人口958人,其中男466人,女492人
  • 孝哲毅皇后孝哲毅皇后(满语:ᡥᡳᠶᠣᠣᡧᡠᠩᡤᠠ ᠰᡠᠯᡨᡠᠩᡤᠠ ᡶᡳᠯᡳᠩᡤᠠ ᡥᡡᠸᠠᠩᡥᡝᠣ,穆麟德:,太清:;1854年7月25日-1875年3月27日),同治帝皇后,阿鲁特氏,本名无记载。满洲镶黄
  • 原由实原由实(1985年1月21日-),日本女性配音员,隶属于ARTSVISION,出身于大阪府。代表作有《偶像大师》(四条贵音)、《黄昏乙女×失忆幽灵》(庚夕子)、《TRINITY SEVEN 魔道书7使者》(浅见莉莉