求一个数学问题
  • 板块学术版
  • 楼主hxhhxh
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/6/3 22:10
  • 上次更新2023/10/23 13:56:36
查看原帖
求一个数学问题
429147
hxhhxh楼主2023/6/3 22:10

在翻 Pollard's Rho 的时候看见的。

称 nn 的最大质因子为 mxnmx_n。

当 NN 很大时,求 nn 在 NN 附近随机时 E(mxn)E(mx_n) 与 NN 的关系。

取 NN 附近 10510^5 个点打表,目测在 N≥108N\geq 10^{8} 好像 (  ln⁡(N)  ,ln⁡(E(mxn))  )(\;\ln(N)\;,\ln(E(mx_n))\;) 在一条直线上,但是这条直线好像有点弯,并且我还打不了 N≥1024N\geq 10^{24} 的表,看不出什么合理的规律和关于直线有点弯的合理解释。

这玩意有什么结论吗,bdfs 无果 (怎么搜都会搜出巨量的“求出一个数的最大质因子”)。

2023/6/3 22:10
加载中...