第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  的初值，选用多项式进行迭代……”

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

  学姐此时像傻掉了一样：

  “阿巴阿巴阿巴……”

  陈帆感觉莫名其妙。

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

  陈帆纠结的问：

  “你还有什么问题吗？”

  学姐疯狂摇头：

  “没有，没有，没有！”

  陈帆奇怪的看着学姐：

  “那你怎么这么激动？”

  学姐也奇怪的看着陈帆

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

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

  陈帆：“……”