作者e2167471 (乔妹)
看板NTUEE113HW
标题[求救] 离散一问
时间Sat Jun 18 06:12:43 2011
郭班HW#4的Q4
想请教equivalent relation的定义
像是R={(1,1)}
R={(1,1),(2,2)}
不具备transitive特徵
但是并不是"非transitive" 之relation
也可以算是equivalent吗?
投影片和课本都没有提到类似的东东 不大确定
如果算的话 这题我是列14条@@
不知道有没有甚麽误会的地方 想讨论看看 感恩o.o
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.244.74
※ 编辑: e2167471 来自: 140.112.244.74 (06/18 06:20)
1F：推 fcoldstar :虽然我不是修郭班的，但是也有讲到equivalent 06/18 08:32
2F：推 fcoldstar :relation，它的定义是 必须同时满足三个条件 06/18 08:32
3F：推 fcoldstar :(1)symmetry (2)reflexive (3)transitive 06/18 08:33
4F：推 fcoldstar :所以不具备transitive特徵的应该不算，不过我不确定 06/18 08:33
5F：推 fcoldstar :你们是否这样定义。 06/18 08:33
6F：推 fcoldstar :R={(1,1)}具备transitive，但R={(1,1),(2,2)}不具备 06/18 09:23
7F：→ e2167471 :为何(1,1)视为transitive? 06/18 09:30
8F：推 victoret :虽然我也不是郭班的...不过（後略） 06/18 09:41
9F：→ victoret :个人觉得 R = {(1,1)} 和 R = {(1,1),(2,2)} 都符合 06/18 09:41
10F：→ victoret :transtive 的条件。 06/18 09:42
11F：→ victoret :transtive 的定义为 if (a,b) 属於 R, (b,c) 属於 R 06/18 09:43
12F：→ victoret :那麽 (a,c) 也要属於 R，但是并没有规定 a,b,c 不可 06/18 09:43
13F：→ victoret :相等...所以这两个例子应该都是符合 transtive 的说. 06/18 09:44
14F：推 fcoldstar :Sorry 我好像讲错了 R={(1,1),(2,2)}也符合 06/18 10:38
15F：推 fcoldstar :早上刚起来低血压 = = 所以有点脑残请见谅 06/18 10:39
16F：→ e2167471 :谢谢 06/18 22:46
17F：→ e2167471 :原来期末考是考全范围o.q 06/20 18:11