丢稿这种事,谁经历了都会崩溃。</P>
陈帆站在她旁边,没帮忙找到别人的稿件,他也非常抱歉。正考虑着如何弥补,发现了对方的论文标题:</P>
《素数判别和大数分解存在多项式算法的研究》</P>
【引言:素数判别和整数分解不仅可应用在密码学中……】</P>
原来是数学方面问题。</P>
陈帆舒了口气,快速扫过引言摘要等基本论述部分。</P>
陈帆在“素数”问题上很有建树。虽然目前那篇论文还没有经过同行评审,但也只是时间的问题。</P>
陈帆没安慰学姐,而是轻声询问:</P>
“你在研究大数分解时,假定黎曼猜想成立?”</P>
本来崩溃的学姐看了他一眼。</P>
今天的工作算是白玩了,找回文档也找不回。索性摆烂闲聊:</P>
“对。”</P>
“很多研究都是基于黎曼猜想假设成立的条件,不然根本无法进行。”</P>
陈帆点点头。</P>
她觉得这个学姐的作业还挺有意思的,顺手拿过签字笔,在草纸上写画:</P>
“有没有考虑过这个途径呢?”</P>
“已知待分解的大整数 为n,通过mod方法得到整数 a、b……”</P>
学姐的眼睛有点亮。</P>
他上下打量陈帆,这个男生,看起来嫩嫩的,但是肚子里有货呀。</P>
她和教授讨论过这个问题,教授给了几条思路,其中这条就是最看好的。</P>
她想听听接下来会怎么说。</P>
陈帆在纸上轻轻巧巧写了几个公公式,又解释说:</P>
“……再计算 p=Gcd(|a?b|,n),直到 p不为1,或 a、b 出现循环为止。”</P>
“这时对p进行判断——”</P>
“若 p=n 或 p=1,那么返回的 n 是一个质数。”</P>
“否则,返回的 p 是 n 的一个因子,因此我们可以递归的计算 pollard(p) 与 pollard(n\/p) ,从而求出 n 所有的因子。”</P>
学姐听得愣住。</P>
但又豁然开朗。</P>
她看着陈帆,眼睛都在发光:</P>
“哇!”</P>
“好像行得通?”</P>
“那么多项式 f(x) 迭代出 x0,x1,...,x的值,然后设定 x、y 的初值,选用多项式进行迭代……”</P>
陈帆表示赞同:“是的。”</P>
学姐此时像傻掉了一样:</P>
“阿巴阿巴阿巴……”</P>
陈帆感觉莫名其妙。</P>
不小心搞砸了别人的作业,不能上手帮她写,但是帮她理一理思路总是没问题的吧?</P>
陈帆纠结的问:</P>
“你还有什么问题吗?”</P>
学姐疯狂摇头:</P>
“没有,没有,没有!”</P>
陈帆奇怪的看着学姐:</P>
“那你怎么这么激动?”</P>
学姐也奇怪的看着陈帆</P>
“这是我的研究生毕业论文!”</P>
“本来我今天来图书馆开个题,但跟你聊完以后,我觉得我如期毕业有着落了!”</P>
陈帆:“……”