第65章 那是我的畢業論文

請關閉瀏覽器的閱讀/暢讀/小說模式並且關閉廣告遮蔽過濾功能，避免出現內容無法顯示或者段落錯亂。

了都會崩潰。

陳帆站在她旁邊，沒幫忙找到別人的稿件，他也非常抱歉。正考慮著如何彌補，發現了對方的論文標題：

《素數判別和大數分解存在多項式演算法的研究》

【引言：素數判別和整數分解不僅可應用在密碼學中……】

原來是數學方面問題。

陳帆舒了口氣，快速掃過引言摘要等基本論述部分。

陳帆在“素數”問題上很有建樹。雖然目前那篇論文還沒有經過同行評審，但也只是時間的問題。

陳帆沒安慰學姐，而是輕聲詢問：

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

本來崩潰的學姐看了他一眼。

今天的工作算是白玩了，找回文件也找不回。索性擺爛閒聊：

“對。”

“很多研究都是基於黎曼猜想假設成立的條件，不然根本無法進行。”

陳帆點點頭。

她覺得這個學姐的作業還挺有意思的，順手拿過簽字筆，在草紙上寫畫：

“有沒有考慮過這個途徑呢？”

“已知待分解的大整數 為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 的初值，選用多項式進行迭代……”

陳帆表示贊同：“是的。”

學姐此時像傻掉了一樣：

“阿巴阿巴阿巴……”

陳帆感覺莫名其妙。

不小心搞砸了別人的作業，不能上手幫她寫，但是幫她理一理思路總是沒問題的吧？

陳帆糾結的問：

“你還有什麼問題嗎？”

學姐瘋狂搖頭：

“沒有，沒有，沒有！”

陳帆奇怪的看著學姐：

“那你怎麼這麼激動？”

學姐也奇怪的看著陳帆

“這是我的研究生畢業論文！”

“本來我今天來圖書館開個題，但跟你聊完以後，我覺得我如期畢業有著落了！”

陳帆：“……”