http://i.imgur.com/Jw5lk8C.jpg
http://i.imgur.com/2Y0nLp0.jpg
可以問一下6-c的T
為何6,1 2,2這種組合會是transitive?
那個T^2是要幹嘛的呀？

transitive的前提是 若(a,b)及(b,c)存在，則(a,c)存在但你今天這個前提並沒有存在 所以transitive例如R={(6,1),(1,2)}的話 則R不具transitive

解答說存在也

假設T要有遞移性質,根據定義必須滿足R後,接著滿足S,再接著sorry看錯不過我確定R是二元關係,具有遞移性的話<=>R^2包含於R所以把滿足T的關係寫成關係矩陣 , 然後藉由剛剛說的可以檢查遞移, 得到T^2 有(2,2), 正好包含於T,所以滿足遞移有錯請指正 QQ

T^n包含於T 是驗證是否具遞移性的方法另外(6,1) (2,2)兩個點 一步就都能走到對方(或自己)所以具有遞移性如果今天是(6,1) (1,2) 則因為6可以走2步到2 所以必須加入(6,2)才有遞移性

樓上大大向您求教,所以視這題錯了嗎?感覺不像是再問遞移包

沒有錯哦 這題是用T^2來驗證遞移性 沒有問到遞移包

QQ是我多心了 謝謝回覆

可以看離散課本2—23頁 定理2-3不會～

@gsmzxcvbnm 解答說的是{(6,1), (2,2)}存在 =.=