2021-07-27 魔鬼训练作业

​
二元关系运算总结

给定 A = { a , b , c , d } \mathbf{A}=\{a,b,c,d\} A={ a,b,c,d}上的关系 R 1 = { ( a , b ) , ( a , c ) } \mathbf{R}_1=\{(a,b),(a,c)\} R1​={ (a,b),(a,c)}与 R 2 = { ( a , b ) , ( c , d ) , ( b , d ) } \mathbf{R}_2=\{(a,b),(c,d),(b,d)\} R2​={ (a,b),(c,d),(b,d)},则 R 1 R 2 = { ( a , d ) } \mathbf{R}_1\mathbf{R}_2=\{(a,d)\} R1​R2​={ (a,d)}。

R 1 R 2 = { ( x , y ) ∣ ∃ ( x , z ) ∈ R 1 a n d ( z , y ) ∈ R 2 } \mathbf{R}_1\mathbf{R}_2=\{(x,y)\vert\exists(x,z)\in\mathbf{R}_1 and (z,y)\in \mathbf{R}_2\} R1​R2​={ (x,y)∣∃(x,z)∈R1​and(z,y)∈R2​}

正包闭：${\mathbf{R}}^{+}={\bigcup }_{i=1}^{|\mathbf{A}|}{\mathbf{R}}^i$

克林包闭：${\mathbf{R}}^{\ast }={\mathbf{R}}^{+}\cup {\mathbf{A}}^0$，其中 A 0 = { ( x , x ) ∣ x ∈ A } \mathbf{A}^{0}=\{(x,x)\vert x \in \mathbf{A}\} A0={ (x,x)∣x∈A}

4.6 作业

1.令 A = { 1 , 2 , 5 , 8 , 9 } \mathbf{A}=\{1,2,5,8,9\} A={ 1,2,5,8,9}，写出$\mathbf{A}$上的“模2同余”关系及相应的划分

解答： R = { ( x , y ) ∈ A × A ∣ x m o d    2 = y m o d    2 } \mathbf{R}=\{(x,y) \in \mathbf{A} \times \mathbf{A} \vert x \mod 2=y\mod 2 \} R={ (x,y)∈