集合論基礎
集合論是現代數學最重要的基礎之一。幾乎所有數學分支——從代數和分析到機率論和統計學，再到計算機科學——都運用集合的概念來定義物件、建構結構和建構邏輯論證。理解集合論的基礎知識有助於學習更高級的數學概念，因為許多形式化的定義都源自於我們如何對物件的「集合」進行分組和操作。
1. 理解集合及其成員
簡而言之，集合是物件明確定義的集合。集合中的物件稱為成員或元素。定義的清晰性至關重要：我們必須能夠確定一個物件是否是集合的成員。
康托：
小於 10 的偶數集合是 {2, 4, 6, 8}。
印尼語的元音字母集合為{a, i, u, e, o}。
常用符號：
– 如果 \(x\) 是集合 \(A\) 的成員，則寫 \(x \in A\)。
– 如果 \(x\) 不是 \(A\) 的成員，則記為 \(x \notin A\)。
例如，如果 \(A = \{1,2,3\}\)，則 \(2 \in A\) 且 \(5 \notin A\)。
2. 如何表示一個集合
表示集合的方式有多種：
1. 透過登記成員（名冊法）
例如：\(A = \{1,2,3,4\}\)。
2. 附描述（集合建構器表示法）
例如：\(B = \{x \mid x \text{ 是自然數且 } x < 5\}\)。
其內容為：“B 是所有滿足 \(x\) 為自然數且 \(x < 5\) 的 \(x\) 的集合。”
3. 使用維恩圖
維恩圖使用形狀（通常是圓形）來視覺化某個論域內集合之間的關係。
表示方法的選擇取決於需求：列表法適用於小集合，而集合建構器表示法適用於大集合或無限集合。
3. 通用集和空集
在某些討論中，我們經常定義全集 \(U\)，它是包含所有正在討論的物件的集合。例如，如果我們正在討論整數，那麼全集可以是 \(U = \mathbb{Z}\)。
同時，空集合是指不包含任何元素的集合，記為\(\varnothing\)或\(\{\}\)。例如，小於0的自然數集合就是一個空集合。因為不存在滿足該條件的自然數，所以該集合為空集合。
4. 集合的相似性
如果兩個集合包含完全相同的元素，則稱它們相等。元素的排列順序無關緊要。
康托：
– \(\{1,3,5\} = \{5,3,1\}\)
與普通列表不同，集合是無序的，並且不計算重複元素。因此：
– \(\{1,1,2,2,3\} = \{1,2,3\}\)
5. 真子集和子集
若集合 \(A\) 的所有成員也是集合 \(B\) 的成員，則稱 \(A\) 為 \(B\) 的子集，記為 \(A \subseteq B\)。
康托：
– 若 \(B = \{1,2,3,4\}\) 且 \(A = \{2,4\}\)，則 \(A \subseteq B\)。
如果 \(A\) 是 \(B\) 的子集，但 \(A\) 不等於 \(B\)，則稱 \(A\) 為真子集，記作 \(A \subset B\)。
重要事實：空集合是任何集合的子集，即對任何集合 \(A\)，\(\varnothing \subseteq A\)。
6. 集合的基本運算
集合論提供了組合或比較集合的運算方法。
a) 工會
並集 \(A \cup B\) 是包含所有屬於 \(A\) 或 \(B\)（或兩者都屬於）的元素的集合。
康托：
– \(A = \{1,2,3\}\), \(B = \{3,4,5\}\)
則 \(A \cup B = \{1,2,3,4,5\}\)。
b) 交叉路口
交集 \(A \cap B\) 包含同時屬於 \(A\) 和 \(B\) 的元素。
康托：
– \(A \cap B = \{3\}\).
c) 差異
差集 \(A – B\)（或 \(A \setminus B\)）包含 \(A\) 中但不在 \(B\) 中的元素。
康托：
– \(A \setminus B = \{1,2\}\).
d) 補語
\(A^c\)（或 \(\overline{A}\)）的補集是宇宙 \(U\) 中不包含 \(A\) 的元素。
例如：若 \(U = \{1,2,3,4,5\}\) 且 \(A = \{1,3\}\)，則
\(A^c = \{2,4,5\}\).
7. 集合運算中的重要定律
集合運算具有與數字運算類似的性質。
1. 交換律
\(A \cup B = B \cup A\) 且 \(A \cap B = B \cap A\)。
2. 結合律
\((A \cup B) \cup C = A \cup (B \cup C)\)
\((A \cap B) \cap C = A \cap (B \cap C)\).
3. 分配律
\(A \cap (B \cup C) = (A \cap B) \cup (A \cap C)\)
\(A \cup (B \cap C) = (A \cup B) \cap (A \cup C)\).
4. 德摩根定律
\((A \cup B)^c = A^c \cap B^c\)
\((A \cap B)^c = A^c \cup B^c\).
這些定律在簡化集合表達式方面非常有用，尤其是在處理邏輯、機率和代數結構時。
8. 基數：集合中元素的數量
基數是指集合中元素的個數，記為\(|A|\)。對於有限集合，基數很容易計算。
康托：
– 如果 \(A = \{2,4,6\}\)，則 \(|A| = 3\)。
在無限集合中，基數的概念變得更加有趣（例如，自然數集\(\mathbb{N}\)的基數是無限的）。然而，對它的討論通常屬於高等集合論的範疇。
9. 笛卡兒積與簡單關係
\(A\) 和 \(B\) 的笛卡兒積，記作 \(A \times B\)，是所有有序對 \((a,b)\) 的集合，其中 \(a \in A\) 且 \(b \in B\)。
康托：
– 如果 \(A = \{1,2\}\) 且 \(B = \{x,y\}\)，則
\(A \times B = \{(1,x),(1,y),(2,x),(2,y)\}\).
笛卡爾積是研究關係和函數的基礎，因為函數可以看作是具有某些規則的有序對集合。
關閉
集合論的基礎理論教我們如何以結構化和一致的方式組織物件。透過理解元素、子集、並/交/差/補運算、運算元則以及基數和笛卡爾積的概念，我們掌握了學習更高級數學主題的必要工具。集合論不僅是一門基礎學科，也是許多科學技術領域通用的語言。對這些概念的良好掌握通常能讓後續的數學學習更加輕鬆和邏輯化。
