2011-04-03

關於此題證明




不太懂2-27最後一行的(b,b)屬於Rk→(a,b)屬於Rk+1,望助教解答。

2 則留言:

Unknown 提到...
網誌管理員已經移除這則留言。
線代離散助教(wynne) 提到...

想一下關係合成的定義(請參考書上p2-6定義2-2), 這裡的R^k就是書上定義裡的S, R就是定義裡的R, 而R^(k+1)就是S。R

因為(b,b)∈R且(a,b)∈S, 所以(a,b)∈S。R=R^(k+1)