请教几个大学离散数学里等价关系的问题,求大神回答

请教几个大学离散数学里等价关系的问题,求大神回答
1:证明自然数集上的模m同余关系是等价关系
2:令N是自然数集,N^2=N×N,在N^2上定义(a,b)~(c,d),若a+b=b+c,证明~是等价关系
3:设A={1,2,3,4},在2^中规定二元关系~,S~T等价于S、T含有相同的元素个数,证明~是一个等价关系,写出商集2^/~ .
polo7 1年前 已收到1个回答 举报

风中的星辰 幼苗

共回答了22个问题采纳率:95.5% 举报

等价关系:同时具有自反、对称、传递三种性质的关系同余关系:a,b模m具有相同的余数自反性:对∀a∈N,a,a模m具有相同的余数对称性:对∀a,b∈N,若a,b模m具有相同的余数,则b,a模m也具有相同的余数传递性...

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.426 s. - webmaster@yulucn.com