跳轉到內容

機率/集合論

來自華夏公益教科書,開放的書籍,開放的世界


此處包含的集合論概述採用樸素的觀點。對這個概念的嚴格分析屬於數學基礎和數理邏輯。雖然我們不會開始研究這些領域,但我們在處理集合時遵循的規則源於它們。

定義。 (集合) 一個集合不同物件(s)的明確定義的集合,這些物件被稱為元素(s).

一個集合.

備註。

  • 如果屬於(或包含在)一個集合,我們寫.
  • 如果屬於集合,我們寫.
  • 相等,用表示,是表示相同物件的不同的符號。(當不相等,我們寫,它們是不同的東西。)
  • 由於術語“明確定義”的模糊性,有些人可能不接受這個“定義”作為集合的定義。有時,集合可能被保留為一個原始概念,即一個未定義的術語。

示例。 (不是“明確定義”的集合)

  • 簡單的學校課程的集合不是一個集合,因為“簡單”沒有明確定義。

我們有不同的方法來描述一個集合,例如

  • 文字描述:例如,一個集合是包含一年中 12 個月的集合;
  • 列舉法:集合中的元素列在一對花括號內,例如,
元素的順序不重要的,也就是說,即使元素以不同的順序排列,集合仍然是相同的。例如, 仍然指的是同一個集合。
  • 集合生成式:
(右括號也必須寫出來)。
例如,.

示例. (空集) 集合 被稱為空集,它不包含任何元素。它通常用 表示。

Clipboard

練習。

是一個空集嗎?

是。
否。



示例。

  • ;
  • ;
  • .
Clipboard

練習。

選擇屬於集合 的所有元素。



示例。

  • 是包含擲六面骰子所有結果的集合。然後,我們可以將集合 表示為 .
  • 是包含拋硬幣所有結果的集合。然後,我們可以將集合 表示為 其中 代表“正面”, 代表“反面”。
Clipboard

練習. 艾米參加了一個抽獎活動,一等獎是一輛汽車。假設我們說如果艾米獲得一等獎,結果為 1,否則為 0,那麼包含所有結果的集合是什麼?

解答

這個集合是 .

定義. (集合相等) 當兩個 集合 相等 時,它們包含 相同 的元素。

備註。

  • 等價地,兩個集合 相等 如果 的每個元素也是 的元素 並且 的每個元素也是 的元素。
  • 我們使用 來表示集合 相等 ( 用於表示 不相等)。

示例。

  • .
  • .

示例: 為包含擲六面骰子所有 奇數 結果的集合。同時,令 為包含擲六面骰子所有非偶數結果的集合。那麼,

定義: (全集) 全集,用 表示,是指在特定情況下所考慮的所有物件的集合。

備註。

  • 機率 的語境中,全集 通常用 表示,是指包含特定隨機實驗所有結果的集合,也被稱為 樣本空間

示例: 擲六面骰子的樣本空間為

Clipboard

練習。 拋硬幣的樣本空間是什麼?(使用 代表“正面”結果, 代表“反面”結果。)

解答

樣本空間是 .

定義。 (基數)基數 是一個有限 集合中元素的數量

備註。

  • 如果一個集合是空集或包含 個元素( 是包含所有正整數的集合),則稱該集合是有限的。
  • 集合 基數 可以用 (或 )表示。
  • 無限集 是一個包含無限 個元素的集合。
  • 我們將在本書中將無限集的基數保持未定義,但它可以 以更復雜的方式定義。

示例。

  • .
  • .
  • (包含每個 整數的集合)是一個無限集。
Clipboard

練習。

計算 .

0
1
2
3
以上都不是。



示例。 是擲六面骰子的樣本空間, 是一個集合,包含擲六面骰子時所有奇數 結果。那麼, 並且 .

Clipboard

練習. 一名學生被要求證明兩個集合 在他的作業問題中是相等的。在該問題中,給定的條件之一是 。然後學生提出了以下論點

由於 ,因此

他的論點正確嗎?如果不是,請提供兩個集合 的例子,使得

解答

該論點是錯誤的。例如,我們可以取 。那麼,

在本節中,我們介紹集合之間的 關係

定義. (子集) 子集,記為 ,如果集合 的每個元素都是集合 的元素。

備註。

  • 如果 不是 的子集,那麼我們寫
  • 根據子集和集合相等的定義,我們可以看到 等價於(或當且僅當) .
  • 符號 表示 超集,這意味著 子集.
  • 這種符號和術語很少使用。

定義。 (韋恩圖) 一個 韋恩圖 是一個圖表,它顯示了有限個集合之間所有可能的邏輯關係。

備註。

  • 它對於說明集合之間的一些簡單關係,並使這些關係變得清晰非常有用。
  • 我們也可以在韋恩圖中新增各種註釋,例如每個集合的基數,以及每個集合所包含的元素。

使用韋恩圖說明 子集:

A ⊆ B (A ≠ B):

*-----------------------*
|                       |
|                       |
|   *----------*        | <---- B
|   |          |        |
|   |    A     |        |
|   |          |        |
|   *----------*        |
*-----------------------*

示例。

  • .

韋恩圖:

*--------------------*
|   *----------*  2  | 
|   |    1  3  |     |
|   *----------*     |
*--------------------*
  • ().
  • 可以證明,對於每個集合 ,都有 .

示例。 是擲六面骰子的樣本空間,而 是一個包含所有擲六面骰子得到奇數結果的集合。那麼, .

Clipboard

練習。 是一個包含所有擲六面骰子得到質數結果的集合。 的子集嗎?

解答

不,因為,但


示例:(區間)區間 是常見的子集。如果 是實數,使得,那麼 特別地,

我們還有 ,它包含了所有 擴充套件實數,即 。這種符號偶爾使用。(擴充套件實數系是透過在實數系中新增 而得到的。)

定義。 (真子集)集合 是集合 真子集,如果 並且 ;。在這種情況下,我們寫作

備註。

  • 如果集合 不是 集合 的真子集,那麼我們寫作 (但我們很少這樣寫)。
  • 符號 表示 真超集,這意味著 真子集
  • 這種符號和術語很少使用。

示例。

  • 集合 不是 它自身的真子集,即
  • .

定義。 (補集)設 是全集 的子集。 的(絕對)補集,記作 ,是集合

例子。 如果 ,那麼

文氏圖:

*-----------------------*
|                       |
|    A           4  5   |
|   *----------*        | 
|   |          |        | <---- U
|   |  1 2  3  |        |
|   |          |        |
|   *----------*        |
*-----------------------*
Clipboard

練習。

以上都不是。




集合運算

[編輯 | 編輯原始碼]

機率論大量使用了集合運算,本節將對此進行討論。

定義。 (集合的並集)集合 和集合 並集,記作 ,是集合

並集 由兩個集合的紅色區域表示。

備註。

  • 讀作 'A 並 B'。

示例。

  • .

文氏圖:

*----------------*
|                |
|  red   *-------*--------*
|        | orange|        |
*--------*-------*        |
         |       apple    |
         *----------------*

下面介紹並集運算具有的某些基本性質:交換律和結合律。

命題。(集合並集的性質)設 是集合。那麼,我們有

(a) (交換律);
(b) (結合律)。

備註。

  • 由於結合律,我們可以毫不含糊地寫出三個或更多集合的並集。例如,我們可以直接寫 ,因為 .

示例。。那麼,

  • .

( 表示 ),而 表示 。)

定義。 (集合的交集) 集合 與集合 交集,記作 ,是集合

交集 兩個集合。

備註。

  • 讀作 'A 交 B'。

示例。

  • .
  • .

定義。 (不相交集) 集合 不相交 的 (或 互斥 的) 如果

例子。 集合 是不相交的。

備註。

  • 也就是說,不相交 的,如果它們沒有共同的元素。
  • 如果多個集合是 成對 不相交的,則稱它們是 不相交 的。

文氏圖

*-----*       *-----*       *-----*       
|     |       |     |       |     |
|  A  |       |  B  |       |  C  |
*-----*       *-----*       *-----*

(A, B and C are disjoint)
      
*----------------*
|                | <---- D 
| *--*   *-------*--------*               
| |  |   |       |        | 
*-*--*---*-------*        | <--- E
  |  |   |                |
  *--*   *----------------*
   ^
   |
   F

(D, E and F are not disjoint, but E and F are disjoint)

命題。 (集合交集的性質) 令 為集合。則我們有

(a) (交換律);
(b) (結合律);

備註。

  • 類似地,我們將 表示為 ().
  • 此外,我們將 (無限項) 表示為 .
  • 對於 (a),該等式可以解釋為將 “分配” 到括號中。
  • 對於 (b),該等式可以解釋為將 “分配” 到括號中。

示例。 對於每個正整數 ,定義 。然後,

以下結果將並集運算和交集運算結合在一起。

命題。 (分配律) 令 是集合。則以下陳述成立。

(a) ;
(b) .

示例。。驗證這三個集合是否滿足分配律 (a),即證明 對這三個集合 成立。

. 首先,。另一方面,.

Clipboard

練習。 驗證這三個集合是否滿足分配律 (b)。

解答

首先,。另一方面,.


定義。 (相對補集) 集合 在集合 中的 相對補集,記為 ,是集合

圖中左側為 相對補集 ,右側為 (),紅色區域表示該相對補集。

備註。

  • 如果 是全集, 的子集,則 .
  • 讀作 "從 B 中減去 A"。

示例。

  • ;
  • ;
  • .

定理。 (德摩根定律) 令 為集合。則,

備註。

  • 特殊情況: 如果 ,則方程變為 .

示例.,並令全集為 。對於這三個集合

(a) 驗證 .

(b) 驗證 .

解答.

(a) 首先,。另一方面,。因此,我們得到了想要的等式。

(b) 首先,。另一方面,.

Clipboard

練習. 驗證 對於這三個集合 .

解答

首先,。另一方面,


定義。 (冪集)集合 冪集,用 表示,是 的所有子集的集合,即

示例。

  • ;
  • (空集的冪集 不是 空集)。

備註。

  • 冪集 包含 個元素的集合包含 個元素。

示例。 是拋硬幣的樣本空間( 分別代表“正面”和“反面”)。然後,

Clipboard

練習。 假設我們擲硬幣兩次。 那麼,這個隨機試驗的樣本空間是 其中 表示“正面”後接“正面”, 表示“正面”後接“反面”,等等。 注意順序很重要,因此 不同。

(a) 求冪集 。 (提示: 檢查你的冪集是否包含 個元素。)

(b) 定義集合 為包含 子集的集合,該子集包含結果 。 也就是說, 。 求


解答

(a) 冪集是 (b) 透過觀察 (a) 中的冪集,我們可以看到 的 8 個子集 (綠色 的) 包含結果 。 所以,

定義。 ( 元笛卡爾積) 關於 個集合 元笛卡爾積,記作 ,是

備註。

  • 可以證明 .
  • 有序 的,也就是說,裡面的元素順序很重要。
  • 時, 被稱為 有序對
  • 通常使用 來表示 .

例子。。那麼,

  • .
  • .
  • .
Clipboard

練習. 一家餐廳提供套餐午餐,顧客可以從 A、B、C 三組中 選擇 一樣 食物或飲料

  • A 組:雞蛋、培根
  • B 組:牛排、三文魚
  • C 組:茶、牛奶、水

我們定義集合 ,對應於這三個組 A、B、C

(a) 找出集合 ,它包含顧客所有可能的組合選擇。

(b) 假設餐廳的茶賣完了,所以顧客現在不能在 C 組選擇茶。假設集合 現在包含顧客所有可能的組合選擇。集合 應該是什麼?集合 的基數是多少?

解答

(a) 集合 由以下給出: (b) 集合 應該是 。 集合 的基數是 .


華夏公益教科書