求证:1+2+2^2+……+2^(5N--1)能整除31 N为自然数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 10:34:47
求证:1+2+2^2+……+2^(5N--1)能整除31 N为自然数

求证:1+2+2^2+……+2^(5N--1)能整除31 N为自然数
求证:1+2+2^2+……+2^(5N--1)能整除31 N为自然数

求证:1+2+2^2+……+2^(5N--1)能整除31 N为自然数
这道题我觉得可以用二进制来证
31化为二进制是11111
1+2+2^2+……+2^(5N--1)化为二进制是(11111...1)5N个1;
显然后者能够整除前者

原式=2^0+2^1+2^2+2^3+…+2^(5N-1)
=2^(5N)-1
即求证31丨(2^(5N)-1)
证明:2^(5N)-1
=(2^5-1)*(2^((N-1)*5)+2^((N-2)*5)+……+2^5+2^0))
=31*(2^((N-1)*5)+2^((N-2)*5)+……+2^5+2^0))
显然后面一项是N+
∴31丨...

全部展开

原式=2^0+2^1+2^2+2^3+…+2^(5N-1)
=2^(5N)-1
即求证31丨(2^(5N)-1)
证明:2^(5N)-1
=(2^5-1)*(2^((N-1)*5)+2^((N-2)*5)+……+2^5+2^0))
=31*(2^((N-1)*5)+2^((N-2)*5)+……+2^5+2^0))
显然后面一项是N+
∴31丨2^0+2^1+2^2+2^3+…+2^(5N-1)
证毕

收起