总共850条微博

动态微博

查看: 1754|回复: 2

平均因子数

158 主题	544 帖子	9110 积分

电梯直达

楼主

发表于 2005-12-28 22:51:32 | 只看该作者回帖奖励

难度：++　到　+++www.ddhw.com

对任意正整数n，令t(n)为 n 的因子个数，T(n) = (1/n)*Sum (1 to n) (t(k)) 为前n个t(k)的平均值。

n: 1, 2, 3, 4, 5, 6, 7, 8, ...
t(n): 1, 2, 2, 3, 2, 4, 2, 4, ...
T(n): 1, 3/2, 5/3, 2, 2, 7/3, 16/7, 5/2, ...

证明 |T(n) - ln n| < 1。

5 主题	168 帖子	1193 积分

沙发

发表于 2005-12-29 21:57:48 | 只看该作者

An other way to count nT(n) is the following:

For any k<=n, k will be counted [n/k] times. So

nT(n) = sum_k ([n/k])

Hence T(n) = sum_k ([n/k])/n, which is bounded above by 1+1/2+...1/n and bounded below by

1/2+...1/n -- so is ln(n). Hence the conlculsion.

回复支持反对

158 主题	544 帖子	9110 积分

板凳

楼主| 发表于 2005-12-30 18:17:18 | 只看该作者

Right. It's double counting again

回复支持反对

24小时热帖

一周热门

原创摄影

美食美文

		自动登录	找回密码
密码			立即注册