一个关系满足自反、对称、传递叫做等价关系.
模M同余关系作为关系的一种,也满足以上三条,当然是同余关系了.
比如
10与10模3同余,这是自反;
10与4模3同余,则4与10模3同余,即模3同余有等价性.
10与4模3同余,4与7模3同余,则10与7模3同余,这是传递性.
离散数学等价关系的证明,真的熬不住了,求给个答案!
一个关系满足自反、对称、传递叫做等价关系.
模M同余关系作为关系的一种,也满足以上三条,当然是同余关系了.
比如
10与10模3同余,这是自反;
10与4模3同余,则4与10模3同余,即模3同余有等价性.
10与4模3同余,4与7模3同余,则10与7模3同余,这是传递性.