
【计】 well ordered set; well-ordering set
良序集(Well-ordered Set)是集合论与序理论中的重要概念,指同时满足全序关系与良基性的集合。其核心特征为:该集合的任意非空子集都包含一个最小元素(least element)。以下是详细解释:
全序性(Total Order)
集合$S$上的二元关系$leq$需满足:
良基性(Well-foundedness)
任意非空子集$T subseteq S$均存在最小元,即:
$$forall T eq emptyset, exists m in T quad text{使得} quad forall t in T, m leq t.$$
中文术语 | 英文术语 | 说明 |
---|---|---|
良序集 | Well-ordered Set | 满足全序与良基性的集合 |
最小元 | Least Element | 子集中小于或等于所有元素的元 |
全序关系 | Total Order Relation | 集合中任意两元素均可比较大小 |
自然数集$mathbb{N}$
在标准序下,$mathbb{N} = {0,1,2,ldots}$是良序集。其任意子集(如偶数集)均有最小元(如$0$或$2$)。
有限全序集
例如${a,b,c}$满足$a < b < c$,其子集的最小元均存在。
非良序集示例
良序集是超限归纳法(Transfinite Induction)与超限递归(Transfinite Recursion)的理论基础,用于证明关于序数的命题。例如:
《什么是数学》(What is Mathematics?)
Richard Courant & Herbert Robbins 著,第8章详细讨论良序集与序数理论。
《集合论导论》(Introduction to Set Theory)
Karel Hrbacek & Thomas Jech,第6章阐述良序原理与选择公理等价性。
布尔巴基《集合论》(Éléments de mathématique: Théorie des ensembles)
经典公理化表述,定义良序结构在数学基础中的作用。
链接:https://www.springer.com/series/300(丛书主页)
以上内容综合数学基础教材与经典文献,确保术语定义准确性与理论严谨性。
良序集是数学中集合论和序理论的重要概念,其核心定义如下:
定义 一个全序集(即集合中任意两元素均可比较)若满足「每个非空子集都有最小元素」,则称为良序集。其数学形式可表示为: $$ forall S subseteq W(S eq emptyset implies exists x in S, forall y in S(x leq y)) $$
关键特征
经典案例
相关定理 良序定理(Zermelo定理)指出:任何集合在适当定义的序关系下均可成为良序集。该定理的证明依赖选择公理,是策梅洛公理系统的重要组成。
应用领域 在数学基础理论中支撑超限归纳法,为递归定义提供严格框架,并在计算机科学的终止性证明中具有实际意义。
丙醇钠穿孔行打谷机当众单调的大小和方向电阻熔接时间对侧感觉的负基夫琅禾费衍射肛尾的关联理论国画骨原细胞环己酰亚氨货物检查加罗德氏试验间酯化作用即期信用状绝对折射指数扣除所得税后的收入枯的木化石目录文件串葡萄糖呋喃果糖甙起吊费权力的行使桡骨的完整性控制软件