商集合

このページは再読み込みをしても新たな問題を生成しない。

[定義] 集合 $A$ 上の同値関係 $\sim$ について、 $a \in A$ の同値類 $[a]$ とは $a$ と関係のある $A$ の要素全体の集合を言う。集合の言葉で書くと \[ [a] = \{ x \in A \mid x \sim a \} \] である。同値類全体の集合を $A$ の $\sim$ による商集合といい $A / \!\! \sim$ とかく。 集合の言葉で書くと \[ A / \!\! \sim \, = \{ [x] \mid x \in A \} \] である。具体的な問題に対して商集合の表し方はひとつには決まらない（同値類の代表の選び方は複数通り考えられる）ので、 自分の解答が正しくても模範解答と見た目が一致しない可能性があるので注意すること。


[1] $\mathbb{R}$ 上の二項関係 $\sim$ を $a \sim b \stackrel{\text{def}}{\iff} a^2 = b^2$ と定めると、$\sim$ は同値関係となる。 次の空欄をうめよ。
  1. $3 \in \mathbb{R}$ の同値類 $[3]$ を外延的記法（要素を列挙する方法）で表すと $[3] =$ $\{ 3, -3 \}$ である。 　　
  2. $0 \in \mathbb{R}$ の同値類 $[0]$ を外延的記法で表すと $[0] =$　$\{ 0 \}$　である。 　　
  3. $-\sqrt{2} \in \mathbb{R}$ の同値類 $[-\sqrt{2}]$ を外延的記法で表すと $[-\sqrt{2}] =$ $\{ \sqrt{2}, -\sqrt{2} \}$ である。 　　
  4. $\mathbb{R}$ の同値関係 $\sim$ による商集合は $\mathbb{R} / \! \! \sim \, \, =$ $\{ [x] \mid x \geqq 0 \}$ である。 　　


[2] $\mathbb{Z}$ 上の二項関係 $\equiv$ を $a \equiv b \stackrel{\text{def}}{\iff} \exists k \in \mathbb{Z} \text{ s.t. } a - b = 5k$ と定めると $\equiv$ は同値関係となる。 次の空欄をうめよ。
  1. $1 \in \mathbb{Z}$ の同値類 $[1]$ を外延的記法で表すと $[1] =$ $\{ \ldots, -9, -4, 1, 6, 11, \dots, \}$ である。 　　
  2. $3 \in \mathbb{Z}$ の同値類 $[3]$ を内包的記法（要素と要素が満たす条件を書く方法）で表すと $[3] =$ $\{ 5k+3 \mid k \in \mathbb{Z} \}$ である。 　　
  3. $\mathbb{Z}$ の同値関係 $\equiv$ による商集合は $\mathbb{Z} / \! \! \equiv \, \, =$ $\{ [0], [1], [2], [3], [4] \}$ である。 　　


[3] $\mathbb{R} \setminus \{0\}$ 上の二項関係 $\sim$ を $a \sim b \stackrel{\text{def}}{\iff} ab > 0$ と定めると、$\sim$ は同値関係となる。 次の空欄をうめよ。
  1. 命題「$\sqrt{2} \sim \sqrt{3}$」は 真 である（真偽を答えよ）。 　　
  2. 命題「$\sqrt{2} \sim - \pi$」は 偽 である（真偽を答えよ）。 　　
  3. $1$ の同値類 $[1]$ を内包的記法で表すと $[1] = $ $\{x \mid x > 0\}$ である。 　　
  4. $\mathbb{R} \setminus \{0\}$ の同値関係 $\sim$ による商集合は $(\mathbb{R} \setminus \{0\}) / \!\! \sim \, \, = $ $\{ [1], [-1] \}$ である。 　　


[4] $A = \{1,2,3\}$ とする。$A$ のべき集合 $2^A$ 上の二項関係 $\sim$ を $X \sim Y \stackrel{\text{def}}{\iff} |X| = |Y|$ と定めると、$\sim$ は同値関係となる。 次の空欄をうめよ。
  1. 命題「$\{1\} \sim \{2,3\}$」は 偽 である（真偽を答えよ）。 　　
  2. 命題「$\{1,2\} \sim \{1,3\}$」は 真 である（真偽を答えよ）。 　　
  3. $\{1\}$ の同値類 $[\{1\}]$ を外延的記法で表すと $[\{1\}] =$ $\{ \{1\}, \{2\}, \{3\} \}$ である。 　　
  4. $\{2,3\}$ の同値類 $[\{2,3\}]$ を外延的記法で表すと $[\{2,3\}] =$ $\{ \{1,2\}, \{2,3\}, \{1,3\} \}$ である。 　　
  5. $2^A$ の同値関係 $\sim$ による商集合は $2^A / \!\! \sim \, \, =$ $\{[\emptyset], [\{1\}], [\{1,2\}], [\{1,2,3\}] \}$ である。 　　


[5] $\mathbb{R}^2 \setminus \{(0,0)\}$ 上の二項関係 $\sim$ を \[ (x_1, y_1) \sim (x_2, y_2) \stackrel{\text{def}}{\iff} \exists t \in \mathbb{R} \setminus \{0\} \text{ s.t. } (x_2, y_2) = (tx_1, ty_1) \] と定めると $\sim$ は同値関係となる。次の空欄をうめよ。
  1. 命題「$(1,2) \sim (3,6)$」は 真 である（真偽を答えよ）。　　
  2. 命題「$(1,1) \sim (1,3)$」は 偽 である（真偽を答えよ）。　　
  3. $(1,1)$ の同値類 $[(1,1)]$ を内包的記法で表すと $\{(s,s) \mid s \in \mathbb{R} \setminus \{0\} \}$ である。　　
  4. $(1,-2)$ の同値類 $[(1,-2)]$ を内包的記法で表すと $\{(s,-2s) \mid s \in \mathbb{R} \setminus \{0\} \}$ である。　　
  5. $(0,1)$ の同値類 $[(0,1)]$ を内包的記法で表すと $\{(0,s) \mid s \in \mathbb{R} \setminus \{0\} \}$ である。　　
  6. $\mathbb{R}^2 \setminus \{(0,0)\}$ の同値関係 $\sim$ による商集合は
    　　　　$(\mathbb{R}^2 \setminus \{(0,0)\}) / \! \! \sim \, \, =$ $\{ [(1,s)] \mid s \in \mathbb{R} \} \cup \{ [(0,1)] \}$
    である。