設萬維讀者為首頁 萬維讀者網 -- 全球華人的精神家園 廣告服務 聯繫我們 關於萬維
 
首  頁 新  聞 視  頻 博  客 論  壇 分類廣告 購  物
搜索>> 發表日誌 控制面板 個人相冊 給我留言
幫助 退出
 
天蓉的博客  
隨筆、小說、詩詞、科普。 “真和美,是科學不變的精髓;愛與死,是文學永恆的主題……”  
網絡日誌正文
費馬大定理-橢圓曲線和“群” 2024-11-20 18:57:27

介紹谷山-志村猜想之前,還需要加兩篇必要的基礎知識,此篇介紹的是對橢圓曲線如何定義“群”。

1:谷山-志村猜想

懷爾斯證明費馬大定理有三大要素:橢圓曲線、模形式、谷山-志村猜想。谷山-志村猜想已經被證明了,因此現在一般稱其為“模性定理”(Modularity Theorem)。模性定理講的是橢圓曲線和模形式之間的關係,這種關係是建立在第四大要素:“伽羅瓦群表示”的基礎上。伽羅瓦(Galois1811-1832)是一位早逝的法國天才數學家,他在證明一元五次方程沒有根式解時創造了群的概念。因此,在介紹谷山-志村猜想之前,此篇我們首先回過頭再看橢圓曲線1,看看如何在它上面引入“群”。

在數學中,群表示一個擁有滿足封閉性、滿足結合律、有單位元、有逆元的二元運算的代數結構。如果這個二元運算是可交換的,則稱之為“阿貝爾群”。

實數域的橢圓曲線比較直觀,但事實上橢圓曲線可以被定義在任意域K上。例如在圖1左邊的橢圓曲線,被畫成了一個甜甜圈的模樣,這是因為橢圓曲線在複數定義域上本質上等同於環面,而畫在實數域上的橢圓曲線(紅色)只是環面的一個投影。這意味着,從拓撲上講,橢圓曲線可以被看作一個甜甜圈形狀的表面,即數域K上的虧格為1的曲線。其中曲線上的點可以映射到環面上的點,在這種映射下,橢圓曲線的群結構與環面的群結構一致。谷山-志村猜想與上面說法有類似之處,但映射的對象變了,谷山-志村猜想說的是橢圓曲線與“模形式”的一致。

1,有理數域上的橢圓曲線

為了方便研究群表示,首先在橢圓曲線(y^2=x^3+Ax+B)上的點與點之間定義加法運算。

2:橢圓曲線上的加法

2顯示了橢圓曲線加法的幾何操作方法,左圖表示一般的標準情況:假設P1P2是曲線上的兩個點,從這兩點連線與橢圓曲線的交點,再向對稱軸引垂線,對面的那個點就是相加之後的結果P3。圖2中圖,表示相同的點(P1=P2)時的加法:先作切線,再從交點作垂線。右圖則是連線只有兩個交點的特殊情形,結果記為0,表示無窮遠點。此外,基於相同點的加法,可以定義標量乘法運算。

由以上定義的加法運算,可構成一個加法群:所有橢圓曲線上的點,是這個群里的元素;點P的逆元是點P相對x坐標的對稱點;單位元是無窮遠點0;加法滿足結合律。以上幾點滿足群的定義,並且這個加法群是阿貝爾群(元素之間的運算次序可交換)。

因為目的是解決數論問題,所以我們最感興趣的是有理點數域上的橢圓曲線,有理點的意思是:xy,及方程的係數AB都是有理數,即可表示為兩整數相除m/nn不為零)形式的數。

可以證明,在以上加法運算下,結果仍然是有理點,因此有理數域Q上橢圓曲線E(Q) 的群,與實數域的類似。以此為基礎,群結構可擴展到橢圓曲線的其它域上。

2,有限域上的橢圓曲線

橢圓曲線E(Q)的有理數解的數目看起來是無窮多的,但關於這點,法國數學家龐加萊(Poincaré1854-1912)在1901年有一個猜想,1922年被莫德爾(Mordell1888-1972)證明了。這個後來被稱為莫德爾-韋伊的定理說:“橢圓曲線的有理數解,可以由一個有限的阿貝爾群生成”。該定理成為丟番圖幾何和阿貝爾群的一個基礎定理。因此,E(Q) 實際上是有限生成的阿貝爾群。換句話說,存在有限多個點,使得QE(Q)都可以寫成如下線性組合:

Q = a1P1+ a2P2+...+anPn

得到有限群的一個常用方法是對橢圓曲線做pmod p約化,這也是數論中一種重要的技巧。通過p約化,可以把整數域Z的問題約化到有限域Fp

例如,對橢圓曲線:y^2=4x^3-53568x-4321728,作mod 5 約化。考慮點(4, 1),它不在原來的橢圓曲線上,但是滿足約化後的方程。

3:有限域上的橢圓曲線

3的右圖給了一個模p=17的約化例子2。約化後的橢圓曲線定義在有限域FpF17)上,這個有限集合Fp的個數r稱為橢圓曲線的秩。

在有限域Fp上的橢圓曲線與原來的橢圓曲線並無直接關係。實際上,只是有限個點的(封閉)集合,並非原來那種連續“曲線”。因此,這個有限群上的加法定義也需要做一些適當的修改。其中的群元素與整數的乘法(如圖3右圖所示的2*G3*G等)也需修正。因為離散點的“切線”已經失去了意義。對此,本文不詳細說明了,讀者可閱讀參考資料3

有關秩與橢圓曲線的有理數解之關係,是重要的研究課題,與BSDBirch and Swinnerton-Dyer)猜想有關。該猜想屬於世界七大數學難題,被克萊數學研究所列為千禧年大獎難題之一,至今未解。此外,這個問題也和至今未解的同餘數問題有關,此是另一話題,在此不表。

3,複數格點上的橢圓曲線

複數上的橢圓曲線可以看作是一個復環面,它是通過取複平面並用格(複平面的離散加法子群)“修正”而獲得的。

4:複數域的橢圓曲線

當將橢圓曲線視為圓環時,基本區域是複平面上的平行四邊形,它表示圓環上的所有不同點,圖4。橢圓曲線上的點通常由魏爾斯特拉斯  橢圓函數參數化,這是一個與格相關的復解析函數。橢圓曲線等同於魏爾斯特拉斯形式(Weierstrass form)。

(下一篇繼續)

參考資料:

1Wikipedir-Elliptic curve https://en.wikipedia.org/wiki/Elliptic_curve

2https://codeahoy.com/learn/practicalcryptography/asymmetric-key-ciphers/elliptic-curve-cryptography-ecc/

3https://andrea.corbellini.name/2015/05/23/elliptic-curve-cryptography-finite-fields-and-discrete-logarithms/

 


瀏覽(5878) (7) 評論(2)
發表評論
文章評論
作者:玉質 回復 饞師五代 留言時間:2024-11-21 07:43:32

此地是"萬維" - "萬維" - 包羅萬象也!

回復 | 0
作者:饞師五代 留言時間:2024-11-20 22:17:47

太專業了! 不適合發表在此。遺憾。

回復 | 0
我的名片
天蓉
註冊日期: 2011-09-18
訪問總量: 1,459,405 次
點擊查看我的個人資料
Calendar
最新發布
· 都江堰科普
· 費馬大定理-最後一步
· 費馬大定理-鋪平道路
· 費馬大定理-橢圓函數
· 費馬大定理-橢圓曲線和“群”
· 費馬大定理-模形式
· 費馬大定理-橢圓曲線
分類目錄
【作品目錄】
· 《走近混沌》目錄
· 《走近量子》目錄
· 《詩謎畫謎》目錄
· 《傻博士的初戀》目錄
· 《美國房客》目錄
· 《隱身驚魂記》目錄
· 《白雪之戀》:目錄
【科普-走近混沌】
· 《走近混沌》-25-27-全文完
· 《走近混沌》-24-孤立子的故事
· 《走近混沌》-23-混沌到有序
· 《走近混沌》-22-再回魔鬼聚合物
· 《走近混沌》-21-萬變之不變
· 《走近混沌》-20-混沌魔鬼不穩定
· 《走近混沌》-19-混沌魔鬼的誕生
· 《走近混沌》-18-生態繁衍和混沌
· 《走近混沌》-17-混沌遊戲
· 《走近混沌》-16-三體問題及趣聞
【科普-走近量子】
· 走近量子(19)量子隱形傳輸(二
· 走近量子(18)量子隱形傳輸(一
· 走近量子(17)量子計算機
· 走近量子(16)GHZ定理-繼續
· 走近量子(15)GHZ定理
· 走近量子(14)qubit和費曼
· 走近量子(13)從糾纏態到qubit
· 走近量子(12)GHZ登場
· 走近量子(11)埃斯派克特的實驗
· 走近量子(10)最後的判決
【謎語集錦3】
· 留下一串謎(詩謎+畫謎)- 44
· 留下一串謎(詩謎+畫謎)- 43
· 留下一串謎(詩謎+畫謎)- 42
· 留下一串謎(詩謎+畫謎)- 41
· 留下一串謎(詩謎+畫謎)- 40
· 留下一串謎(詩謎+畫謎)- 39
· 留下一串謎(詩謎+畫謎)- 38
· 留下一串謎(詩謎+畫謎)- 37
· 留下一串謎(詩謎+畫謎)- 36
· 留下一串謎(詩謎+畫謎)- 35
【謎語集錦2】
· 留下一串謎(詩謎+畫謎)- 30
· 留下一串謎(詩謎+畫謎)- 29
· 留下一串謎(詩謎+畫謎)- 28
· 留下一串謎(詩謎+畫謎)- 27
· 留下一串謎(詩謎+畫謎)- 26
· 留下一串謎(詩謎+畫謎)- 25
· 留下一串謎(詩謎+畫謎)- 24
· 留下一串謎(詩謎+畫謎)- 23
· 留下一串謎(詩謎+畫謎)- 22
· 留下一串謎(詩謎+畫謎)- 21
【謎語集錦1】
· 留下一串謎(詩謎+畫謎)- 20
· 留下一串謎(詩謎+畫謎)- 19
· 留下一串謎(詩謎+畫謎)- 18
· 留下一串謎(詩謎+畫謎)- 17
· 留下一串謎(詩謎+畫謎)- 16
· 留下一串謎(詩謎+畫謎)- 15
· 留下一串謎(詩謎+畫謎)- 14
· 留下一串謎(詩謎+畫謎)- 13
· 留下一串謎(詩謎+畫謎)- 12
· 留下一串謎(詩謎+畫謎)- 11
【謎語集錦】
· 留下一串謎(詩謎+畫謎)- 10
· 留下一串謎(詩謎+畫謎)- 9
· 留下一串謎(詩謎+畫謎)- 8
· 留下一串謎(詩謎+畫謎)- 7
· 留下一串謎(詩謎+畫謎)- 6
· 留下一串謎(詩謎+畫謎)- 5
· 留下一串謎(詩謎+畫謎)- 4
· 留下一串謎(詩謎+畫謎)- 3
· 留下一串謎(詩謎+畫謎)- 2
· 留下一串謎(詩謎+畫謎)- 1
【傻博士的初戀46-50】
· 傻博士的初戀-50-尾聲
· 傻博士的初戀-49-水落石出
· 傻博士的初戀-48-謀殺案?
· 傻博士的初戀-47-當個女偵探
· 傻博士的初戀-46-跟蹤依娃
【傻博士的初戀:41-45】
· 傻博士的初戀-45-疑惑
· 傻博士的初戀-44-分手?
· 傻博士的初戀-43-闖蕩哈林區
· 傻博士的初戀-42-平安夜(2)
· 傻博士的初戀-41-平安夜(1)
【傻博士的初戀36-40】
· 傻博士的初戀-40-回家
· 傻博士的初戀-39-感恩節(2)
· 傻博士的初戀-38-感恩節(1)
· 傻博士的初戀-37-古怪的量子
· 傻博士的初戀-36-羅德的忠告
【傻博士的初戀31-35】
· 傻博士的初戀-35-萬聖節(2)
· 傻博士的初戀-34-萬聖節(1)
· 傻博士的初戀-33-工作狂
· 傻博士的初戀-32-如此先進企業
· 傻博士的初戀-31-強詞奪理
【“傻”博士的初戀:26-30】
· 傻博士的初戀-30-大金失蹤
· 傻博士的初戀-29-戀愛的學問
· 傻博士的初戀-28-911(2)
· 傻博士的初戀-27-911(1)
· 傻博士的初戀-26-賈楊金
【“傻”博士的初戀:21-25】
· 傻博士的初戀-25-人腦和電腦
· 傻博士的初戀-24-硅谷看房子
· 傻博士的初戀-23-經濟泡沫
· 傻博士的初戀-22-明娜來訪
· 傻博士的初戀 -21- 親密接觸
【“傻”博士的初戀:11-15】
· 傻博士的初戀 -20- 搬家
· 傻博士的初戀 -19- 羅德的故事
· 傻博士的初戀 -18- 糊塗有理
· 傻博士的初戀 -17- 糊塗博士
· 傻博士的初戀 -16- 瘋漲的股票
【“傻”博士的初戀:11-15】
· 傻博士的初戀 -15- “生日快樂!
· 傻博士的初戀 -14- 過生日
· 傻博士的初戀13- 父母來訪
· 傻博士的初戀-12- “大袍子”博士
· 傻博士的初戀-11- 有驚無險
【“傻”博士的初戀:6-10】
· 傻博士的初戀-10- 太浩湖之旅
· 傻博士的初戀-9- 簡單和複雜
· 傻博士的初戀-8- 笑阿姨
· 傻博士的初戀-7- 情人節
· 傻博士的初戀-6-大忙人
【“傻”博士的初戀:1-5】
· 傻博士的初戀-5-“薩沙”和“妮妮”
· 傻博士的初戀-4-合作夥伴?
· 傻博士的初戀-3-第一次約會
· 傻博士的初戀-2-棕櫚大道
· 傻博士的初戀-1-初遇
· 傻博士的初戀:引子
【《美國房客》尾聲】
· 《美國房客》- 35 經悠悠數月,
【《美國房客》生死遊戲】
· 《美國房客》- 34 感生命有限,
· 《美國房客》- 33 知禍福相依,
· 《美國房客》- 32 憶德州舊識,
· 《美國房客》- 31 急自強有危,
· 《美國房客》- 30 燒藏寶真圖,
· 《美國房客》- 29 欲引蛇出洞,
· 《美國房客》- 28 映院中人影,
· 《美國房客》- 27 破車禍真相,
· 《美國房客》- 26 聽教授感慨,
· 《美國房客》- 25 記夢中影像,
【《美國房客》遊子百態】
· 《美國房客》- 15 憶往事成煙,
· 《美國房客》- 14 解詩詞秘密,
· 《美國房客》- 13 氣弟弟不肖,
· 《美國房客》- 12 喜赴美尋夢,
· 《美國房客》- 11 厭名利薰心,
· 《美國房客》- 10 記車禍當日,
· 《美國房客》- 9 述加州之行,觸
· 《美國房客》- 8 疑泰州寶藏,惑
· 《美國房客》- 7 用鍵盤交流,集
· 《美國房客》- 6 敘文革舊事,傳
【《美國房客》楔子】
· 《美國房客》楔子-2 人物詩謎
· 《美國房客》楔子-1 一則新聞
【長篇懸疑小說《美國房客》】
【《隱身驚魂記》-獨立節驚魂】
· 獨立節驚魂-尾聲
· 獨立節驚魂-82-隱蛇現形白宮驚魂
· 獨立節驚魂-81-遙控實現殺人遊戲
· 獨立節驚魂-80-毒蛇消失總監着急
· 獨立節驚魂-79- 歡樂華府嚴陣以
· 獨立節驚魂-78- 陽光谷城小虎遇
· 獨立節驚魂-77-節日凌晨無人能眠
· 獨立節驚魂-76-高人駕車出手相救
【《隱身驚魂記》-矽谷追逐】
· 矽谷追逐-75-隱身男孩被人跟蹤
· 矽谷追逐-74-紅木城中隱人現形
· 矽谷追逐-73-隱人出沒捉狹添亂
· 矽谷追逐-72-戈爾自殺拉曼被捕
· 矽谷追逐-71-身陷囹圄處境危急
· 矽谷追逐-70-月黑風高事故不斷
· 矽谷追逐-69-野狼活動毒蛇突現
· 矽谷追逐-68-天災可怕人心奸詐
· 矽谷追逐-67-狡猾政客陰謀小人
· 矽谷追逐-66-精心策劃設置圈套
【《隱身驚魂記》-陰謀政治】
· 陰謀政治-61-駛離華府何去何從
· 陰謀政治-60-警商勾結顧客遭殃
· 陰謀政治-59-欲破陰謀逃避逮捕
· 陰謀政治-58-隱俠計劃雲遊灣區
· 陰謀政治-57-別墅取車拉曼落網
· 陰謀政治-56-流浪小子守株待兔
· 陰謀政治-55-上司策劃逮捕邁克
· 陰謀政治-54-兩月前的重大案件
· 陰謀政治-53-分析案情迷霧重重
· 陰謀政治-52-跟蹤紳士疑點多多
【長篇科幻小說《隱身驚魂記》】
· 腦電波之謎-40-急中生智無辜遇難
· 腦電波之謎-39-藏身遁形紐約歷險
· 腦電波之謎-38-情況複雜小虎不見
· 腦電波之謎-37-人性獸性互糾互纏
· 腦電波之謎-36-隱人胡鬧大使劇院
· 腦電波之謎-35-歷歷在目十年之前
· 腦電波之謎-34-拉曼失蹤線索中斷
· 腦電波之謎-33-切身體會隱身之趣
· 《隱身驚魂記》目錄
· 腦電波之謎-32 別墅忽見往日同學
【隨筆】
【科普】
· 都江堰科普
· 費馬大定理-最後一步
· 費馬大定理-鋪平道路
· 費馬大定理-橢圓函數
· 費馬大定理-橢圓曲線和“群”
· 費馬大定理-模形式
· 費馬大定理-橢圓曲線
· 費馬大定理-數學公主
· 費馬大定理-歐拉猜想
· 費馬大定理-這個證明包你懂!
【詩詞】
· 《露珠》
· 《小花》
· 《激流》
· 《團聚》
· 《三疊泉》
· 《詠荷》
【小說】
· 《白雪之戀》:2-《二十六年後…
· 《白雪之戀》:2-《二十六年後…
· 《白雪之戀》:2-《二十六年後…
· 《白雪之戀》:2-《二十六年後…
· 《白雪之戀》:1-56
· 《白雪之戀》:1-55
· 《白雪之戀》:1-54
· 《白雪之戀》:1-53
· 《白雪之戀》:1-52
· 《白雪之戀》:1-51
存檔目錄
2025-01-12 - 2025-01-12
2024-12-03 - 2024-12-06
2024-11-17 - 2024-11-23
2024-10-16 - 2024-10-28
2024-09-07 - 2024-09-07
2024-08-27 - 2024-08-30
2024-06-04 - 2024-06-26
2024-05-01 - 2024-05-29
2024-04-03 - 2024-04-23
2024-03-07 - 2024-03-28
2024-02-12 - 2024-02-20
2024-01-08 - 2024-01-23
2023-12-09 - 2023-12-19
2023-11-08 - 2023-11-27
2023-06-10 - 2023-06-10
2023-04-08 - 2023-04-08
2022-11-07 - 2022-11-07
2022-10-09 - 2022-10-11
2022-09-12 - 2022-09-12
2022-07-09 - 2022-07-09
2022-06-08 - 2022-06-08
2022-05-26 - 2022-05-26
2022-04-25 - 2022-04-25
2022-03-10 - 2022-03-30
2022-02-03 - 2022-02-28
2022-01-07 - 2022-01-17
2021-12-16 - 2021-12-29
2013-07-08 - 2013-07-08
2013-02-07 - 2013-02-07
2013-01-05 - 2013-01-26
2012-12-05 - 2012-12-26
2012-11-04 - 2012-11-25
2012-10-01 - 2012-10-31
2012-09-02 - 2012-09-27
2012-08-01 - 2012-08-30
2012-07-03 - 2012-07-31
2012-06-02 - 2012-06-30
2012-05-01 - 2012-05-31
2012-04-01 - 2012-04-30
2012-03-01 - 2012-03-31
2012-02-01 - 2012-02-29
2012-01-01 - 2012-01-30
2011-12-01 - 2011-12-31
2011-11-01 - 2011-11-30
2011-10-19 - 2011-10-31
 
關於本站 | 廣告服務 | 聯繫我們 | 招聘信息 | 網站導航 | 隱私保護
Copyright (C) 1998-2026. Creaders.NET. All Rights Reserved.