设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
d(n)问题试解
送交者: tda 2022年01月04日08:23:17 于 [灵机一动] 发送悄悄话

n分解成素数乘积

n=(2^k2)(3^k3)...(q^kq)

f(n)=(1+k2)(1+k3)...(1+kq)/((2^k2)(3^k3)...(q^kq))^(1/5) =

[(1+k2)/(2^(k2/5))][(1+k3)/(3^(k3/5))]...[(1+kq)/(q^(kq/5))]        (1)

现在讨论 [(1+kq)/(q^(kq/5))] 。如果它小于1,它就不能增加f(n)的值。

(1+kq)<(1+kq+...)=2^kq, 所以

 [(1+kq)/(q^(kq/5))] < [2/q^(1/5)]^kq       (2)

q>=37时,[2/q^(1/5)]^kq < 1。所以大于31的素数都不用考虑。n只能包含小于等于31的素数。以7为例:

找到k7使得 [(1+k7)/(7^(k7/5))] >=1 且达到极值。假设得到k7*

把所有这样的k2*, k3*,...k7*,...,k31*代入(1)中,就是f(N)


0%(0)
0%(0)
  很漂亮的结论!  /无内容 - gugeren 01/04/22 (1528)
    我是看完你们楼下的讨论才这样做的。  /无内容 - tda 01/04/22 (1561)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2021: 搞情报:不好,可能出大事了 &l
2020:
2017: 这题据说比较难,打星号的。事后发现属