看板 Math 關於我們 聯絡資訊
離散數學 二元關係 題目: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