求证:1+2+2^2+2^3+…+2^(5n-2)能被31整除(n∈N)
问题描述:
求证:1+2+2^2+2^3+…+2^(5n-2)能被31整除(n∈N)
答
1+2+2^2+2^3+…+2^(5n-1)=2^(5n)-1=32^n-1=0(mod31)
答
不是5n-2是5n-1.
1+2+2^2+2^3+…+2^(5n-1)
=2^5n-1
=32^n-1
=(31+1)^n-1
=31^n+C(n,1)31^(n-1)+C(n,2)31^(n-2)+...+C(n,n-1)31+1-1
=31^n+C(n,1)31^(n-1)+C(n,2)31^(n-2)+...+C(n,n-1)31
显然是31的倍数.