害怕分被抛空了,所以暂时不给积分,如果能解决得话,追加200分。
昨天在书上看到有关CDMA原理得介绍,觉得N神奇,不说方法实现,单凭第一印象,应该跟RSA公钥神奇程度有的一拼。但有点又不是完全搞懂,但又不想把那些跟通讯方面得专业名词混在一起,(刚刚看到一道小学题,汗死, http://www.fhjpxx.com/Article/ShowArticle.asp?ArticleID=190 这里面得第三道)
所以个人整理成了一道数学证明题:
集合X中的元素是由1和-1组成的m位集合,如:当m=4时,x中的元素可能为-1 -1 -1 1,并且,X中的元素满足相互之间各个对应位相乘得积 相加得和为 0,
现在X中选择任意个不重复得元素,将其对应位相加得元素y,
证明,当选择得任意个不重复元素中含有A元素时,将A与y的各个对应位相乘的积 相加的和 除以 m,所得的结果为1.
当选择得任意个不重复元素中不含A元素时,将A与y的各个对应位相乘的积 相加的和 除以 m,所得得结果为0.
当选择得任意个不重复元素中含有A元素的反码时,将A与y的各个对应位相乘的积 相加的和 除以 m,所得得结果为-1.
比如:当m=8,X{ A:-1 -1 -1 +1 +1 -1 +1 +1 B:-1 -1 -1 -1 -1 -1 -1 -1
C: -1 -1 +1 -1 +1 +1 +1 -1 D:.............}
满足 A?B=0= (-1*-1)+(-1*-1)+(-1*-1)+(+1*-1)+(+1*-1)+(-1*-1)+(+1*-1)+(+1*-1)
A?C=B?C=0
现在从X中选择3个不重复元素,A,B,C,
1. 将A,C的对应位相加得 -2 -2 0 0 2 0 2 0,即y (将A,B,C,D.........全部相加所得的y同A进行?运算,所得结果依然为1)
检查y中是否有A被加入,则将A与y的各个对应位相乘的积 相加的和 除以 m,所得的结果为1.
即将A:-1 -1 -1 +1 +1 -1 +1 +1
y:-2 -2 0 0 2 0 2 0
进行运算:A?y=8,则A?y/m=1;(这里得?同上面的A?B=0= (-1*-1)+(-1*-1)+(-1*-1)+(+1*-1)+(+1*-1)+(-1*-1)+(+1*-1)+(+1*-1) )
2.将B与C对应位相加得 -2 -2 0 -2 0 0 0 -2,即y
将A与y的各个对应位相乘的积 相加的和 除以 m,所得的结果为0.则当中没有A。
即将A:-1 -1 -1 +1 +1 -1 +1 +1
y:-2 -2 0 -2 0 0 0 -2
进行运算:A?y=-0,则A?y/m=0;(?:对应位相乘,在将所有乘积相加)
3.将A得反码跟C相加,(A的反码:1 1 1 -1 -1 1 -1 -1)
得 0 0 2 -2 0 2 0 -2,即y
将A与y的各个对应位相乘的积 相加的和 除以 m,所得的结果为-1.则当中没有A,但含有A得反码1 1 1 -1 -1 1 -1 -1。
即将:A:-1 -1 -1 +1 +1 -1 +1 +1
y: 0 0 2 -2 0 2 0 -2
进行运算:A?y=-8,则A?y/m= -1。