自明な同値関係と相等関係
この同値関係は\(A/\sim=\left\{ A\right\} \)となる。
これを自明な同値関係という。
この同値関係は\(\left(A/=\right)=\left\{ \left\{ a\right\} ;a\in A\right\} \)となり、\(A\)とは異なる集合であるが\(A\)と同じ集合とみても問題がない。
これを相等関係という。
(1)自明な同値関係
集合\(X\)があり、任意の\(x,y\in X\)に対し、同値\(x\sim y\)であるとき、すなわち\(\forall x,y\in X,x\sim y\)のとき\(\sim\)は\(X\)上の同値関係となる。この同値関係は\(A/\sim=\left\{ A\right\} \)となる。
これを自明な同値関係という。
(2)相等関係
集合\(X\)があり、任意の\(x,y\in X\)に対し、\(x=y\rightarrow x\sim y\)であるとき、すなわち\(\forall x,y\in X,x=y\rightarrow x\sim y\)のとき、\(\sim\)は\(X\)上の同値関係となる。この同値関係は\(\left(A/=\right)=\left\{ \left\{ a\right\} ;a\in A\right\} \)となり、\(A\)とは異なる集合であるが\(A\)と同じ集合とみても問題がない。
これを相等関係という。
(1)
明らかに反射律・対称律・推移律を満たすので同値関係となる。(2)
明らかに反射律・対称律・推移律を満たすので同値関係となる。ページ情報
| タイトル | 自明な同値関係と相等関係 |
| URL | https://www.nomuramath.com/lo9ahxp3/ |
| SNSボタン |
写像と集合の演算
\[
f\left(A_{1}\cup A_{2}\right)=f\left(A_{1}\right)\cup f\left(A_{2}\right)
\]
写像と論理和・論理積
\[
\bigvee_{x\in X}\bigwedge_{\lambda\in\Lambda}x\in A_{\lambda},y=f\left(x\right)\Rightarrow\bigwedge_{\lambda\in\Lambda}\bigvee_{x\in X}x\in A_{\lambda},y=f\left(x\right)
\]
像・逆像と補集合の関係
\[
f^{\bullet}\left(B^{c}\right)=\left(f^{\bullet}\left(B\right)\right)^{c}
\]
逆像の元と像の元
\[
a\in f^{\bullet}\left(B\right)\Leftrightarrow f\left(a\right)\in B
\]
