24小时热门版块排行榜    

CyRhmU.jpeg
查看: 709  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

tigou

木虫 (正式写手)

[求助] 乘方素数问题



称n为乘方合数, 如果

大于1的自然数如果不是乘方合数,就是乘方素数。例如,2,3,5,6,7,10是乘方素数; 4,8,9,16,25,27是乘方合数.

用T(n)表示小于等于n的乘方素数的个数. 请问:

是否正确?进一步问, 能否给出一个初等函数

使得
回复此楼
0/0的意义是所有数的集合
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tigou

木虫 (正式写手)

引用回帖:
3楼: Originally posted by tigou at 2016-02-26 14:20:16
重新检查了几遍,n以内的乘方合数的个数应该是
ln n*\text{Li}(n^{0.5})-n^{0.5}.
初等近似则为
n^{0.5}.
n等于一亿时,
\frac{H(n)}/n^{0.5}\approx 0.9597...

更正:
n等于一亿时,
0/0的意义是所有数的集合
4楼2016-02-26 14:22:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 6 个回答

tigou

木虫 (正式写手)

找到一个近似公式

假如用

来表示n以内的乘方合数, 则足

f的初等近似为


有木有发现这个结论与素数定理很像?这并不奇怪, 因为乘方素数本来就是素数的推广, 二者之间没有联系才奇怪. 欢迎验证, 也欢迎验证后的批评和改进结果.
0/0的意义是所有数的集合
2楼2016-02-26 12:02:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tigou

木虫 (正式写手)

引用回帖:
2楼: Originally posted by tigou at 2016-02-26 12:02:54
找到一个近似公式
f(n)=\frac{2\text{Li}(n)}{\ln n}=\frac{2}{\ln n}\int_2^n\frac{dx}{\ln x}
假如用
H(n)
来表示n以内的乘方合数, 则足
\lim_{n\to+\infty}\frac{H(n)}{f(n)}=1.
f的初等近似为
\frac{2n} ...

重新检查了几遍,n以内的乘方合数的个数应该是

初等近似则为

n等于一亿时,
0/0的意义是所有数的集合
3楼2016-02-26 14:20:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

遥控小丑

金虫 (正式写手)

已收藏,坐等更漂亮的证明

发自小木虫Android客户端
中午12点起床吃早饭~
5楼2016-02-26 16:13:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见