Math Labs

Số học và Lý thuyết số

Đường cong elliptic

Các đường cong bậc ba trơn y2=x3+ax+by^2=x^3+ax+b có các điểm tạo thành một nhóm abel theo luật dây cung-tiếp tuyến hình học, liên kết hình học Diophantus cổ điển với dạng modular, mật mã đường cong elliptic, và giả thuyết Birch và Swinnerton-Dyer còn mở.

Trực giácĐường cong biến các điểm thành một nhóm

Xét một đường cong bậc ba trơn E:y2=x3+ax+bE: y^2 = x^3 + ax + b — một hình dạng trông như một đường cong chữ S lười biếng, hoặc (tùy theo a,ba,b) một nhánh lượn sóng đơn cộng thêm một vòng oval tách biệt. Chọn hai điểm bất kỳ PP và QQ trên đường cong. Một sự thật đáng chú ý của đại số đảm bảo rằng đường thẳng qua PP và QQ luôn cắt đường cong tại đúng thêm một điểm nữa (tính cả bội), vì thay phương trình đường thẳng vào đa thức bậc ba sẽ để lại một đa thức bậc 33, và hai trong ba nghiệm của nó đã bị chốt sẵn bởi PP và QQ. Gọi điểm thứ ba đó là RR. Bây giờ phản chiếu RR qua trục xx: ảnh gương −R-R được định nghĩa là tổng P+QP + Q. Công thức thuần túy hình học này — kẻ một dây cung, tìm điểm thứ ba, lật nó qua trục — biến các điểm trên đường cong thành một nhóm giao hoán, với điểm tại vô cực O\mathcal{O} (nơi mọi đường thẳng đứng cắt đường cong) đóng vai trò phần tử đơn vị 00.

Đường cong elliptic thực y²=x³−2x+1 có hai thành phần, điểm P trên oval, ảnh phản chiếu và tiếp tuyến tại P.
Đường cong thực E:y2=x3−2x+1E:y^2=x^3-2x+1 có một oval và một nhánh không bị chặn. Điểm PP, ảnh phản chiếu −P-P qua trục xx và tiếp tuyến tại PP minh họa phép dựng mà giao điểm thứ ba xác định 2P2P.

Ví dụ: Cộng hai điểm hữu tỉ bằng tay

Trên đường cong E:y2=x3−36xE: y^2 = x^3 - 36x, hãy kiểm tra rằng P=(−3,9)P = (-3, 9) và Q=(−2,8)Q = (-2, 8) đều là các điểm hữu tỉ, rồi dùng cách dựng dây cung để tính P+QP + Q.

Lời giải

Trước hết, (−3)3−36(−3)=−27+108=81=92(-3)^3 - 36(-3) = -27 + 108 = 81 = 9^2 và (−2)3−36(−2)=−8+72=64=82(-2)^3-36(-2) = -8+72 = 64 = 8^2, nên cả hai điểm đều nằm trên EE (đây là đường cong số đồng dư n=6n=6, liên hệ với tam giác vuông 33-44-55 có diện tích 66). Dây cung qua PP và QQ có hệ số góc λ=8−9−2−(−3)=−11=−1\lambda = \frac{8-9}{-2-(-3)} = \frac{-1}{1} = -1. Điểm giao thứ ba có tọa độ xx là x3=λ2−xP−xQ=1−(−3)−(−2)=6x_3 = \lambda^2 - x_P - x_Q = 1 - (-3) - (-2) = 6 và tọa độ yy là y3=λ(xP−x3)−yP=(−1)(−3−6)−9=9−9=0y_3 = \lambda(x_P - x_3) - y_P = (-1)(-3-6) - 9 = 9 - 9 = 0. Vậy đường thẳng cắt EE lần nữa tại (6,0)(6,0) — và vì điểm này đã nằm trên trục xx rồi, ảnh phản chiếu của chính nó là chính nó, cho ta P+Q=(6,0)P + Q = (6, 0). Để kiểm tra lại, 63−36×6=216−216=0=026^3 - 36\times 6 = 216 - 216 = 0 = 0^2, xác nhận (6,0)∈E(6,0) \in E.

Đại họcDạng Weierstrass, biệt thức và tính không suy biến

Định nghĩa: Đường cong elliptic (dạng Weierstrass rút gọn)

Trên một trường có đặc số ≠2,3\neq 2, 3 (chẳng hạn Q\mathbb{Q}, R\mathbb{R}, hay một trường hữu hạn Fp\mathbb{F}_p với p>3p > 3), mọi đường cong bậc ba phẳng trơn có một điểm hữu tỉ đều có thể đưa về dạng Weierstrass rút gọn E:y2=x3+ax+bE: y^2 = x^3 + ax + b với các hằng số a,ba, b nào đó trong trường. Một đường cong elliptic là một đường cong như vậy cùng với điểm bổ sung tại vô cực O\mathcal{O}, và bắt buộc phải không suy biến: không điểm nào của đường cong được có cả hai đạo hàm riêng của F(x,y)=y2−x3−ax−bF(x,y) = y^2 - x^3 - ax - b triệt tiêu đồng thời (một điểm suy biến sẽ là một nút tự cắt hoặc một mũi nhọn, nơi công thức dây cung-tiếp tuyến bị hỏng).

Δ=−16(4a3+27b2)\Delta = -16(4a^3 + 27b^2)

Đường cong E:y2=x3+ax+bE: y^2 = x^3+ax+b không suy biến khi và chỉ khi biệt thức Δ=−16(4a3+27b2)\Delta = -16(4a^3+27b^2) khác không, điều này xảy ra khi và chỉ khi đa thức bậc ba x3+ax+bx^3+ax+b có ba nghiệm phân biệt (trên một bao đóng đại số).

Vì sao đúng?

Một điểm (x0,0)(x_0, 0) nơi đa thức bậc ba có nghiệm bội chính là nơi đường cong bị thắt lại thành mũi nhọn hoặc tự cắt chính nó, vì hướng tiếp tuyến ở đó trở nên không xác định — đúng là khiếm khuyết hình học sẽ phá vỡ luật nhóm dây cung-tiếp tuyến.

Chứng minh

Điểm (x0,y0)(x_0,y_0) là điểm suy biến khi và chỉ khi đồng thời F=y2−x3−ax−b=0F=y^2-x^3-ax-b=0, ∂F/∂y=2y0=0\partial F/\partial y = 2y_0 = 0, và ∂F/∂x=−3x02−a=0\partial F/\partial x = -3x_0^2-a=0. Phương trình thứ hai buộc y0=0y_0=0, nên x0x_0 phải là nghiệm của x3+ax+bx^3+ax+b; phương trình thứ ba buộc 3x02+a=03x_0^2+a=0, tức x0x_0 cũng là nghiệm của đạo hàm 3x2+a3x^2+a. Một đa thức và đạo hàm của nó có chung nghiệm chính xác tại một nghiệm bội của đa thức đó, nên EE suy biến khi và chỉ khi x3+ax+bx^3+ax+b có nghiệm bội. Biệt thức cổ điển của đa thức bậc ba khuyết x3+ax+bx^3+ax+b là −4a3−27b2-4a^3-27b^2, triệt tiêu đúng khi đa thức bậc ba có nghiệm bội; nhân với hằng số chuẩn hóa −16-16 cho Δ=−16(4a3+27b2)\Delta = -16(4a^3+27b^2), vậy EE không suy biến khi và chỉ khi Δ≠0\Delta \neq 0.

Công thức hình học dây cung-tiếp tuyến chuyển thành đại số tường minh. Với hai điểm phân biệt P=(x1,y1)P=(x_1,y_1), Q=(x2,y2)Q=(x_2,y_2) mà x1≠x2x_1 \neq x_2, dây cung có hệ số góc λ=y2−y1x2−x1\lambda = \frac{y_2-y_1}{x_2-x_1}; khi nhân đôi một điểm P=(x1,y1)P=(x_1,y_1) với y1≠0y_1 \neq 0, tiếp tuyến tại PP có hệ số góc λ=3x12+a2y1\lambda = \frac{3x_1^2+a}{2y_1} (tìm được bằng đạo hàm ẩn của y2=x3+ax+by^2=x^3+ax+b). Trong cả hai trường hợp, tọa độ của tổng được cho bởi cùng hai công thức dưới đây. Nếu cộng P=(x1,y1)P=(x_1,y_1) với −P=(x1,−y1)-P=(x_1,-y_1), đường thẳng đứng qua chúng chỉ cắt EE tại O\mathcal{O}, nên P+(−P)=OP+(-P)=\mathcal{O}, khớp với tiên đề phần tử đơn vị của một nhóm.

x3=λ2−x1−x2,y3=λ(x1−x3)−y1,P+Q:=(x3,−y3)x_3 = \lambda^2 - x_1 - x_2, \qquad y_3 = \lambda(x_1-x_3) - y_1, \qquad P+Q := (x_3, -y_3)

Vì Fp\mathbb{F}_p có đặc số ≠2,3\neq 2,3 với p>3p>3, các công thức cộng và nhân đôi y hệt vẫn áp dụng khi EE được rút gọn theo modulo một số nguyên tố pp, cho đường cong rút gọn E(Fp)={(x,y)∈Fp2:y2=x3+ax+b}∪{O}E(\mathbb{F}_p) = \{(x,y) \in \mathbb{F}_p^2 : y^2=x^3+ax+b\} \cup \{\mathcal{O}\} cấu trúc của một nhóm abel hữu hạn. Đây chính là bối cảnh được dùng xuyên suốt trong mật mã đường cong elliptic, và nó đặt ra một câu hỏi hiển nhiên: #E(Fp)\#E(\mathbb{F}_p) lớn cỡ nào?

Một đường tròn với $17$ điểm cách đều nhau được đánh số từ $0$ đến $16$, nối với nhau bằng các dây cung thẳng liên kết mỗi điểm $x$ với điểm $3x \bmod 17$, tạo thành một hình dạng giống ngôi sao gồm các đoạn thẳng cắt nhau.
Widget này không phải là hình ảnh của một đường cong elliptic; nó cho thấy số học modulo 1717 xung quanh, nơi các tọa độ điểm của E(F17)E(\mathbb{F}_{17}) tồn tại, bằng cách vẽ 1717 điểm trên một đường tròn và các dây cung cho ánh xạ x↦3x mod 17x \mapsto 3x \bmod 17. Mọi tọa độ xx và yy của một điểm trên E(F17)E(\mathbb{F}_{17}) đều là một trong 1717 thặng dư này.
Định lý: Chặn Hasse

Với một đường cong elliptic EE trên trường hữu hạn Fp\mathbb{F}_p (pp nguyên tố), số điểm thỏa mãn ∣#E(Fp)−(p+1)∣≤2p|\#E(\mathbb{F}_p) - (p+1)| \le 2\sqrt{p}.

Vì sao đúng?

Đại lượng ap:=p+1−#E(Fp)a_p := p+1-\#E(\mathbb{F}_p) đo 'số hạng sai số' so với phỏng đoán ngây thơ rằng một đa thức bậc ba ngẫu nhiên nên có khoảng pp nghiệm cộng thêm điểm tại vô cực; chặn Hasse nói rằng sai số này không bao giờ vượt quá khoảng 2p2\sqrt{p}, một độ lệch nhỏ đến kinh ngạc so với chặn tầm thường cỡ pp, và chính điều này khiến #E(Fp)\#E(\mathbb{F}_p) trở thành một bậc nhóm đáng tin cậy, dự đoán được, dùng trong các cấu trúc mật mã.

Chứng minh

Xét tự đồng cấu Frobenius φ:E(Fp‾)→E(Fp‾)\varphi: E(\overline{\mathbb{F}_p}) \to E(\overline{\mathbb{F}_p}), φ(x,y)=(xp,yp)\varphi(x,y) = (x^p, y^p). Các điểm bất động của nó chính xác là E(Fp)E(\mathbb{F}_p), và ta chứng minh được #E(Fp)=deg⁡(φ−1)=p+1−t\#E(\mathbb{F}_p) = \deg(\varphi - 1) = p+1-t với t=φ+φ^t = \varphi + \hat\varphi là vết của Frobenius tác động lên vành tự đồng cấu. Ánh xạ bậc trên các tự đồng cấu của EE là một dạng toàn phương nguyên xác định dương (thỏa mãn deg⁡(mφ+n)≥0\deg(m\varphi+n) \ge 0 với mọi số nguyên m,nm,n, đẳng thức chỉ xảy ra khi mφ+n=0m\varphi+n=0), và deg⁡φ=p\deg\varphi = p. Khai triển deg⁡(mφ+n)=m2p+mnt+n2≥0\deg(m\varphi+n) = m^2 p + mnt + n^2 \ge 0 như một dạng toàn phương theo m,nm,n buộc biệt thức của nó không dương: t2−4p≤0t^2 - 4p \le 0, tức ∣t∣≤2p|t|\le 2\sqrt p. Vì #E(Fp)−(p+1)=−t\#E(\mathbb{F}_p) - (p+1) = -t, đây chính xác là chặn đã nêu.

ap:=p+1−#E(Fp),∣ap∣≤2pa_p := p + 1 - \#E(\mathbb{F}_p), \qquad |a_p| \le 2\sqrt{p}

Ví dụ: Đếm điểm trên một đường cong trên trường hữu hạn nhỏ

Cho E:y2=x3+x+1E: y^2 = x^3+x+1 trên F5\mathbb{F}_5. Hãy tính #E(F5)\#E(\mathbb{F}_5) bằng cách liệt kê trực tiếp và kiểm tra nó thỏa mãn chặn Hasse.

Lời giải

Với mỗi x∈{0,1,2,3,4}x \in \{0,1,2,3,4\}, tính x3+x+1 mod 5x^3+x+1 \bmod 5 và kiểm tra xem nó có phải là số chính phương mod 55 không (các số chính phương mod 55 là {0,1,4}\{0,1,4\}, vì 02=0,12=1,22=4,32=4,42=10^2=0,1^2=1,2^2=4,3^2=4,4^2=1): x=0⇒1x=0 \Rightarrow 1 (chính phương, y=±1y=\pm 1, 22 điểm); x=1⇒3x=1 \Rightarrow 3 (không chính phương, 00 điểm); x=2⇒11≡1x=2 \Rightarrow 11\equiv 1 (chính phương, y=±1y=\pm 1, 22 điểm); x=3⇒31≡1x=3 \Rightarrow 31\equiv 1 (chính phương, y=±1y=\pm 1, 22 điểm); x=4⇒69≡4x=4 \Rightarrow 69\equiv 4 (chính phương, y=±2y=\pm 2, 22 điểm). Điều này cho 2+0+2+2+2=82+0+2+2+2=8 điểm hữu hạn, cộng thêm điểm tại vô cực, nên #E(F5)=9\#E(\mathbb{F}_5) = 9. Kiểm tra chặn Hasse: ∣9−(5+1)∣=∣9−6∣=3|9-(5+1)| = |9-6| = 3, và 25≈4.472\sqrt{5}\approx 4.47, nên 3≤4.473 \le 4.47 đúng.

Nâng caoHạng, xoắn và hình dạng của E(Q)E(\mathbb{Q})

Trên Q\mathbb{Q}, nhóm E(Q)E(\mathbb{Q}) là vô hạn bất cứ khi nào nó chứa một điểm có bậc vô hạn, và bài báo năm 1901 của Henri Poincaré lần đầu đặt câu hỏi cần bao nhiêu điểm hữu tỉ để sinh ra mọi điểm khác bằng dây cung và tiếp tuyến. Louis Mordell đã trả lời câu hỏi này năm 1922 bằng cách tinh chỉnh phương pháp giáng vô hạn của Fermat, và André Weil đã tổng quát hóa kết quả này trong luận án năm 1929 của ông sang các đa tạp abel trên các trường số bất kỳ.

Với một đường cong elliptic EE trên Q\mathbb{Q}, nhóm các điểm hữu tỉ E(Q)E(\mathbb{Q}) được sinh hữu hạn: E(Q)≅Zr⊕E(Q)torsE(\mathbb{Q}) \cong \mathbb{Z}^r \oplus E(\mathbb{Q})_{\mathrm{tors}} với một số nguyên r≥0r \ge 0 nào đó gọi là hạng, trong đó E(Q)torsE(\mathbb{Q})_{\mathrm{tors}} là một nhóm abel hữu hạn.

Vì sao đúng?

Định lý này là thành quả số học của luật nhóm: nó nói rằng dù tập các điểm hữu tỉ trông phức tạp đến đâu, nó luôn được kiểm soát bởi hữu hạn các điểm 'hạt giống' — một tập sinh hữu hạn — mà từ đó mọi điểm hữu tỉ khác đều đạt được bằng phép cộng dây cung-tiếp tuyến lặp lại.

Chứng minh

Chứng minh kết hợp hai thành phần. Mordell–Weil yếu: ta chứng minh E(Q)/2E(Q)E(\mathbb{Q})/2E(\mathbb{Q}) là một nhóm hữu hạn, bằng cách nhúng nó (qua đối đồng điều Galois, dùng ánh xạ giáng bậc 22 là P↦(x(P)−e1,x(P)−e2,x(P)−e3)P \mapsto (x(P)-e_1, x(P)-e_2, x(P)-e_3) với các nghiệm eie_i của đa thức bậc ba) vào một nhóm dựng từ nhóm lớp và nhóm đơn vị của một trường số liên quan, cả hai đều được biết là hữu hạn. Giáng theo độ cao: ta gắn cho mỗi điểm một độ cao chính tắc h^(P)≥0\hat h(P) \ge 0, một đại lượng thực đo độ phức tạp số học thỏa mãn h^(2P)=4h^(P)\hat h(2P) = 4\hat h(P) và chỉ hữu hạn điểm có độ cao dưới một chặn cho trước. Kết hợp một tập hữu hạn đại diện lớp ghép của E(Q)/2E(Q)E(\mathbb{Q})/2E(\mathbb{Q}) với việc lặp lại giảm một nửa độ cao của bất kỳ điểm nào (qua luật hình bình hành cho độ cao) cuối cùng rơi vào vùng độ cao bị chặn cho thấy mọi điểm đều là một tổ hợp Z\mathbb{Z} của hữu hạn đại diện và hữu hạn điểm có độ cao bị chặn — vậy E(Q)E(\mathbb{Q}) được sinh hữu hạn.

Với một đường cong elliptic EE trên Q\mathbb{Q}, nhóm con xoắn E(Q)torsE(\mathbb{Q})_{\mathrm{tors}} đẳng cấu với đúng một trong 1515 nhóm sau: nhóm cyclic Z/NZ\mathbb{Z}/N\mathbb{Z} với N=1,…,10N=1,\dots,10 hoặc N=12N=12, hoặc nhóm Z/2Z⊕Z/2NZ\mathbb{Z}/2\mathbb{Z}\oplus\mathbb{Z}/2N\mathbb{Z} với N=1,2,3,4N=1,2,3,4; không nhóm abel hữu hạn nào khác xảy ra.

Vì sao đúng?

Đây là một phát biểu cứng nhắc đáng kinh ngạc: trong vô số nhóm abel hữu hạn khả dĩ về mặt trừu tượng, chỉ đúng 1515 nhóm này từng xuất hiện làm phần xoắn của một đường cong elliptic hữu tỉ — một nhóm con xoắn có cấp, chẳng hạn, 1111 hay 1616 đơn giản là không thể xảy ra.

Chứng minh

Chứng minh năm 1977 của Mazur chuyển việc tồn tại một điểm hữu tỉ có bậc đúng NN trên EE thành việc tồn tại một điểm hữu tỉ không phải điểm chóp trên đường cong modular X1(N)X_1(N), phân loại các cặp (E,P)(E, P) với PP có bậc NN. Chiến lược này khảo sát Jacobian J0(N)J_0(N) của đường cong modular liên quan X0(N)X_0(N) và iđêan Eisenstein I\mathcal{I} — iđêan trong đại số Hecke sinh bởi Tℓ−ℓ−1T_\ell - \ell - 1 với các số nguyên tố ℓ∤N\ell \nmid N — tác động lên nó. Bằng cách phân tích thương Eisenstein của J0(N)J_0(N) và phép rút gọn của nó theo modulo các số nguyên tố phụ trợ, Mazur chứng minh rằng với NN nằm ngoài danh sách cho phép, X1(N)(Q)X_1(N)(\mathbb{Q}) chỉ gồm các điểm chóp, nên không đường cong elliptic nào trên Q\mathbb{Q} có thể có điểm hữu tỉ với bậc đúng đó; các cấu trúc tường minh (chẳng hạn dùng các đường cong y2=x3+axy^2=x^3+ax và y2=x3+by^2=x^3+b) minh họa các ví dụ hiện thực hóa mỗi nhóm trong 1515 nhóm được phép.

Định nghĩa: Bất biến jj

Với E:y2=x3+ax+bE: y^2=x^3+ax+b, **bất biến jj** là j(E)=1728⋅4a34a3+27b2j(E) = 1728\cdot\frac{4a^3}{4a^3+27b^2}. Hai đường cong elliptic trên một trường đóng đại số đẳng cấu với nhau khi và chỉ khi chúng có cùng bất biến jj, nên j(E)j(E) là bất biến phân loại đầy đủ cho hình dạng của đường cong, không phụ thuộc phương trình Weierstrass nào được dùng để biểu diễn nó (các đường cong có chung bất biến jj trên Q\mathbb{Q} nhưng không đẳng cấu trên Q\mathbb{Q} được gọi là các xoắn (twist) của nhau).

Vì phép tính số học trong E(Fp)E(\mathbb{F}_p) nhanh khi tính xuôi nhưng (với các đường cong được chọn tốt) cực kỳ chậm khi tính ngược, các đường cong elliptic là nền tảng cho phần lớn mật mã khóa công khai ngày nay. Cố định một điểm gốc công khai P∈E(Fp)P \in E(\mathbb{F}_p); việc tính kPkP (cộng PP với chính nó kk lần, thực hiện hiệu quả bằng cách nhân đôi lặp lại) là dễ, nhưng khôi phục số nguyên bí mật kk chỉ từ PP và Q=kPQ=kP — Bài toán logarit rời rạc trên đường cong elliptic (ECDLP) — được tin là cần khoảng p\sqrt{p} phép tính đối với các thuật toán cổ điển tốt nhất đã biết, và không có phương pháp nhanh hơn nào được biết đến. Điều này cho phép các giao thức như ECDSA và ECDH dùng khóa ngắn hơn nhiều so với RSA cùng mức độ an toàn.

Ví dụ: Một phép tính logarit rời rạc mẫu

Trên E:y2=x3+2x+2E: y^2=x^3+2x+2 trên F17\mathbb{F}_{17}, hãy kiểm tra rằng P=(5,1)P=(5,1) nằm trên EE, rồi tính 2P2P bằng công thức nhân đôi, minh họa (ở quy mô mẫu) phép tính số học đằng sau Bài toán logarit rời rạc trên đường cong elliptic.

Lời giải

Trước hết, 53+2(5)+2=125+10+2=137≡1(mod17)5^3+2(5)+2 = 125+10+2=137 \equiv 1 \pmod{17}, và 12=11^2=1, nên P=(5,1)∈EP=(5,1) \in E. Để nhân đôi PP, hệ số góc tiếp tuyến là λ=3(5)2+22(1)=772≡92(mod17)\lambda = \frac{3(5)^2+2}{2(1)} = \frac{77}{2} \equiv \frac{9}{2} \pmod{17}; vì 2×9=18≡12\times 9=18\equiv 1, nghịch đảo của 22 theo modulo 1717 là 99, nên λ≡9×9=81≡13(mod17)\lambda \equiv 9\times 9 = 81 \equiv 13 \pmod{17}. Sau đó x3=λ2−2x1≡132−10=169−10=159≡6(mod17)x_3 = \lambda^2-2x_1 \equiv 13^2-10 = 169-10=159\equiv 6 \pmod{17}, và y3=λ(x1−x3)−y1≡13(5−6)−1=−14≡3(mod17)y_3 = \lambda(x_1-x_3)-y_1 \equiv 13(5-6)-1=-14\equiv 3\pmod{17}, nên 2P=(x3,−y3)=(6,−3)≡(6,14)(mod17)2P = (x_3,-y_3) = (6, -3) \equiv (6,14)\pmod{17}. Kiểm tra lại: 63+2(6)+2=216+12+2=230≡9(mod17)6^3+2(6)+2 = 216+12+2=230\equiv 9\pmod{17}, và 142=196≡9(mod17)14^2=196\equiv 9\pmod{17} ✓. Trên đường cong mẫu này chỉ có 1717 giá trị xx khả dĩ, kẻ tấn công có thể tìm mọi bội số của PP bằng tay; ECC thực tế dùng số nguyên tố pp khoảng 256256 bit, khiến phép tìm kiếm tương tự (≈p≈2128\approx\sqrt{p}\approx 2^{128} bước) trở nên hoàn toàn bất khả thi.

Nâng caoCầu nối tới dạng modular và Định lý lớn Fermat

Các đường cong elliptic cũng sống trong một thế giới thứ hai: thế giới của dạng modular, các hàm chỉnh hình có tính đối xứng cao trên nửa mặt phẳng trên. Gắn cho EE hàm LL Hasse–Weil của nó L(E,s)=∏p(1−app−s+p1−2s)−1L(E,s) = \prod_p (1-a_p p^{-s}+p^{1-2s})^{-1} (dựng từ cùng ap=p+1−#E(Fp)a_p = p+1-\#E(\mathbb{F}_p) xuất hiện trong chặn Hasse), Định lý Modularity (giả thuyết Taniyama–Shimura–Weil) khẳng định rằng L(E,s)L(E,s) luôn trùng với hàm LL của một dạng modular trọng số 22. Tương đương, EE được phủ bởi một đường cong modular X0(N)X_0(N) qua một ánh xạ không hằng xác định trên Q\mathbb{Q}, trong đó NN là dẫn (conductor) của EE. Điều này liên kết dữ liệu số học thuần túy #E(Fp)\#E(\mathbb{F}_p) với mọi số nguyên tố pp với các hệ số Fourier của một hàm duy nhất, có cấu trúc cao — một cầu nối phi thường giữa hai lĩnh vực toán học thoạt nhìn không liên quan. Biểu diễn Galois liên kết trên môđun Tate ℓ\ell-adic của EE (một cấu trúc dựng từ các ý tưởng lý thuyết nhóm do Évariste Galois tiên phong) chính là đối tượng mà tính 'modular' của nó đang được khẳng định.

Mọi đường cong elliptic EE trên Q\mathbb{Q} đều là modular: tồn tại một cấu xạ không hằng X0(N)→EX_0(N) \to E xác định trên Q\mathbb{Q}, trong đó NN là dẫn của EE; tương đương, L(E,s)L(E,s) bằng hàm LL của một dạng mới trọng số 22 trên Γ0(N)\Gamma_0(N).

Vì sao đúng?

Tính modular biến mỗi đường cong elliptic thành một dạng modular được ngụy trang, chuyển bộ máy giải tích mạnh mẽ sẵn có cho dạng modular (tiếp tục giải tích, phương trình hàm) sang cho đường cong elliptic, và — điều quan trọng cho Định lý lớn Fermat — nó có nghĩa là một đường cong không thể là modular thì không thể tồn tại.

Chứng minh

Wiles đã chứng minh tính modular cho các đường cong elliptic bán ổn định trên Q\mathbb{Q} vào năm 1994–95 (với bước cuối cùng, một tiêu chuẩn số học cho đẳng cấu giữa các vành biến dạng và đại số Hecke — 'R=TR=T định lý' — được thiết lập cùng với Richard Taylor). Chiến lược này chứng minh rằng biểu diễn Galois trên môđun Tate ℓ\ell-adic của EE, và biểu diễn tương ứng gắn với một dạng modular ứng viên, sống trong cùng một không gian biến dạng; chứng minh rằng vành biến dạng RR và đại số Hecke TT tác động lên dạng modular trùng nhau buộc mọi biểu diễn Galois được phép — đặc biệt là của EE — phải đến từ một dạng modular. Vì mọi đường cong bán ổn định là đủ để loại trừ một phản ví dụ cho phương trình Fermat (bất kỳ nghiệm an+bn=cna^n+b^n=c^n nào cũng sẽ cho ra một đường cong Frey bán ổn định y2=x(x−an)(x+bn)y^2=x(x-a^n)(x+b^n) mà Kenneth Ribet đã chứng minh, qua chứng minh giả thuyết ε\varepsilon năm 1990 của ông, không thể là modular), điều này đã chứng minh Định lý lớn Fermat. Ràng buộc bán ổn định sau đó được gỡ bỏ hoàn toàn, mở rộng tính modular cho mọi đường cong elliptic trên Q\mathbb{Q}, bởi Christophe Breuil, Brian Conrad, Fred Diamond, và Richard Taylor năm 2001.

Nghiên cứuBài toán mở: giả thuyết Birch và Swinnerton-Dyer và mật mã hậu lượng tử

Phương trình Weierstrass nào dưới đây bị suy biến (tức là KHÔNG xác định một đường cong elliptic)?

Phát biểu nào sau đây phải đúng với mọi đường cong elliptic EE trên trường hữu hạn F101\mathbb{F}_{101}?

Theo định lý phân loại xoắn của Mazur, nhóm con nào dưới đây KHÔNG thể là nhóm xoắn E(Q)torsE(\mathbb{Q})_{\mathrm{tors}} của một đường cong elliptic trên Q\mathbb{Q}?

Định lý Modularity, được Wiles (cùng Taylor) chứng minh cho các đường cong elliptic bán ổn định vào năm 1994–95, là thành phần then chốt trong chứng minh bài toán cổ điển nào?

Tài liệu tham khảo

  1. Joseph H. Silverman (2009). The Arithmetic of Elliptic Curves · DOI:10.1007/978-0-387-09494-6
  2. Andrew Wiles (1995). Modular elliptic curves and Fermat's Last Theorem · DOI:10.2307/2118559
  3. Andrew Wiles / Clay Mathematics Institute (2000). The Birch and Swinnerton-Dyer Conjecture (official Millennium Problem description)
  4. Wouter Castryck, Thomas Decru (2022). An efficient key recovery attack on SIDH