[理工] 离散数学 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