最近数学区比较冷清，我来发道题

superacid

证明：对于任何正整数k>1，都能找到一个2的幂，它的末尾的k个数字中至少有一半是9

Cielo

原帖由 superacid 于 2009-9-20 18:53 发表
LS不愧是我的学长啊！

惭愧……
其实一开始也完全不知道怎么下手，想用归纳法，但发现偶数推奇数的时候没办法然后用计算器算出末尾是 992 的，但还是没想法。
过了一天再想，偶然想到 96、992 这种可能有点规律，转化成 10ⁿ-2ⁿ 之后就容易了。

superacid

LS不愧是我的学长啊！

Cielo

用归纳法易证：5ⁿ | (2^m+1)，这里 m=2·5^n-1
即 10ⁿ | (2^m+n+2ⁿ)
也就是说 2^m+n 的最末 n 位恰好为 10ⁿ-2ⁿ，易知其中至少有一半是9.

骰迷

那些九會不會都是從右邊數過來,每兩個數有一個九的

noski

没有头绪啊。。最近的题都好难-_-

zhy3729

什么级的题目…高中能做么………

今夜微凉

楼上，比如k=2时，4096〔2的12次幂〕和8192〔2的13次幂〕都满足~这样的实例能理解吧？不是2的k次幂哦~

[ 本帖最后由 今夜微凉 于 2009-9-17 09:13 编辑 ]

yandinet

不理解。f(x)=2^x这个函数的微分是恒正的，f(0)=1，所以任何大于1 的整数都可以表达为f(k)=2^x，末尾K个数字至少一半9？f(4)=2^2，哪来的末尾四位？

今夜微凉

这题感觉比较难~没想过2的幂竟然还有这样的性质~