集合の導入

集合の概要

集合は、要素と呼ばれる異なる対象をまとめた集まり。集合は中括弧を用いて表記される。例：

$$A = \{1, 2, 3\}$$

主な記法：

• $x$ が集合 $A$ の要素である場合、$x \in A$ と表す。
• $x$ が $A$ に含まれない場合、$x \notin A$ と表す。

集合の種類

• 有限集合：要素数が有限の集合；

$$A = \{2, 4, 6, 8\}$$

• 無限集合：要素数が無限の集合；

$$\mathbb{N} = \{1, 2, 3, ...\}$$

• 空集合：要素を持たない集合。$\emptyset$ で表す；

$$A = \emptyset$$

• 部分集合：集合 $A$ のすべての要素が集合 $B$ に含まれている場合、$A$ は $B$ の部分集合；

$$A = \{1, 2\},\ B = \{1, 2, 3\},\ A \subseteq B$$

• 全体集合：特定の文脈におけるすべての要素を含む集合。$U$ で表す；

$$U = \{\text{All integers}\}$$

• 冪集合：ある集合のすべての部分集合からなる集合。

$$P(A) = \{\emptyset, \{1\}, \{2\}, \{1, 2\}\}$$

集合の演算

集合は、データを比較・操作するためのさまざまな演算を可能にします。主な演算には次のものがあります（$A = \{1,2\},\ B = \{2,3\}$ の場合）：

• 和集合: 集合 $A$ と $B$ の要素をすべて合わせたもの。

$$A \cup B = \{1,2,3\}$$

• 積集合: 集合 $A$ と $B$ の両方に共通する要素。

$$A \cap B = \{2\}$$

• 差集合: 集合 $A$ に含まれ、$B$ には含まれない要素。

$$A - B = \{1\}$$

• 補集合: 全体集合 $U$ のうち、$A$ に含まれない要素。

$$A' = U - A$$

• デカルト積: 集合 $A$ と $B$ のすべての順序対の集合。

$$A \times B = \{(1,2), (1,3), (2,2), (2,3)\}$$

実社会での応用

集合はデータサイエンスや分析の課題解決に不可欠です。

• データの整理: 一意な項目のグループ化（例：異なる顧客IDなど）。
• データクレンジング: 集合の性質を利用した重複データの削除。
• 集合演算: データセット間の共通項（積集合）や差分（差集合）の抽出。
• 確率: 事象の和集合や積集合の計算。
• データベースクエリ: 結合、和集合、差集合などの操作に集合を利用。