基本介紹
第一極大原理是集合論的一條重要引理,它由佐恩(M.A.Zorn)於1935年用選擇公理給以證明,該引理斷言:如果非空偏序集S的任何子鏈在S中有上界,則S至少有一個極大元素,佐恩引理與選擇公理等價,但它比選擇公理使用方便,它不僅是近世代數中的有力工具,而且已套用到其他許多數學分支中,通常人們也把由佐恩指出的另外4個與第一極大原理等價的命題稱為佐恩引理。它們是:
1.若偏序集S的任何良序子集均有上界,則S至少有一個極大元;
2.偏序集S必含有良序子集w,它沒有不屬於自己的上界;
3.圖基引理;
4.若C是一個關於映射的有限特徵條件,則在滿足C的映射中,有一個映射的定義域是極大元。
套用舉例
佐恩引理的一個典型套用是證明任何一個環R必然有極大理想。用P來表示R的所有真理想(即R的所有雙邊理想,且該理想是R的真子集)。在P中引入一個偏序,定義為集合的包含關係,那么P中必然有一個極大元素,並且這個元素是R的真子集,從而R有一個極大理想。
為了套用佐恩引理,需要證明P的任何一個全序子集T都有一個上界,即存在一個理想I滿足I is subset of R並且I比T中任何一個元素都大,但I並非R本身。現取I為T中所有理想的並。可以證明,I是一個理想:如果a和b是I中的兩個元素,那么必然存在T中兩個理想J, K ∈T滿足a ∈J, b ∈K。注意T是一個全序集,所以必然有J is subset of K或者K is subset of J,從而必然有a, b ∈J或a, b ∈I二者居其一,從而a + b ∈I。進一步,對於任何r ∈R, a ∈I都可以證明ra ∈I。由此,I成為R的一個理想。
現在考慮證明的核心部分:利用I = R充要於1 ∈I,可以證明I一定是R的真子集。因為如果1 ∈I,那么必然有某個J ∈T滿足1 ∈J,這意味著J = R,這與T的選取是矛盾的。
這樣,利用佐恩引理,P必然包含一個最大元素,而這個元素就是R的一個極大理想。
注意這個結論只在R是單位環的時候成立,在R不是單位環的情形下,一般而言這個結論是不成立的。
證明
從選擇公理證明佐恩引理的思路:
假設佐恩引理不成立,那么存在一個非空的偏序集 ,使得它的任何一個全序子集都有上界,但P中任何元素都不是極大元素。然後,對於任何一個全序子集T,可以定義一個相對應的元素b(T),使其嚴格大於T的任意元素,因為T有一個上界,P中又必然存在一個元素嚴格大於這個上界。為了確實地定義函式b,我們需要用到選擇公理。
利用函式b,可以構造 P的一個全序子集 ,這裡作為下標的指標集不僅可以是自然數,也可以是序數。事實上,所有序數組成一個真類,粗略地說,可以認為序數的數目大於任何集合的基數,P也不例外。所以這個序列終會窮盡,這樣就導出了矛盾。
上述的序列可以利用超限歸納法構造: 可以選擇為 P中任意元素,而對於任意一個序數 w,定義 ,注意a是全序的,所以a的定義是合理的。
事實上這個證明的結論略強於佐恩引理:
如果P是一個偏序集,並且它的任何一個良序子集都有上界,那么對於 P的任意元素 x而言, P中有一個大於等於x的極大元。換言之,存在一個可以與x比較的極大元。
我們也可以直接套用選擇公理證明佐恩引理:
根據選擇公理,對於一個偏序集P的所有非空子集X在存在一個選擇函式 f使得 。從 P本身開始:考慮 ,如果 是極大元素則終止,否則構造 ,這裡 ,如果 是極大元素則終止,否則用相同的技術構造 。
於是我們獲得了P一個全序子集:
根據假設上述全序子集是有上界的。如果上界是上述全序子集中的元素則終止,否則繼續上述步驟,最終總能夠窮盡P。
不過需要說明的是上述證明並沒有闡明為何最終能夠窮盡P,是一個不夠嚴格的證明。見於 Lectures on the Hyperreals -- An Introduction to Nonstandard Analysis 一書。