2011-04-03

關於此題證明




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

2 則留言:

  1. 網誌管理員已經移除這則留言。

    回覆刪除
  2. 想一下關係合成的定義(請參考書上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)

    回覆刪除