设n>=2,证明101010.0101(n个0是合数)

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 05:40:02

设n>=2,证明101010.0101(n个0是合数)
设n>=2,证明101010.0101(n个0是合数)

设n>=2,证明101010.0101(n个0是合数)
当n为奇数时,有如下公式a^n+b^n=(a+b)[a^(n-1)-a^(n-2)b+a^(n-3)b^2.-ab^(n-2)+b^(n-1)]
101010.010=100^n+1
(1)若n为奇数,则100^n+1=(100+1)(100^(n-1)-100^(n-2)+100^(n-3)-.100+1),此时有因数101
(2)若n为偶数,则100^n+1=10000^n/2+1,此时再讨论n/2,若n/2为奇数,则可用上述公式得一因子10001,若n/2为偶数,则100^n+1=10000^n/2+1=1000000^n/4+1,再讨论n/4,若n/4为奇数,则由公式可得一因子1000001,如此继续下去.
综上可得,不论n(>=2)为多少,101010.0101总能找到一个因子,因此,它为合数