离散数学等价关系的证明

3次

问题描述:

离散数学等价关系的证明,真的熬不住了,求给个答案!

最佳答案

推荐答案

一个关系满足自反、对称、传递叫做等价关系.

模M同余关系作为关系的一种,也满足以上三条,当然是同余关系了.

比如

10与10模3同余,这是自反;

10与4模3同余,则4与10模3同余,即模3同余有等价性.

10与4模3同余,4与7模3同余,则10与7模3同余,这是传递性.

为你推荐