在翻 Pollard's Rho 的时候看见的。
称 nnn 的最大质因子为 mxnmx_nmxn。
当 NNN 很大时,求 nnn 在 NNN 附近随机时 E(mxn)E(mx_n)E(mxn) 与 NNN 的关系。
取 NNN 附近 10510^5105 个点打表,目测在 N≥108N\geq 10^{8}N≥108 好像 ( ln(N) ,ln(E(mxn)) )(\;\ln(N)\;,\ln(E(mx_n))\;)(ln(N),ln(E(mxn))) 在一条直线上,但是这条直线好像有点弯,并且我还打不了 N≥1024N\geq 10^{24}N≥1024 的表,看不出什么合理的规律和关于直线有点弯的合理解释。
这玩意有什么结论吗,bdfs 无果 (怎么搜都会搜出巨量的“求出一个数的最大质因子”)。