[理工] 離散 第二章 兩題

看板Grad-ProbAsk作者 (Leon)時間6年前 (2019/07/09 00:49), 編輯推噓2(2推 0噓 21→)
留言23則, 3人參與, 6年前最新討論串1/1
問題1: 課本 P2-24 例題27 https://i.imgur.com/gipWgWG.jpg
想請教一下 選項 (b) 為什麼沒有 reflexive的性質呢?? 根據reflexive的定義，自己與自己有關係，就有reflexive，我自己試了幾個例子後， 都發現成立，EX:(1,1),(-1,-1).....等 不知有哪個反例沒有想到呢?? 問題2: 課本 P2-31 範例7 https://i.imgur.com/Db1OYRM.jpg
想請教一下 (b)小題要怎麼算，看了他的詳解還是不太懂。 詳解: https://i.imgur.com/nFhtr7e.jpg
有點不太懂題目問的 have the size的意思，是要將這個antisymmetric的矩陣稱到最大? 然後詳解的部分，為什麼對角項會固定是1呢?? 照antisymmetric的定義的話，允許自己 跟自己可以有關係或沒關係，那這樣不是 1 或 0 的可以嗎(兩種可能)? 用螢光筆畫底線的部分也是一樣問題，應該會有(0,0), (0,1), (1,0)三種可能 可是為什麼說(0,0)沒有呢? 再麻煩各位幫忙指出錯誤了，謝謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.146.93 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1562604578.A.142.html
推
07/09 01:22, 6年前 , 1F
問題1 -> (0,0) 應該算反例
07/09 01:22, 1F
→
07/09 01:27, 6年前 , 2F
可是(0,0)這組不符合題目所要求的，xy>=1的條件
07/09 01:27, 2F
→
07/09 01:28, 6年前 , 3F
不能算進去反例吧??
07/09 01:28, 3F
推
07/09 01:44, 6年前 , 4F
對於所有 (x,y) x,y屬於整數 且 x=y 且 xy >=1
07/09 01:44, 4F
→
07/09 01:45, 6年前 , 5F
上面這句話如果成立，那，(b) 就有反身性，反之沒有
07/09 01:45, 5F
→
07/09 01:53, 6年前 , 6F
題目是if and only if 如果從右到左來看 應該需先滿足 x
07/09 01:53, 6F
→
07/09 01:53, 6年前 , 7F
y >=1 關係才成立
07/09 01:53, 7F
→
07/09 01:53, 6年前 , 8F
這樣（0，0）就不成立了 不能算反例吧
07/09 01:53, 8F
→
07/09 05:44, 6年前 , 9F
不是這樣，反身性是說整個set都滿足自己跟自己有關
07/09 05:44, 9F
→
07/09 05:45, 6年前 , 10F
這個set才有反身性，今天0沒有反身性，所以這個set沒有
07/09 05:45, 10F
→
07/09 05:45, 6年前 , 11F
反身性
07/09 05:45, 11F
→
07/09 05:45, 6年前 , 12F
這個if and only if只是在表達R而已
07/09 05:45, 12F
→
07/09 05:46, 6年前 , 13F
不然你每次都只看自己會跟自己有關的元素，那不就每個
07/09 05:46, 13F
→
07/09 05:47, 6年前 , 14F
set都有反身性了
07/09 05:47, 14F
→
07/09 05:52, 6年前 , 15F
上面這句應該說每個relation對這個set都有
07/09 05:52, 15F
→
07/09 05:55, 6年前 , 16F
簡單來說，你今天寫成關係矩陣，那0那項對角線是0
07/09 05:55, 16F
→
07/09 05:55, 6年前 , 17F
所以這個關係矩陣不是reflextive
07/09 05:55, 17F
→
07/09 05:59, 6年前 , 18F
至於第二題，你的問題都在(a)小題的詳解裡
07/09 05:59, 18F
→
07/09 10:14, 6年前 , 19F
謝謝上面各位的回答 問題一 清楚了 ，想問一下 問題二 他
07/09 10:14, 19F
→
07/09 10:14, 6年前 , 20F
的b小題 問的size 是接續a小題的嗎？（最多1的情況）
07/09 10:14, 20F
→
07/09 11:04, 6年前 , 21F
對
07/09 11:04, 21F
→
07/09 11:08, 6年前 , 22F
今天它矩陣大小已經定了就是n*n，它是問你能達到這個
07/09 11:08, 22F
→
07/09 11:09, 6年前 , 23F
最大值的矩陣有多少種
07/09 11:09, 23F
‣ 更多 boxunlu 的文章
文章代碼(AID): #1T8tGY52 (Grad-ProbAsk)