作者ouskit (ouskit)
看板Grad-ProbAsk
標題[理工] 離散 布林代數
時間Fri Oct 11 14:52:24 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1570776746.A.ABD.html
1F:推 mi981027: D_N中,如果a的補數存在,補數一定是N/a 10/11 17:16
2F:→ mi981027: 如果N的質因數分解中,有人次方不為1的話 10/11 17:16
3F:→ mi981027: 舉例 12/2= 6,照理講2的補數應該是6 10/11 17:16
4F:→ mi981027: 但6本身含有因數2,所以2跟6的最小公倍數不是12 10/11 17:16
5F:→ mi981027: 2就不存在補數;反過來說 如果質因數分解的次方都是1, 10/11 17:16
6F:→ mi981027: 就不會有上面的問題,因為所有質數都互質 10/11 17:16
7F:推 mi981027: 抱歉我應該分開講,所有質數都互質保證的是他們的gcd一 10/11 17:20
8F:→ mi981027: 定是1 10/11 17:20
我理解了,原來如此!
謝謝m大(≧ω≦)/
※ 編輯: ouskit (220.135.16.216 臺灣), 10/12/2019 00:15:16