[理工] 離散數學 9-41 範例2

作者: alisony (yoyo)   2018-09-14 08:31:57
範例2的(b)小題,題意應該是要找到所有元素的和
但看不懂解法...希望能夠解惑,謝謝!
https://i.imgur.com/XHmeezm.jpg
作者: TEPLUN (mihanami)   2018-09-14 09:48:00
假設卡氏積乘三次 比如(1,0,0) 可以唯一找到(0,1,1)這兩個和為(1,1,1) 而(0,1,0)可以唯一找到(1,0,1)使之和為(1,1,1) 事實上除了(0,0,0)跟(1,1,1) 剩下的元素只要各項不全為1或0都能找到配對 讓兩兩之和為(1,1,1) 另外除了(0,0,0)跟(1,1,1)以外剩下2^n-2個元素先兩兩相加 會加出2^(n-1)-1個(1,1,1,...,1)因為是作用在Z2上1+1=0所以這奇數個東西加起來還是(1,1,1,...,1) 再拿來跟剩下的(1,1,1,1,..,1)相加 就是全為零
作者: alisony (yoyo)   2018-09-14 10:01:00
謝謝大大!有比較清楚了!
作者: musicbox810 (結束是一種開始)   2018-09-14 16:17:00
從題目證明看來,不需要把(0,0..), (1,1..)分離

Links booklink

Contact Us: admin [ a t ] ucptt.com