PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
離散-關係
作者:
ss455032
(ss455032)
2017-07-23 21:31:34
想問一下2-62的a小題,
不太懂第三列以後為什麼要這寫。a1,a2....,ai-1,
而且變數只到i-1是為什麼不太理解。
不能直接寫存在一個c使得,(a,c),(c,b)屬於R,
然後R具symmetric,
=>所以t(R)具有symmetric
作者:
gary70812
(1)
2017-07-24 00:25:00
(a,b)屬於r^i 不保證(a,b)屬於r^k,k<i 你舉的例子不一定會成立 例:(a,x) (x,y) (y,b) €r 但不存在(a,c) (c,b) €r
作者:
ss455032
(ss455032)
2017-07-24 08:30:00
那為什麼只到i-1就保證可以呢可能出現(a,a1),(a,a2),.....,(ai-2,ai-1),(ai-1,ai),(ai,b)應該也是反例吧
作者:
gary70812
(1)
2017-07-24 11:13:00
(a,b)€r^i 所以a至少經過i個r關係可以到b,你舉的例子(a,b)不保證在r^i中。 有可能在也有可能不在舉例: (a,1),(1,2),(2,b)€r =>(a,b)€r^3 但(a,b)不存在r^2中,所以在(a,b)€r^i中至少要用i個關係證,我不太了解你為什麼要舉I+1個關係的例子
作者:
ss455032
(ss455032)
2017-07-24 19:39:00
謝謝
作者:
shownlin
(哈哈阿喔)
2017-07-25 09:24:00
這個解答的例子暴力展開就知道了像(a,a_2)∈R^2 代表a走兩步會到a_2那R^(i-1),a會走得到(a_i-1)所以R^i時,a就會走到b而且因為R是symmetric 所以反過來的路徑當然也存在
繼續閱讀
[理工] [計組]一個反轉mips指令的問題
HAmakers
[理工] 材料力學 剪應力的基礎觀念
darkawn
[理工] 101 暨南 離散 鴿籠
jerry900287
線代 線性方程組 99彰師
nO25948
[理工] 離散-等價關係
ss455032
[理工][資結] 98交大資訊聯招
a3813z4813
[理工] 離散 鴿籠 104 暨南資工
jerry900287
[理工] 離散 鴿籠
jerry900287
[理工] Cayley-Hamilton證明
whatiwant
[理工] 特徵多項式
whatiwant
Links
booklink
Contact Us: admin [ a t ] ucptt.com