证明1+2+2^2+2^3+.+2^(5n-1)能被31整除

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/20 06:49:30
证明1+2+2^2+2^3+.+2^(5n-1)能被31整除

证明1+2+2^2+2^3+.+2^(5n-1)能被31整除
证明1+2+2^2+2^3+.+2^(5n-1)能被31整除

证明1+2+2^2+2^3+.+2^(5n-1)能被31整除
原式可化为 2^0+2^1+2^2+2^3+.+2^(5n-1)
=(2^0+2^1+2^2+2^3+2^4)+(2^5+2^6+2^7+2^8+2^9)+……+{2^(5n-5)+2^(5n-4)+2^(5n-3)+2^(5n-2)+2^(5n-1)}
=2^0*(2^0+2^1+2^2+2^3+2^4)+2^1*(2^0+2^1+2^2+2^3+2^4)+……+2^(n-1)*(2^0+2^1+2^2+2^3+2^4)
=2^0*31+2^1*31+……+2^(n-1)*31
=31*{2^0+2^1+……+2^(n-1)}
由于括号内为关于n的二次多项式, 所以原式可被31整除

这是不一定的,除非n为2一次方、二次方、三次方、四次方......