网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Zorn Lemma
释义

Zorn Lemma

中文百科

佐恩引理 Zorn's lemma

(重定向自Zorn Lemma)

佐恩引理Zorn's Lemma)也被称为库拉托夫斯基-佐恩(Kuratowski-Zorn)引理,是集合论中一个重要的定理,其陈述为:

在任何一非空的偏序集中,若任何链(即全序的子集)都有上界,则此偏序集内必然存在(至少一枚)极大元。

佐恩引理是以数学家马克斯·佐恩的名字命名的。

具体来说,假设(P, \le)是一个偏序集,它的一个子集T称为是一个全序子集,如果对于任意的s, t \in Ts \le tt \le s。而T称为是有上界的,如果P中存在一个元素u,使得对于任意的t \in T,都有t \le u。在上述定义中,并不要求u一定是T中的元素。而一个元素m \in T称为是极大的,如果x \in Tx \ge m,则必然有x = m

英语百科

Zorn's lemma 佐恩引理

(重定向自Zorn Lemma)
Zorn's lemma can be used to show that every connected graph has a spanning tree. The set of all sub-graphs that are trees is ordered by inclusion, and the union of a chain is an upper bound. Zorn's lemma says that a maximal tree must exist, which is a spanning tree since the graph is connected. Zorn's lemma is not needed for finite graphs, such as the one pictured here.

Zorn's lemma, also known as the Kuratowski–Zorn lemma, after mathematicians Max Zorn and Kazimierz Kuratowski, is a proposition of set theory that states that a partially ordered set containing upper bounds for every chain (that is, every totally ordered subset) necessarily contains at least one maximal element.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/23 10:39:49