Zorn 引理:修订间差异
外观
无编辑摘要 |
无编辑摘要 |
||
| 第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 | ||
}} | }} | ||
'''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 引理通常作为公理使用,与以下命题等价。
- 选择公理(Axiom of Choice, AC)
- 良序原理
- Tukey 引理
- Hausdorff 极大原理
| 序理论 | ||
|---|---|---|
| 预序、预序集 | 极大元、极小元 | 最大元、最小元 |
| 上界、下界 | 上确界、下确界 | |
| 方向、有向集 | 半格(并半格、交半格) | 有界半格(有界并半格、有界交半格) |
| 格 | 有界格 | |
| 偏序、偏序集 | Hasse 图 | |
| 链、长度、高度 | 反链、宽度 | |
| Dilworth 定理 | Mirsky 定理 | |