用母函数证明整数的二进制表示方式是唯一的

用母函数证明整数的二进制表示方式是唯一的

因为二进制对应的权位只有选与不选的两种可能，故对应的幂级数是(1+x^(2k))

这里可以得到母函数为f(x)=(1+x)*(1+x^2)*(1+x^4)...(1+x^(2k) ) 

GO

f(x)=(1-x^2)/(1-x)*(1-x^4)/(1-x^2)*(1-x^8)/(1-x^4)*(1-x^16)/(1-x^8)...**(1-x^(4k))/(1-x^(2k))

GO

f(x)=(1-x^(4k) )/(1-x)

 

运用几何级数的相关知识有：

f(x)=1+x+x^2+....x^(4k-1)从这里可以看出数4k内的二进制表示都是唯一的，因为幂级数前面的系数都为1。