[理工] 離散 布林代數

看板Grad-ProbAsk作者 (ouskit)時間6年前 (2019/10/11 14:52), 6年前編輯推噓2(206)
留言8則, 1人參與, 6年前最新討論串2/2 (看更多)
http://i.imgur.com/LT5aBIp.jpg
http://i.imgur.com/a0WlEpk.jpg
子嘉筆記這題因數的 complement 怎麼看? 我用 complement 定義去看,覺得不管 D12 or D30 都沒有 complement 去對應 I,O(宇上界跟宇下界) 倒是同一題課本用atom數來證他不是布林代數 ----- Sent from JPTT on my Samsung SM-G970F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.16.216 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1570776746.A.ABD.html

10/11 17:16, 6年前 , 1F
D_N中,如果a的補數存在,補數一定是N/a
10/11 17:16, 1F

10/11 17:16, 6年前 , 2F
如果N的質因數分解中,有人次方不為1的話
10/11 17:16, 2F

10/11 17:16, 6年前 , 3F
舉例 12/2= 6,照理講2的補數應該是6
10/11 17:16, 3F

10/11 17:16, 6年前 , 4F
但6本身含有因數2,所以2跟6的最小公倍數不是12
10/11 17:16, 4F

10/11 17:16, 6年前 , 5F
2就不存在補數;反過來說 如果質因數分解的次方都是1,
10/11 17:16, 5F

10/11 17:16, 6年前 , 6F
就不會有上面的問題,因為所有質數都互質
10/11 17:16, 6F

10/11 17:20, 6年前 , 7F
抱歉我應該分開講,所有質數都互質保證的是他們的gcd一
10/11 17:20, 7F

10/11 17:20, 6年前 , 8F
定是1
10/11 17:20, 8F
我理解了,原來如此! 謝謝m大(≧ω≦)/ ※ 編輯: ouskit (220.135.16.216 臺灣), 10/12/2019 00:15:16
文章代碼(AID): #1Te2Qggz (Grad-ProbAsk)
文章代碼(AID): #1Te2Qggz (Grad-ProbAsk)