跳转到内容

Advertising:

Zorn 引理:修订间差异

来自GSXAB的知识库
Gsxab留言 | 贡献
无编辑摘要
 
Gsxab留言 | 贡献
无编辑摘要
 
第1行: 第1行:
[[分类:序理论]]
[[分类:序理论]]
[[分类:公理集合论]]
[[分类:公理集合论]]
[[分类:以 Zorn 命名]]{{DEFAULTSORT:zorn yin3li3}}
{{#seo:
|keywords=Zorn引理, 选择公理
|description=本文介绍Zorn引理的定义和内容,包括Zorn引理与选择公理的等价关系。
|modified_time={{REVISIONYEAR}}-{{REVISIONMONTH}}-{{REVISIONDAY2}}
|published_time=2025-03-07
}}
{{InfoBox
{{InfoBox
|name=佐恩引理
|name=佐恩引理
|eng_name=Zorn's lemma
|eng_name=Zorn's lemma
}}
}}
<ins>佐恩引理</ins>('''Zorn's lemma''')指[[偏序集]]中任意[[链]]有[[上界、下界|上界]]则偏序集有[[极大元、极小元|极大元]]。
'''Zorn 引理'''('''Zorn's lemma''')指[[偏序集]]中,若任意[[链]]有[[上界]],则偏序集有[[极大元]]。
等价于[[选择公理]]。
等价于[[选择公理]]。


== 定理 ==
== 定理 ==


对非空偏序集 <math>(P, \preceq)</math> ,若其中每条链都有上界,则该偏序集中存在至少一个极大元。
对非空偏序集 <math>(P, \preceq)</math> ,若 <math>P</math> 中每条链都有上界,则该偏序集中存在至少一个极大元。
 
可展开表述为:
 
对 <math>P</math> ,若 <math>(\forall C\subseteq P) (\exists u\in P) (\forall c \in C) (c\preceq u)</math> ,
则 <math>(\exists m \in P)\lnot(\exists x \in P)(x\neq m \land m \preceq x)</math> 。
 
== 与选择公理的关系 ==
 
Zorn 引理通常作为公理使用,与以下命题等价。
 
* [[选择公理]](Axiom of Choice, AC)
* [[良序原理]]
* [[Tukey 引理]]
* [[Hausdorff 极大原理]]




{{序理论}}
{{序理论}}

2025年10月27日 (一) 04:15的最新版本

佐恩引理
术语名称 佐恩引理
英语名称 Zorn's lemma

Zorn 引理(Zorn's lemma)指偏序集中,若任意上界,则偏序集有极大元。 等价于选择公理

定理

对非空偏序集 [math]\displaystyle{ (P, \preceq) }[/math] ,若 [math]\displaystyle{ P }[/math] 中每条链都有上界,则该偏序集中存在至少一个极大元。

可展开表述为:

[math]\displaystyle{ P }[/math] ,若 [math]\displaystyle{ (\forall C\subseteq P) (\exists u\in P) (\forall c \in C) (c\preceq u) }[/math] , 则 [math]\displaystyle{ (\exists m \in P)\lnot(\exists x \in P)(x\neq m \land m \preceq x) }[/math]

与选择公理的关系

Zorn 引理通常作为公理使用,与以下命题等价。


序理论
预序、预序集 极大元、极小元 最大元、最小元
上界、下界 上确界、下确界
方向、有向集 半格(并半格、交半格) 有界半格(有界并半格、有界交半格)
有界格
偏序、偏序集 Hasse 图
链、长度、高度 反链、宽度
Dilworth 定理 Mirsky 定理

Advertising: