|
![](static/image/common/ico_lz.png)
楼主 |
发表于 2009-6-8 10:32
|
显示全部楼层
[原创]从整数解到歌猜
[这个贴子最后由白新岭在 2009/06/08 10:43am 第 1 次编辑]
证明5楼提到的命题:当T=2时,仅有余数1,所以1+1=2,合成的数为偶数,无奇数。此结论与命题相符,能整除类(能整除2的只能偶数类)占:1/(2-1)=1=100%,不能整除类(不能整除2的是奇数类)占:(2-2)/(2-1)^2=0=0%.
当T=3时,余数为1,2.用它们做2元加法得到如下的分布情况。
T=3
(x,y)12
123
234
x+y次数转换成类
212
320
411
T=4
(x,y)123
1234
2345
3456
x+y次数转换成类
212
323
430
521
612
T=5
(x,y)1234
12345
23456
34567
45678
x+y次数转换成类
212
323
434
540
631
722
813
从T=3到5可以看出有这样的规律,即余数的2元和值从2到2T-2,对应出现次数为1,2,3到T-1,T-2,..,2,1.
对于2,3,4,5的情况已单独证明。假设T=k时成立,即2元和从2到2k-2,对应出现次数为1,2,3到k-1,k-2,..,2,1.
当T=k+1时,在T=k的基础上,增加一列y=k,增加一行x=k,这样在列上会增加k+1,k+2,....2k-1,2k各1次,在行上也会增k+1,k+2,....2k-2,2k-1(这里不再有2k出现,在列上已列出)。这样是在原T=k的基础上,出现k+1,k+2,k+3,.....2k-1各2次,出现2k一次,与T=k时合并,正好是2元和值为:1,2,3,...k-1,k,k+1,k+2,....,2(k+1)-2,对应出现次数为1,2,3到k,k-1,k-2..,2,1。这说明当T=k+1时也成立。
所以对于任意的正整数周期T(T>1)来说,2元和的分布是上述情况。
从证明的和分布情况可以知道,合成类Tn类对应着T-1次,而总合成次数为(t-1)^2,所以整除类占新2元合成类的概率为:(T-1)/(T-1)^2=1/(T-1).不能整出类的概率(其中的一类,共有T-1类)占,[i+(T-i-2)]/(T-1)^2=(T-2)/(T-1)^2,(这里i从0到T-2).
到此对于5楼提的命题已全部证完。
用另一种哲学观点做一下分析说明。对于一个大于1的周期T来说,如果去掉整周期,仅用不完全周期值做2元合成,则得到2大类合成数,一类数可以整除周期,另一大类不能整除周期,而不能整除周期的大类中有T-1类数,这T-1类数应该具有相同的合成概率,因为它们是矛盾的同一面,具有相同的性能。而参与合成的为(T-1)类的平方数(2元合成),有((T-1)^2/T=T-2+1/T,即平均为T-2次,但是,多了1次未分配尽,那这1次该归那类数呢?矛盾双方,能整除方只有一类数,不能整除方有T-1类数,除T=2时,其余的T-1都大于1,所以不能分配到非整除类上,而只能分配到整除类上,这样整除类上就多了1次,成为:(T-2)+1=T-1次。这与证明相吻合。这种理论可以推到多元加法合成,不过对于元数m来说,有奇偶之分,当合成元数m为奇数时,与此(偶数元)正好相反,平均次数少了一次,也只能分配到整除类上,这时非整除类中的一类比整除类的合成次数多1次,这也是造成在3元歌猜上,素数拥有的有序素数组比较多,合数拥有的有序素数组比较少的原因。
上边的数都合到一起了,无法看。下面是处理后的。
T=3
(x,y)→1→2
1→2→3
2→3→4
x+y→次数→转换成类
2→1→2
3→2→0
4→1→1
T=4
(x,y)→1→2→3
1→2→3→4
2→3→4→5
3→4→5→6
x+y→次数→转换成类
2→1→2
3→2→3
4→3→0
5→2→1
6→1→2
T=5
(x,y)→1→2→3→4
1→2→3→4→5
2→3→4→5→6
3→4→5→6→7
4→5→6→7→8
x+y→次数→转换成类
2→1→2
3→2→3
4→3→4
5→4→0
6→3→1
7→2→2
8→1→3
|
|