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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/17 05:55:51
求证:1+2+2^2+……+2^(5N--1)能整除31 N为自然数
xQAN@K0mk9Gh0D/PDbIhZ$H@6X.3LWS($`bKi3sҿN>p'p*psll2NhᛘQOMoq="|vڇeE;ZG\uf{25>".Hv\,C \xG[X6(k A"ǝV4.U".s2;`ݪ"iẼ\dF(nW8'#۸("olٱL,rޢ+!Ċ +LH5!)I;Asmoϟ|c\i hMj2?E'~l ?&@

求证: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)
证毕

收起