[其他] 離散數學

看板Math作者 (飽喀喀)時間9年前 (2015/04/27 11:10), 編輯推噓0(0推 0噓 4→)
留言4則, 1人參與, 最新討論串2/4 (看更多)
離散數學 二元關係 題目：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
→
04/27 11:17, , 1F
我不知道你這裡的乘法怎麼定義的，假定是 0*0=0
04/27 11:17, 1F
→
04/27 11:17, , 2F
1*0=0=0*1， 1*1 = 1， 那麼一定有 x^2 = x
04/27 11:17, 2F
→
04/27 11:18, , 3F
假設 x~y 且 y~z ， 則 x = y^2 = y = z^2
04/27 11:18, 3F
→
04/27 11:19, , 4F
因此 x~z，故是 transitive relation
04/27 11:19, 4F
‣ 更多 TimJack 的文章
文章代碼(AID): #1LFQYugy (Math)
‣ 更多 TimJack 的文章
文章代碼(AID): #1LFQYugy (Math)