一个关系满足自反、对称、传递叫做等价关系.模M同余关系作为关系的一种,也满足以上三条,当然是同余关系了.比如10与10模3同余,这是自反;10与4模3同余,则4与10模3同余,即模3同余有等价性.10与4模3同余;
4与7模3同余,则10与7模3同余,这是传递性.
如何证明在离散数学上说:模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同余,这是传递性.