离散数学等价关系
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
设A为正整数集，在A上定义二元关系R：<，>属于R当且仅当xv=yu，证明R是一个等价关系，要过程详细点…
(1)对于任意的x,y∈A，因为xy=yx
所以<
故R是自反的
（2）对于任意的<
所以xv=uy
所以uy=xv
所以<
故R是对称的
（3）对于任意的<
所以xv=uy且uz=wv
所以xz=xwv/u=uyw/u=yw
所以<
故R是传递的
综上，故R是等价关系