求证:1+2+2^2+2^3+…+2^(5n-2)能被31整除(n∈N)

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/26 07:30:10
求证:1+2+2^2+2^3+…+2^(5n-2)能被31整除(n∈N)
x){{fjiŁe@Z4OHEV>%t={&Hv6dGA !Xa`I[8665 5|cø

求证: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-2)能被31整除(n∈N)
不是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的倍数.

1+2+2^2+2^3+…+2^(5n-1)=2^(5n)-1=32^n-1=0(mod31)