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

图灵教育 | 学以知道 , 教以成德!         

问题描述

如何证明在离散数学上说:模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同余,这是传递性.

更多推荐
(c)2008-2025 广知网 All Rights Reserved 鄂ICP备2023002720号-19