Re: [理工] 离散-关系

楼主: kyuudonut (善良老百姓)   2016-04-15 22:16:23
※ 引述《a19930301 (-手起刀落o`)》之铭言:
: 重点-对称,反对称,非对称
: 我理解部分
: 对称:只要有(a,b)就要有(b,a)
: 非对称:只要有(a,b)就不能能有(b,a)
: 反对称:同 非对称 再加上 可 (a,a)
: 题目(第5版,2-18)
: http://i.imgur.com/vPwdOKT.jpg
: 问题
: R1可以理解
: R3因为缺(2,1),(3,2)所以不具对称,因为有(1,1)所以是非对称
: R2因为没有(2,1),(3,2)所以具非对称,当然也没有对称性,问题来了,为什么具反对称?
: 若一个关系具非对称则也一定是反对称吗?
: (若p则q,我们已知,具反对称未必具非对称)
基本上推文ah大已经是正解了
反对称的定义是:“所有a, b属于A,若aRb && bRa,则 a=b”
这个定义正面来看是不好判断的,所以反向看过来的话:
“若 a!=b,则aRb 与 bRa 不同时存在”
好,来看题目
(1) R1 = {(1,1}, (2,2), (1,2), (2,1)}
1 != 2,但是 (1,2)与(2,1)同时存在,故没有反对称
(2) R2 = {(1, 2), (2, 3)}
1 != 2,且R2只存在(1,2); 2!= 3 ,且R2只存在(2,3),故反对称存在
(3) R3 = {(1,1), (1,2), (2,3)}
同第二题描述
作者: a19930301 (-手起刀落o`)   2016-04-19 15:39:00
从反像过来看,的确较容易找出答案

Links booklink

Contact Us: admin [ a t ] ucptt.com