第65章 那是我的毕业论文 (第2/2页)

丢稿这种事，谁经历了都会崩溃。

陈帆站在她旁边，没帮忙找到别人的稿件，他也非常抱歉。正考虑着如何弥补，发现了对方的论文标题：

《素数判别和大数分解存在多项式算法的研究》

【引言：素数判别和整数分解不仅可应用在密码学中……】

原来是数学方面问题。

陈帆舒了口气，快速扫过引言摘要等基本论述部分。

陈帆在“素数”问题上很有建树。虽然目前那篇论文还没有经过同行评审，但也只是时间的问题。

陈帆没安慰学姐，而是轻声询问：

“你在研究大数分解时，假定黎曼猜想成立？”

本来崩溃的学姐看了他一眼。

今天的工作算是白玩了，找回文档也找不回。索性摆烂闲聊：

“对。”

“很多研究都是基于黎曼猜想假设成立的条件，不然根本无法进行。”

陈帆点点头。

她觉得这个学姐的作业还挺有意思的，顺手拿过签字笔，在草纸上写画：

“有没有考虑过这个途径呢？”

“已知待分解的大整数 为n，通过mod方法得到整数 a、b……”

学姐的眼睛有点亮。

他上下打量陈帆，这个男生，看起来嫩嫩的，但是肚子里有货呀。

她和教授讨论过这个问题，教授给了几条思路，其中这条就是最看好的。

她想听听接下来会怎么说。

陈帆在纸上轻轻巧巧写了几个公公式，又解释说：

“……再计算 p=Gcd(|a?b|,n)，直到 p不为1，或 a、b 出现循环为止。”

“这时对p进行判断——”

“若 p=n 或 p=1，那么返回的 n 是一个质数。”

“否则，返回的 p 是 n 的一个因子，因此我们可以递归的计算 pollard(p) 与 pollard(n\/p) ，从而求出 n 所有的因子。”

学姐听得愣住。

但又豁然开朗。

她看着陈帆，眼睛都在发光：

“哇！”

“好像行得通？”

“那么多项式 f(x) 迭代出 x0,x1,...,x的值，然后设定 x、y 的初值，选用多项式进行迭代……”

陈帆表示赞同：“是的。”

学姐此时像傻掉了一样：

“阿巴阿巴阿巴……”

陈帆感觉莫名其妙。

不小心搞砸了别人的作业，不能上手帮她写，但是帮她理一理思路总是没问题的吧？

陈帆纠结的问：

“你还有什么问题吗？”

学姐疯狂摇头：

“没有，没有，没有！”

陈帆奇怪的看着学姐：

“那你怎么这么激动？”

学姐也奇怪的看着陈帆

“这是我的研究生毕业论文！”

“本来我今天来图书馆开个题，但跟你聊完以后，我觉得我如期毕业有着落了！”

陈帆：“……”