作者AAQ8 ()
看板Grad-ProbAsk
標題[理工] 離散 transitive證明
時間Thu Jul 26 20:22:20 2018
https://i.imgur.com/VXWLOUF.jpg
https://i.imgur.com/YTTXdua.jpg
範例9的最後兩行
不太懂為什麼(a,b)屬於R且(b,c)屬於R
就可以得到(a,c)屬於R^2
因此R^2具有遞移性
麻煩各位 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.6.245
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1532607742.A.B09.html
1F：推 ponponjerry: 我猜你連打勾的上面兩句都會錯意，不然應該看得懂， 07/26 21:34
2F：→ ponponjerry: 上面兩句(a,b)∈R。R 的意思是存在x在R裡面，使得先 07/26 21:34
3F：→ ponponjerry: 作用(a,x)之後再作用(x,b)，簡單來說就是先從a走到x 07/26 21:34
4F：→ ponponjerry: 再從x走到b，所以a走到b是經過兩次R作用才有關係 07/26 21:34
5F：→ ponponjerry: [如果你不懂我在說什麼，可以寫成矩陣形式就很清楚， 07/26 21:34
6F：→ ponponjerry: 總之意思就是目前R裡面不知道有沒有(a,b)，但是有(a, 07/26 21:34
7F：→ ponponjerry: x)和(x,b)] 07/26 21:34
8F：→ ponponjerry: 因為題目說R有遞移性，我們可以知道其實(a,b)本來就 07/26 21:34
9F：→ ponponjerry: 在R裡面，同理(b,c)也是，再來就簡單了，同上述概念 07/26 21:34
10F：→ ponponjerry: ，先從a走到b再從b走到c，一共需要作用兩次，所以(a, 07/26 21:34
11F：→ ponponjerry: c)在R。R裡，我們就可以知道R。R有遞移性 {因為前面 07/26 21:34
12F：→ ponponjerry: 已經假設(a,b)跟(b,c)在R。R裡面了} 07/26 21:34
13F：→ AAQ8: 我懂了 謝謝你 07/26 21:42