初等数学O 集合论基础 第一节 集合及其基本运算、de Moivre公式
初等數學O 集合論基礎 第一節 集合及其基本運算、de Moivre公式
寫在前面
初等數學這個系列是為高中升理工科的學生以及低年級新生準備的銜接內容，主要的目的是對進入大學前12年學過的數學知識（初等數學只涉及代數方面的）做一個系統性的抽象與公理化，使閱讀者能夠擺脫高中所習慣的比較具體的思維方式中拜托出來，逐步適應更加系統化、公理化的數學敘述模式，或者說，高等數學的敘述模式。當然，對競賽感興趣或者對更嚴謹的敘述方式感興趣的高中生也可以閱讀這個系列。
初等數學這個系列文章的邏輯順序是第O部分介紹集合論基礎、然后按照自然數、整數、有理數、實數、復數的順序介紹進入大學前12年學過的“數”，但這個系列會從公理化的角度對這些數系進行嚴謹地定義。介紹完數之后會介紹一些高中階段學過地基本結構，主要是多項式、數列、函數、不等式這四種。目標是希望在閱讀完這個系列的文章后，讀者可以更容易理解高等數學、線性代數、離散數學等理工科基礎數學。
這一講我們簡單回顧一下集合及其基本運算。集合就是由一個或多個確定的元素所構成的整體，這些元素滿足確定性、互異性、無序性。下面列出這個系列文章將使用的元素與集合、集合與集合的關系、邏輯關系符號：
- ∈\in∈：屬于
- ?\notin∈/?：不屬于
- ?\subseteq?：包含于
- ?\varsubsetneqq：前者是后者的真子集
- ===：相等
- ?\forall?：任意
- ?\exists?：存在
- ?!\exists !?!：存在唯一
- ?\Rightarrow?：前者推出后者
- ?\Leftrightarrow?：前者與后者等價
評注0.1 大寫字母表示集合，小寫字母表示元素
接下來我們介紹一些集合的基本運算及其性質，這個系列的文章使用的交并補的符號如下：對A,BA,BA,B兩個集合
- A∪BA \cup BA∪B：AAA與BBB的并集
- A∩BA \cap BA∩B：AAA與BBB的交集
- ACA^CAC：AAA的補集
對一系列集合，如例1中的A1,A2,?,AnA_1,A_2,\cdots,A_nA1?,A2?,?,An?
- ?i=1nAi\bigcup_{i=1}^n A_i?i=1n?Ai?：A1,A2,?,AnA_1,A_2,\cdots,A_nA1?,A2?,?,An?的并集
- ?i=1nAi\bigcap_{i=1}^n A_i?i=1n?Ai?：A1,A2,?,AnA_1,A_2,\cdots,A_nA1?,A2?,?,An?的交集
交并補是大家非常熟悉的，這里就不贅述了。我們來介紹一些高中階段見得不多的集合運算。
定義0.1 差集 記A?BA \setminus BA?B表示AAA減去BBB的差集，它滿足
A?B={a:a∈A,a?B}A \setminus B = \{a:a \in A,a \notin B\}A?B={a:a∈A,a∈/?B}
這里的冒號后面寫集合中的元素應該滿足的條件。如果用XXX表示全集，顯然
AC=X?AA^C = X \setminus AAC=X?A
定義0.2 無交并 記A?BA \sqcup BA?B表示AAA與BBB的無交并，它就是AAA與BBB的并集，只是AAA與BBB沒有交集。
定義0.3 對稱差 記AΔBA \Delta BAΔB表示AAA與BBB的對稱差，它滿足
AΔB=(A?B)?(B?A)=(A∪B)?(A∩B)A \Delta B = (A \setminus B) \sqcup (B \setminus A) = (A \cup B) \setminus (A \cap B)AΔB=(A?B)?(B?A)=(A∪B)?(A∩B)
我們可以用下面的Venn圖展示一下這幾種集合運算：
紅色圓是AAA，藍色圓是BBB，重疊部分（淺紫色）就是A∩BA \cap BA∩B，有色區域就是A∪BA \cup BA∪B，只有紅色的部分就是A?BA \setminus BA?B，只有藍色的部分就是B?AB \setminus AB?A，只有一種顏色的部分就是AΔBA \Delta BAΔB。
例0.1 證明下面的命題
?i∈{1,?,n},Ai?B??i=1nAi?B\forall i \in \{1,\cdots,n\},A_i \subseteq B \Rightarrow \bigcup_{i=1}^n A_i \subseteq B?i∈{1,?,n},Ai??B?i=1?n?Ai??B
這個命題的逆命題成立嗎？
證
我們先分析一下，這個命題的逆命題顯然是成立的，因為?i∈{1,?,n}\forall i \in \{1,\cdots,n\}?i∈{1,?,n}, Ai??i=1nAiA_i \subseteq \bigcup_{i=1}^n A_iAi???i=1n?Ai?，所以?i=1nAi?B??i∈{1,?,n},Ai?B\bigcup_{i=1}^n A_i \subseteq B \Rightarrow\forall i \in \{1,\cdots,n\},A_i \subseteq B?i=1n?Ai??B??i∈{1,?,n},Ai??B。接下來我們證明一下原命題，
?a∈?i=1nAi\forall a \in \bigcup_{i=1}^n A_i?a∈?i=1n?Ai?，?j∈{1,?,n}\exists j \in\{1,\cdots,n\}?j∈{1,?,n}，a∈Aja \in A_ja∈Aj?，因為?i∈{1,?,n},Ai?B\forall i \in \{1,\cdots,n\},A_i \subseteq B?i∈{1,?,n},Ai??B，所以a∈Ba \in Ba∈B。這樣我們就證明了?i=1nAi?B\bigcup_{i=1}^n A_i \subseteq B?i=1n?Ai??B。
總結 讀者需要了解的是數學教材撰寫的邏輯是從基本結構導出一些使用的結論，并例子說明這些結論如何解決問題；第一個階段相當于證明題，第二個階段相當于計算題。例0.1就是很典型的證明題，這個題目中的基本結構有兩個，包含于以及并集，要證明的結論也是一個集合是另一個集合的子集，所以這個證明評述0.1第一條的框架，說明?i=1nAi\bigcup_{i=1}^n A_i?i=1n?Ai?中的任一元素也在BBB中即可，這是一個經典的三段式演繹推理的框架，大前提是?i∈{1,?,n},Ai?B\forall i \in \{1,\cdots,n\},A_i \subseteq B?i∈{1,?,n},Ai??B，即每一個AiA_iAi?都是BBB的子集（，因此每一個AiA_iAi?中的任一元素都屬于BBB），小前提是?j∈{1,?,n}\exists j \in\{1,\cdots,n\}?j∈{1,?,n}，a∈Aja \in A_ja∈Aj?，也就是?i=1nAi\bigcup_{i=1}^n A_i?i=1n?Ai?中的元素一定在某一個AiA_iAi?中，這就可以推出aaa屬于BBB。其中大前提是假設，小前提是并集這個基本結構的結果。
從這個例子總結出的關于演繹推理證明問題的思路如下：先找到結論涉及的基本結構，根據結論涉及的基本結構確定證明的框架，然后用條件涉及的基本結構及其相關結果完成這個證明框架。
集合運算的簡單性質，我們不加證明地給出下面的性質
讀者可以嘗試畫出Venn圖自行驗證這五個等式。
例0.2 證明下面的等式
A?(B?C)=(A?B)∪(A∩C)A \setminus (B \setminus C)=(A \setminus B) \cup (A \cap C)A?(B?C)=(A?B)∪(A∩C)
證
A?(B?C)=A?(B∩CC)=A∩(B∩CC)C=A∩(BC∪C)=(A∩BC)∪(A∩C)=(A?B)∪(A∩C)A \setminus (B \setminus C)=A \setminus (B \cap C^C) = A \cap (B \cap C^C)^C \\ = A \cap (B^C \cup C) = (A \cap B^C) \cup (A \cap C)=(A \setminus B) \cup (A \cap C)A?(B?C)=A?(B∩CC)=A∩(B∩CC)C=A∩(BC∪C)=(A∩BC)∪(A∩C)=(A?B)∪(A∩C)
接下來我們介紹一個非常有用的結論，de Moivre公式，它就是上面簡單性質4、5的推廣。
定理0.1 de Moivre公式(有限個集合交與并的補集)
假設{Ai}i=1n={A1,A2,?,An}\{A_i\}_{i=1}^n=\{A_1,A_2,\cdots,A_n\}{Ai?}i=1n?={A1?,A2?,?,An?}表示一系列有限個集合，它們交與并的補集滿足下面的性質：
證明
后續我們會介紹這個公式對無限個集合也成立，但現在我們先證明這個最簡單的情況，思路就是將nnn個集合的交或并通過換元化歸為兩個集合的交與并，然后用集合運算的簡單性質。
i）記Bk=?i=knAi,k≥2B_k =\bigcup_{i=k}^n A_i,k \ge 2Bk?=?i=kn?Ai?,k≥2,
BkC=(?i=knAi)C=(Ak∪Bk+1)C=AkC∩Bk+1CB_k^C=(\bigcup_{i=k}^n A_i)^C=(A_k \cup B_{k+1})^C=A_k^C \cap B^C_{k+1}BkC?=(i=k?n?Ai?)C=(Ak?∪Bk+1?)C=AkC?∩Bk+1C?
這樣我們就得到了BkB_kBk?的遞推關系，下面我們重復使用這個遞推關系
(?i=1nAi)C=(A1∪B2)C=A1C∩B2C=A1C∩A2C∩B3C=?=A1C∩A2C∩?AkC=?i=1nAiC(\bigcup_{i=1}^n A_i)^C=(A_1\cup B_2)^C=A_1^C \cap B_2^C \\ = A_1^C \cap A_2^C \cap B_3^C = \cdots =A_1^C \cap A_2^C \cap \cdots A_k^C =\bigcap_{i=1}^nA_i^C(i=1?n?Ai?)C=(A1?∪B2?)C=A1C?∩B2C?=A1C?∩A2C?∩B3C?=?=A1C?∩A2C?∩?AkC?=i=1?n?AiC?
ii）記Dk=?i=knAi,k≥2D_k=\bigcap_{i=k}^n A_i,k \ge 2Dk?=?i=kn?Ai?,k≥2
DkC=(?i=knAi)C=(Ak∩Dk+1)C=AkC∪Dk+1CD_k^C=(\bigcap_{i=k}^n A_i)^C=(A_k \cap D_{k+1})^C=A_k^C \cup D^C_{k+1}DkC?=(i=k?n?Ai?)C=(Ak?∩Dk+1?)C=AkC?∪Dk+1C?
重復使用這個遞推關系
(?i=1nAi)C=(A1∩D2)C=A1C∪D2C=A1C∪A2C∪D3C=?=A1C∪A2C∪?AkC=?i=1nAiC(\bigcap_{i=1}^n A_i)^C=(A_1\cap D_2)^C=A_1^C \cup D_2^C \\ = A_1^C \cup A_2^C \cup D_3^C = \cdots =A_1^C \cup A_2^C \cup \cdots A_k^C =\bigcup_{i=1}^nA_i^C(i=1?n?Ai?)C=(A1?∩D2?)C=A1C?∪D2C?=A1C?∪A2C?∪D3C?=?=A1C?∪A2C?∪?AkC?=i=1?n?AiC?
證畢
這個公式是非常有用的，未來在組合學、分析、概率論等課程中大家會頻繁使用到它。
定義0.4 集列 類比數列，稱一系列集合為集列，記為{Ai}i=1n={A1,A2,?,An},n∈N\{A_i\}_{i=1}^n=\{A_1,A_2,\cdots,A_n\}, n \in \mathbb{N}{Ai?}i=1n?={A1?,A2?,?,An?},n∈N。
定義0.5 集列的單調性 與數列類似，我們也可以定義集列的單調性
- 集列遞增記為An↑A_n \uparrowAn?↑，表示Ai?Ai+1,1≤i≤n?1A_i \subseteq A_{i+1},1 \le i \le n-1Ai??Ai+1?,1≤i≤n?1
- 集列遞減記為An↓A_n \downarrowAn?↓，表示Ai?Ai+1,1≤i≤n?1A_i \supseteq A_{i+1},1 \le i \le n-1Ai??Ai+1?,1≤i≤n?1
例0.3 在實分析中，我們經常要基于一個遞增的集列構造一個不交的集列，假設{Ai}i=1n\{A_i\}_{i=1}^n{Ai?}i=1n?是一個遞增的集列，定義
B1=A1,Bk=Ak?Ak?1,?k≥2B_1=A_1,B_{k} = A_k \setminus A_{k-1},\forall k \ge 2B1?=A1?,Bk?=Ak??Ak?1?,?k≥2
驗證Bk∩Bl=?,?k≠lB_k \cap B_l = \phi,\forall k\ne lBk?∩Bl?=?,?k?=l以及?k=1nBk=?i=1nAi\bigcup_{k=1}^n B_k=\bigcup_{i=1}^n A_i?k=1n?Bk?=?i=1n?Ai?。
證明
i）不妨假設k<lk<lk<l，因為An↑A_n \uparrowAn?↑，Ak?Al?1A_k \subseteq A_{l-1}Ak??Al?1?，
Bk=Ak?Ak?1?Ak?Al?1B_k= A_k \setminus A_{k-1} \subseteq A_k \subseteq A_{l-1}Bk?=Ak??Ak?1??Ak??Al?1?
因此Bk∩Bl=?,?k≠lB_k \cap B_l = \phi,\forall k\ne lBk?∩Bl?=?,?k?=l。
ii）直接計算
?k=1nBk=A1∪?k=2n(Ak?Ak?1)=A1∪(A2?A1)∪?=A2∪(A3?A2)?=A3∪(A4?A3)?=An\bigcup_{k=1}^n B_k = A_1 \cup \bigcup_{k=2}^n (A_k \setminus A_{k-1})=A_1 \cup (A_2 \setminus A_1) \cup \cdots \\ = A_2 \cup (A_3 \setminus A_2) \cdots = A_3 \cup (A_4 \setminus A_3) \cdots = A_nk=1?n?Bk?=A1?∪k=2?n?(Ak??Ak?1?)=A1?∪(A2??A1?)∪?=A2?∪(A3??A2?)?=A3?∪(A4??A3?)?=An?
因為An↑A_n \uparrowAn?↑, ?i≤n\forall i \le n?i≤n, Ai?AnA_i \subseteq A_nAi??An?
?i=1nAi=An\bigcup_{i=1}^n A_i = A_ni=1?n?Ai?=An?
所以
?k=1nBk=?i=1nAi\bigcup_{k=1}^n B_k=\bigcup_{i=1}^n A_ik=1?n?Bk?=i=1?n?Ai?
總結
以上是生活随笔為你收集整理的初等数学O 集合论基础 第一节 集合及其基本运算、de Moivre公式的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： UA SIE545 优化理论基础4 对偶
- 下一篇： UA MATH523A 实分析3 积分理