[理工] 離散 transitive

作者: PTTleader (PTT領導)   2016-09-12 11:58:00
黃子嘉的離散2-25提到
R,S具遞移性,則R∩S具遞移性
但如果R = {(1,2) (2,3) (1,3)}
S = {(1,2) (2,1) (1,1) (2,2)}
R∩S = {(1,2)}
這樣不是就沒有遞移性了嗎
還是我哪裡搞錯了
下一頁也是用這方法來證R∪S不具遞移性
謝謝
作者: w181496 (Kaibro)   2016-09-12 12:04:00
有哦 這樣還是有遞移
作者: Gabino (YenC)   2016-09-12 12:05:00
R={(1,2)} 具遞移性喔
作者: PTTleader (PTT領導)   2016-09-12 12:05:00
對ㄟ 哈哈 謝謝

Links booklink

Contact Us: admin [ a t ] ucptt.com