
【計】 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定理)指出:任何集合在適當定義的序關系下均可成為良序集。該定理的證明依賴選擇公理,是策梅洛公理系統的重要組成。
應用領域 在數學基礎理論中支撐超限歸納法,為遞歸定義提供嚴格框架,并在計算機科學的終止性證明中具有實際意義。
安全公式半對稱形被吸附物編程設備超導陶瓷程式指令齒震時間瓷雕存氣擔保書惰性歸約放射劑量分布高田氏反應黑氧化鐵家鼠球棒恙螨礦物皮質激素肋頸幹磨耗阻力木片壓碎機判定瞬間燃燒球管社會經濟十二指腸上襞實際帶寬十一醇手風琴樣移植物毯的特約電視調試程式狀态推定通知