Math Labs

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

Hình học số học

Nghiên cứu nghiệm của phương trình đa thức bằng cách kết hợp công cụ hình học đại số và lý thuyết số.

Trực giácHai lăng kính cho cùng một tập điểm

Xét một đường cong cho bởi phương trình đa thức, chẳng hạn y2=x3+ax+by^2 = x^3 + ax + b. Một nhà hình học nhìn thấy một hình dạng: đường cong trơn uốn lượn trên mặt phẳng, tại mỗi điểm đều có một tiếp tuyến xác định. Một nhà lý thuyết số lại hỏi một câu hẹp hơn nhiều: những điểm nào trên hình dạng đó có tọa độ là số nguyên hay phân số — E(Q)E(\mathbb{Q}), các điểm hữu tỉ? Hình học số học là ngành không tách rời hai câu hỏi đó. Nó dùng hình dạng hình học (giống loài, tính đối xứng, cách đường cong nằm trong không gian nhiều chiều) để khống chế số học: có bao nhiêu điểm hữu tỉ, và chúng được tổ chức ra sao.

Đường cong thực y²=x³−2x+1 gồm một nhánh không bị chặn, một oval, điểm P, điểm phản chiếu và tiếp tuyến.
Đường cong thực E:y2=x3−2x+1E:y^2=x^3-2x+1 có ba nghiệm thực nên gồm một nhánh không bị chặn và một oval riêng. Widget đánh dấu PP, điểm phản chiếu −P-P và tiếp tuyến dùng trong luật nhóm dây cung-tiếp tuyến; Δ≠0\Delta\ne0 xác nhận đường cong không kỳ dị.

Phổ thôngTừ câu đố số nguyên đến hình dạng đường cong

Trước khi từ hình học xuất hiện, toán phổ thông đã ẩn chứa câu hỏi kiểu hình học số học: tam giác vuông nào có ba cạnh là số nguyên (bộ ba Pythagoras), hay số nguyên nào là diện tích của một tam giác vuông có cạnh hữu tỉ (bài toán số đồng dư). Cả hai câu hỏi hóa ra đều là chuyện đếm điểm hữu tỉ trên một đường cong bậc ba cụ thể. Bước nhảy mà hình học số học thực hiện là xử lý mọi phương trình đa thức theo cách đó: gắn cho nó một đối tượng hình học (đường cong, hay đa tạp nhiều chiều hơn), rồi đọc ra câu trả lời số học từ các bất biến hình học như giống loài — một số nguyên đo, đại khái, đường cong nghiệm phức có bao nhiêu lỗ khi vẽ như một mặt.

Định nghĩa: Điểm hữu tỉ của đường cong elliptic

Một đường cong elliptic trên Q\mathbb{Q} là đường cong bậc ba trơn cho bởi phương trình Weierstrass y2=x3+ax+by^2 = x^3 + ax + b với a,b∈Qa,b\in\mathbb{Q}, cùng một điểm phụ OO ở vô cực. Tập điểm hữu tỉ E(Q)E(\mathbb{Q}) của nó gồm OO cùng mọi cặp số hữu tỉ thỏa phương trình. Điều đáng chú ý là E(Q)E(\mathbb{Q}) mang cấu trúc nhóm aben tự nhiên: ba điểm có tổng bằng OO đúng khi chúng thẳng hàng, với OO đóng vai trò phần tử đơn vị.

y2=x3+ax+by^2 = x^3 + ax + b

Ở đây x,yx,y là tọa độ một điểm trên đường cong, còn a,b∈Qa,b\in\mathbb{Q} là các hệ số hữu tỉ cố định xác định đường cong bậc ba nào đang được xét, với điều kiện nhẹ là x3+ax+bx^3+ax+b không có nghiệm bội, để đường cong luôn trơn.

E(Q)≅E(Q)tors⊕ZrE(\mathbb{Q}) \cong E(\mathbb{Q})_{\mathrm{tors}} \oplus \mathbb{Z}^r

Đây là định lý Mordell–Weil: E(Q)≅E(Q)tors⊕ZrE(\mathbb{Q}) \cong E(\mathbb{Q})_{\mathrm{tors}} \oplus \mathbb{Z}^r. Định lý nói rằng nhóm điểm hữu tỉ, dù thoạt nhìn phức tạp thế nào, luôn được dựng từ một phần hữu hạn E(Q)torsE(\mathbb{Q})_{\mathrm{tors}} (nhóm con xoắn, các điểm có cấp hữu hạn) cộng với hữu hạn điểm độc lập có cấp vô hạn, mà số lượng rr của chúng được gọi là hạng.

Giống loài khống chế kích thước tập điểm hữu tỉ ra sao
Giống loàiPhương trình tiêu biểuĐiểm hữu tỉ
g=0g=0một đường conic, ví dụ x2+y2=1x^2+y^2=1hoặc không có điểm nào, hoặc vô hạn điểm mô tả bởi một tham số hóa hữu tỉ
g=1g=1một đường cong elliptic, ví dụ y2=x3+ax+by^2 = x^3 + ax + bmột nhóm hữu hạn sinh E(Q)E(\mathbb{Q}), có thể vô hạn nhưng luôn mô tả được bằng hữu hạn phần tử sinh
g≥2g \ge 2một đường cong Fermat, ví dụ x5+y5=1x^5 + y^5 = 1hữu hạn, ∣C(Q)∣<∞|C(\mathbb{Q})| < \infty (định lý Faltings)

Đại họcHai định lý định hình cả ngành

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

Vì sao đúng?

Về nguyên tắc, các điểm hữu tỉ có thể tích lũy theo cách phức tạp tùy ý; định lý nói điều ngược lại xảy ra — toàn bộ tập vô hạn (nếu vô hạn) được khống chế hoàn toàn bởi hữu hạn điểm được chọn, kết hợp qua luật nhóm.

Chứng minh

Bước 1 (Mordell–Weil yếu). Trước hết chứng minh nhóm thương E(Q)/2E(Q)E(\mathbb{Q})/2E(\mathbb{Q}) là hữu hạn. Với điểm P∈E(Q)P\in E(\mathbb{Q}) không phải gấp đôi một điểm hữu tỉ, lý thuyết Kummer gắn cho PP một lớp trong nhóm đối đồng điều Galois H1(Gal(Q‾/Q),E[2])H^1(\mathrm{Gal}(\overline{\mathbb{Q}}/\mathbb{Q}), E[2]); lớp này không rẽ nhánh ngoài hữu hạn số nguyên tố chia hết 22 và biệt thức của EE. Định lý hữu hạn Hermite–Minkowski nói chỉ có hữu hạn mở rộng của Q\mathbb{Q} với bậc bị chặn mà không rẽ nhánh ngoài một tập hữu hạn số nguyên tố cố định, điều này buộc ảnh của ánh xạ trên — và do đó E(Q)/2E(Q)E(\mathbb{Q})/2E(\mathbb{Q}) — phải hữu hạn.

Bước 2 (hàm độ cao). Định nghĩa độ cao h(P)h(P) trên các điểm bằng logarit của tử số hoặc mẫu số lớn nhất xuất hiện trong tọa độ xx của PP (viết ở dạng tối giản). Hai tính chất của hh dẫn dắt lập luận: nó tăng theo quy luật h(2P)=4h(P)+O(1)h(2P) = 4h(P) + O(1) khi nhân đôi, và với mọi chặn HH chỉ có hữu hạn điểm hữu tỉ thỏa h(P)≤Hh(P) \le H, vì chỉ có hữu hạn phân số có tử và mẫu nhỏ hơn một kích thước cho trước.

Bước 3 (giáng cấp). Cố định các đại diện lớp Q1,…,QnQ_1,\dots,Q_n cho nhóm hữu hạn E(Q)/2E(Q)E(\mathbb{Q})/2E(\mathbb{Q}) tìm được ở Bước 1. Với mọi P∈E(Q)P\in E(\mathbb{Q}), có QiQ_i nào đó thỏa P−Qi=2P1P - Q_i = 2P_1 với điểm hữu tỉ P1P_1, và ước lượng độ cao ở Bước 2 cho h(P1)≤14h(P)+Ch(P_1) \le \tfrac14 h(P) + C với hằng số CC chỉ phụ thuộc EE. Lặp lại — thay PP bằng P1P_1, rồi P2P_2, v.v. — độ cao liên tục co lại với hệ số gần 14\tfrac14 mỗi lần, nên sau hữu hạn bước nó tụt xuống dưới chặn cố định C′=4C3C'=\tfrac{4C}{3}. Điều này biểu diễn mọi PP như tổ hợp của hữu hạn QiQ_i và một điểm có độ cao tối đa C′C', mà chỉ có hữu hạn điểm như vậy.

Bước 4 (kết luận). Các bước 1–3 cho thấy E(Q)E(\mathbb{Q}) được sinh bởi một tập hữu hạn. Một nhóm aben hữu hạn sinh, theo định lý cấu trúc, là tổng trực tiếp của một phần xoắn hữu hạn và một phần tự do, cho đúng E(Q)≅E(Q)tors⊕ZrE(\mathbb{Q}) \cong E(\mathbb{Q})_{\mathrm{tors}} \oplus \mathbb{Z}^r.

Nếu CC là đường cong xạ ảnh trơn trên Q\mathbb{Q} với giống loài g≥2g \ge 2, thì ∣C(Q)∣<∞|C(\mathbb{Q})| < \infty: đường cong chỉ có hữu hạn điểm hữu tỉ.

Vì sao đúng?

Đường cong giống loài 0 có thể có họ vô hạn điểm hữu tỉ tham số hóa được, đường cong giống loài 1 có thể có nhóm điểm vô hạn nhưng hữu hạn sinh; đường cong giống loài g≥2g \ge 2 đủ cứng về mặt hình học (không nhận ánh xạ không hằng nào từ đường thẳng xạ ảnh, và phủ phổ dụng của nó là đĩa hyperbolic) nên điểm hữu tỉ không thể tích lũy.

Chứng minh

Bước 1 (từ đường cong sang đa tạp aben). Gắn cho CC đa tạp Jacobi JJ của nó, một đa tạp aben chiều gg chứa CC (qua phép nhúng Abel–Jacobi, một khi đã cố định một điểm hữu tỉ). Một điểm hữu tỉ của CC ứng với một điểm hữu tỉ của JJ, và cấu trúc Parshin (1968) biến một dãy vô hạn giả định các điểm hữu tỉ phân biệt trên CC thành vô hạn đa tạp aben chiều gg đôi một không đẳng cấu, xác định trên Q\mathbb{Q}, đều có khử tốt ngoài một tập hữu hạn số nguyên tố cố định SS chỉ phụ thuộc CC.

Bước 2 (giả thuyết hữu hạn Shafarevich). Shafarevich giả thuyết rằng với gg và tập hữu hạn SS cố định, chỉ có hữu hạn lớp đẳng cấu đa tạp aben phân cực chính chiều gg trên Q\mathbb{Q} có khử tốt ngoài SS. Faltings chứng minh điều này bằng lý thuyết Arakelov: ông dựng một hàm độ cao trên không gian moduli các đa tạp aben đó (độ cao Faltings), chỉ ra độ cao này biến đổi có kiểm soát qua đẳng giống, rồi chặn nó bằng tính hữu hạn của các mở rộng trường số không rẽ nhánh ngoài SS cùng các ước lượng từ lý thuyết độ cao và khử ổn định. Độ cao bị chặn trong không gian moduli chiều cố định buộc phải hữu hạn.

Bước 3 (mâu thuẫn khép lại lập luận). Bước 1 tạo ra vô hạn đa tạp aben không đẳng cấu dưới giả định sai rằng CC có vô hạn điểm hữu tỉ; Bước 2 cho thấy chỉ có hữu hạn đa tạp aben như vậy tồn tại. Mâu thuẫn này chỉ tránh được nếu giả định ban đầu sai, vậy CC chỉ có hữu hạn điểm hữu tỉ: ∣C(Q)∣<∞|C(\mathbb{Q})| < \infty.

Đại họcỨng dụng thực tiễn và Ví dụ minh họa

Cùng luật nhóm dây cung – tiếp tuyến dùng để sắp xếp các điểm hữu tỉ trên y2=x3+ax+by^2 = x^3 + ax + b cũng hoạt động khi tọa độ được lấy theo modulo một số nguyên tố lớn pp. Trong bối cảnh trường hữu hạn đó, cộng một điểm với chính nó kk lần (2P2P và các bội cao hơn kPkP) rất nhanh, trong khi tìm ngược lại kk từ PP và kPkP — bài toán logarit rời rạc trên đường cong elliptic — là bất khả thi về mặt tính toán với đường cong chọn khéo. Sự bất đối xứng này bảo vệ các phiên bắt tay TLS trên web, khóa SSH và chữ ký số trong các hệ thống thanh toán và chuỗi khối. Gần với lý thuyết số thuần túy hơn, hàm LL Hasse–Weil L(E,s)L(E,s) gom số lượng điểm của EE theo modulo mọi số nguyên tố pp vào một hàm giải tích duy nhất; giả thuyết Birch và Swinnerton-Dyer dự đoán ord⁡s=1L(E,s)=r\operatorname{ord}_{s=1} L(E,s) = r, đọc trực tiếp hạng toàn cục rr của điểm hữu tỉ từ bậc triệt tiêu của L(E,s)L(E,s) tại s=1s=1.

Ví dụ: Điểm nguyên trên đường cong Mordell y² = x³ − 2

Tìm tất cả nghiệm nguyên của phương trình Mordell y2=x3−2y^2 = x^3 - 2.

Lời giải

Bước 1 (phân tích trong vành bậc hai). Viết lại y2=x3−2y^2 = x^3 - 2 thành x3=y2+2=(y+−2)(y−−2)x^3 = y^2 + 2 = (y+\sqrt{-2})(y-\sqrt{-2}) trong vành Z[−2]\mathbb{Z}[\sqrt{-2}], vốn là một miền nhân tử hóa duy nhất (nó có thuật toán Euclid giống hệt số nguyên thông thường).

Bước 2 (tính nguyên tố cùng nhau của hai nhân tử). Mọi ước chung δ\delta của y+−2y+\sqrt{-2} và y−−2y-\sqrt{-2} cũng chia hết hiệu của chúng là 2−2=−(−2)32\sqrt{-2} = -(\sqrt{-2})^3. Nếu −2\sqrt{-2} chia hết cả hai nhân tử thì 22 sẽ chia hết y2+2=x3y^2+2 = x^3, buộc xx và do đó yy đều chẵn; nhưng khi đó x3x^3 là bội của 88 trong khi y2+2≡2(mod4)y^2+2 \equiv 2 \pmod 4, vô lý. Vậy y+−2y+\sqrt{-2} và y−−2y-\sqrt{-2} nguyên tố cùng nhau trong Z[−2]\mathbb{Z}[\sqrt{-2}].

Bước 3 (mỗi nhân tử là một lập phương). Vì tích của chúng là lập phương x3x^3 và các phần tử khả nghịch của Z[−2]\mathbb{Z}[\sqrt{-2}] là ±1\pm 1 (đều đã là lập phương), tính nhân tử hóa duy nhất buộc y+−2=(u+v−2)3y+\sqrt{-2} = (u+v\sqrt{-2})^3 với các số nguyên u,vu,v nào đó. Khai triển lập phương cho y+−2=(u3−6uv2)+(3u2v−2v3)−2y+\sqrt{-2} = (u^3-6uv^2) + (3u^2v - 2v^3)\sqrt{-2}.

Bước 4 (đọc ra nghiệm nguyên). So sánh hệ số của −2\sqrt{-2} được 1=v(3u2−2v2)1 = v(3u^2-2v^2). Vì u,vu,v nguyên nên v=±1v = \pm 1; chỉ v=1v=1 làm cho 3u2−2=13u^2-2 = 1 giải được, cho u=±1u = \pm 1. Thay ngược lại được y=u3−6uv2=±5y = u^3 - 6uv^2 = \pm 5 và x=u2+2v2=3x = u^2+2v^2 = 3, nên các điểm nguyên duy nhất trên y2=x3−2y^2 = x^3 - 2 là (x,y)=(3,±5)(x,y) = (3, \pm 5). (Lưu ý rằng bản thân E(Q)E(\mathbb{Q}) ở đây vẫn là vô hạn: lặp lại luật dây cung – tiếp tuyến từ (3,5)(3,5) tạo ra vô hạn điểm hữu tỉ với mẫu số ngày càng lớn, chẳng hạn (129100,±3831000)(\tfrac{129}{100}, \pm\tfrac{383}{1000}).)

Ví dụ: Nhân đôi một điểm trong mật mã đường cong elliptic

Trên đường cong elliptic y2=x3+2x+3(mod97)y^2 = x^3 + 2x + 3 \pmod{97}, tính điểm nhân đôi 2P2P với P=(3,6)P = (3,6).

Lời giải

Bước 1 (kiểm tra PP thuộc đường cong và tìm hệ số góc tiếp tuyến). Thay P=(3,6)P=(3,6) vào y2=x3+2x+3(mod97)y^2 = x^3 + 2x + 3 \pmod{97}: vế trái là 62=366^2 = 36, vế phải là 33+2⋅3+3=363^3 + 2\cdot 3 + 3 = 36, vậy PP nằm trên đường cong. Lấy đạo hàm hàm ẩn của y2=x3+ax+by^2 = x^3+ax+b cho hệ số góc tiếp tuyến tại P=(x1,y1)P=(x_1,y_1) là λ≡3x12+a2y1(mod97)\lambda \equiv \frac{3x_1^2+a}{2y_1} \pmod{97}. Với a=2a=2 và (x1,y1)=(3,6)(x_1,y_1)=(3,6), tử số là 3⋅9+2=293\cdot 9 + 2 = 29 và mẫu số là 2⋅6=122\cdot 6 = 12.

Bước 2 (nghịch đảo mẫu số theo modulo 9797). Vì 12⋅8=96≡−1(mod97)12\cdot 8 = 96 \equiv -1 \pmod{97} nên nghịch đảo modulo của 1212 theo modulo 9797 là −8≡89(mod97)-8 \equiv 89 \pmod{97}. Do đó λ≡29⋅(−8)=−232≡59(mod97)\lambda \equiv 29\cdot(-8) = -232 \equiv 59 \pmod{97}.

Bước 3 (cho tiếp tuyến cắt đường cong và lấy đối xứng). Công thức dây cung – tiếp tuyến cho tọa độ (x3,y3)(x_3,y_3) của 2P2P bởi x3≡λ2−2x1(mod97)x_3 \equiv \lambda^2 - 2x_1 \pmod{97} và y3≡λ(x1−x3)−y1(mod97)y_3 \equiv \lambda(x_1 - x_3) - y_1 \pmod{97}. Tính ra: x3≡592−6=3475=35⋅97+80≡80(mod97)x_3 \equiv 59^2 - 6 = 3475 = 35\cdot 97 + 80 \equiv 80 \pmod{97}, và y3≡59(3−80)−6=−4549=−47⋅97+10≡10(mod97)y_3 \equiv 59(3-80) - 6 = -4549 = -47\cdot 97 + 10 \equiv 10 \pmod{97}, vậy 2P=(80,10)2P = (80,10).

Trong định lý Mordell–Weil E(Q)≅E(Q)tors⊕ZrE(\mathbb{Q}) \cong E(\mathbb{Q})_{\mathrm{tors}} \oplus \mathbb{Z}^r, số nguyên rr biểu thị điều gì?

Mật mã đường cong elliptic, dùng trong TLS và chữ ký blockchain, dựa trên cấu trúc nào được nghiên cứu trong hình học số học?

Theo định lý Faltings, đường cong xạ ảnh trơn C/QC/\mathbb{Q} với giống loài g≥2g \ge 2 có:

Giả thuyết Birch và Swinnerton-Dyer dự đoán hạng rr của E(Q)E(\mathbb{Q}) bằng:

Tài liệu tham khảo

  1. Joseph H. Silverman (2009). The Arithmetic of Elliptic Curves
  2. Gerd Faltings (1983). Endlichkeitssätze für abelsche Varietäten über Zahlkörpern · DOI:10.1007/BF01388432
  3. Marc Hindry, Joseph H. Silverman (2000). Diophantine Geometry: An Introduction
  4. Manjul Bhargava, Christopher Skinner, Wei Zhang (2014). A majority of elliptic curves over Q satisfy the Birch and Swinnerton-Dyer conjecture · arXiv:1407.1826 [preprint, chưa bình duyệt]