[理工] 離散 布林代數

作者: ouskit (ouskit)   2019-10-11 14:52:24
http://i.imgur.com/LT5aBIp.jpg
http://i.imgur.com/a0WlEpk.jpg
子嘉筆記這題因數的 complement 怎麼看?
我用 complement 定義去看,覺得不管 D12 or D30 都沒有 complement 去對應 I,O(宇上界跟宇下界)
倒是同一題課本用atom數來證他不是布林代數
作者: mi981027 (呱呱竹)   2019-10-11 17:16:00
D_N中,如果a的補數存在,補數一定是N/a如果N的質因數分解中,有人次方不為1的話舉例 12/2= 6,照理講2的補數應該是6但6本身含有因數2,所以2跟6的最小公倍數不是122就不存在補數;反過來說 如果質因數分解的次方都是1,就不會有上面的問題,因為所有質數都互質抱歉我應該分開講,所有質數都互質保證的是他們的gcd一定是1

Links booklink

Contact Us: admin [ a t ] ucptt.com