2007-03-26

離散數學第二章

各位好,
請問能再多舉幾個例子 關於
這3個relation
<
1.symmetric
2.asymmetric
3.antisymmetric>

還是會搞混 ,
不好意思 麻煩了!!

4 則留言:

Rance 提到...

我離散也很廢, 一起加油

1.symmetric
有(a,b)就要有(b,a)

R={(1,3),(3,1)}


R={(1,3),(3,1),(2,4)}
不是
因為有(2,4)卻沒(4,2)

2.asymmetric
有(a,b)就不能有(b,a)

R={(1,3),(2,4)}


R={(1,3),(3,1),(2,4)}
不是
因為有(1,3)卻有(3,1)

R={(1,3),(2,4),(3,3))}
不是
因為有(3,3)卻有(3,3) LOL

3.antisymmetric
有(a,b)就不能有(b,a),除非a=b

R={(1,3),(2,4)}


R={(1,3),(3,1),(2,4)}
不是
因為有(1,3)卻有(3,1)

R={(1,3),(2,4),(3,3))}

裕昌 提到...

懂了~
謝謝你!

一起加油八!

trippenjay 提到...

但是要注意喔!
symmetric asymmetric antisymmetric
都是若p則q的命題!
也就是說...若p恆為false則q不管怎樣都是true!
不知道有沒有人懂我的意思>"<
舉個例子~像空關係就是有symmetric asymmetric antisymmetric三種都有
因為若p則q的命題裡p恆為false所以q為ture!
講不清楚的地方還有待老師補充^^"

Unknown 提到...

上面有人提到都是若p則q的命題
但是symmetric要是a和b沒關係
b和a也不能有關係阿~~!
那照你說的p 是false
那a和b沒關係的話~~b和a有關係也行?= =
這是我的疑惑...
我卡在這很久