作者TimJack (飽喀喀)
看板Math
標題[其他] 離散數學
時間Mon Apr 27 11:10:46 2015
離散數學
二元關係
題目:s={0,1} x p y <->x=y*y 證明是否具傳遞性質
我知道二元序對p={(0,0),(1,1)}
但是我認為不具傳遞性質
不知道是否有誤
請大大賜教
謝謝
--
Sent from my Android
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.29.137.250
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1430104248.A.ABC.html
→ Eliphalet : 我不知道你這裡的乘法怎麼定義的,假定是 0*0=0 04/27 11:17
→ Eliphalet : 1*0=0=0*1, 1*1 = 1, 那麼一定有 x^2 = x 04/27 11:17
→ Eliphalet : 假設 x~y 且 y~z , 則 x = y^2 = y = z^2 04/27 11:18
→ Eliphalet : 因此 x~z,故是 transitive relation 04/27 11:19