如何证明在离散数学上说:模M同余关系是等价关系

203次

问题描述:

如何证明在离散数学上说:模M同余关系是等价关系急求答案,帮忙回答下

最佳答案

推荐答案

一个关系满足自反、对称、传递叫做等价关系.模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同余,这是传递性.

为你推荐