next up previous contents
: 写像の標準分解 : 関係 : 分割,同値類   目次

商集合

$X$の各元$x$についての同値類$\rho$ $(x)$の全体を $X/R$ で表し,$X$$R$による商集合と言います.

\begin{displaymath}X/R = \{ \rho (x)\vert x \in X\} \end{displaymath}

上の$(1)$から$(4)$によれば

\begin{eqnarray*}
&& (\forall s \in X/R)(\forall x \in s)(s = \rho (x)) \\
&&...
...ightarrow s \cap u = \Phi ) \\
&& \bigcup_{s \in X/R} = X \\
\end{eqnarray*}

$X$は同値類の

\begin{displaymath}s \in X/R\end{displaymath}

で分割されています.

問題

$X=Z$,$Z$は整数全体の集合


\begin{displaymath}
R = \{ (n,m)\vert m \in Z~and~n \in Z~and~(\exists k \in Z)~~(n - m = 7k)\}
\end{displaymath}

とするとき$R$は同値関係です.

\begin{displaymath}\bigcup_{x \in Z} \rho (x)=Z\end{displaymath}

を確かめて下さい. $X/R$ の元はいくつありますか?



Yasunari SHIDAMA