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 . 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ố — , 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.
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 là đường cong bậc ba trơn cho bởi phương trình Weierstrass với , cùng một điểm phụ ở vô cực. Tập điểm hữu tỉ của nó gồm cùng mọi cặp số hữu tỉ thỏa phương trình. Điều đáng chú ý là mang cấu trúc nhóm aben tự nhiên: ba điểm có tổng bằng đúng khi chúng thẳng hàng, với đóng vai trò phần tử đơn vị.
Ở đây là tọa độ một điểm trên đường cong, còn 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à không có nghiệm bội, để đường cong luôn trơn.
Đây là định lý Mordell–Weil: . Đị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 (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 của chúng được gọi là hạng.
| Giống loài | Phương trình tiêu biểu | Điểm hữu tỉ |
|---|---|---|
| một đường conic, ví dụ | hoặ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ỉ | |
| một đường cong elliptic, ví dụ | một nhóm hữu hạn sinh , có thể vô hạn nhưng luôn mô tả được bằng hữu hạn phần tử sinh | |
| một đường cong Fermat, ví dụ | hữu hạn, (định lý Faltings) |
Đại họcHai định lý định hình cả ngành
Với đường cong elliptic trên , nhóm hữu hạn sinh: với số nguyên nào đó, gọi là hạng của .
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 là hữu hạn. Với điểm không phải gấp đôi một điểm hữu tỉ, lý thuyết Kummer gắn cho một lớp trong nhóm đối đồng điều Galois ; lớp này không rẽ nhánh ngoài hữu hạn số nguyên tố chia hết và biệt thức của . Định lý hữu hạn Hermite–Minkowski nói chỉ có hữu hạn mở rộng của 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 đó — phải hữu hạn.
Bước 2 (hàm độ cao). Định nghĩa độ cao 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 độ của (viết ở dạng tối giản). Hai tính chất của dẫn dắt lập luận: nó tăng theo quy luật khi nhân đôi, và với mọi chặn chỉ có hữu hạn điểm hữu tỉ thỏa , 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 cho nhóm hữu hạn tìm được ở Bước 1. Với mọi , có nào đó thỏa với điểm hữu tỉ , và ước lượng độ cao ở Bước 2 cho với hằng số chỉ phụ thuộc . Lặp lại — thay bằng , rồi , v.v. — độ cao liên tục co lại với hệ số gần mỗi lần, nên sau hữu hạn bước nó tụt xuống dưới chặn cố định . Điều này biểu diễn mọi như tổ hợp của hữu hạn và một điểm có độ cao tối đa , 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 đượ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 .
Nếu là đường cong xạ ảnh trơn trên với giống loài , thì : đườ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 đủ 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 đa tạp Jacobi của nó, một đa tạp aben chiều chứa (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 ứng với một điểm hữu tỉ của , 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 thành vô hạn đa tạp aben chiều đôi một không đẳng cấu, xác định trên , đều có khử tốt ngoài một tập hữu hạn số nguyên tố cố định chỉ phụ thuộc .
Bước 2 (giả thuyết hữu hạn Shafarevich). Shafarevich giả thuyết rằng với và tập hữu hạn 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 trên có khử tốt ngoài . 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 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 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 chỉ có hữu hạn điểm hữu tỉ: .
Đạ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 cũng hoạt động khi tọa độ được lấy theo modulo một số nguyên tố lớn . Trong bối cảnh trường hữu hạn đó, cộng một điểm với chính nó lần ( và các bội cao hơn ) rất nhanh, trong khi tìm ngược lại từ và — 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 Hasse–Weil gom số lượng điểm của theo modulo mọi số nguyên tố vào một hàm giải tích duy nhất; giả thuyết Birch và Swinnerton-Dyer dự đoán , đọc trực tiếp hạng toàn cục của điểm hữu tỉ từ bậc triệt tiêu của tại .
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 .
Lời giải
Bước 1 (phân tích trong vành bậc hai). Viết lại thành trong vành , 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 của và cũng chia hết hiệu của chúng là . Nếu chia hết cả hai nhân tử thì sẽ chia hết , buộc và do đó đều chẵn; nhưng khi đó là bội của trong khi , vô lý. Vậy và nguyên tố cùng nhau trong .
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 và các phần tử khả nghịch của là (đều đã là lập phương), tính nhân tử hóa duy nhất buộc với các số nguyên nào đó. Khai triển lập phương cho .
Bước 4 (đọc ra nghiệm nguyên). So sánh hệ số của được . Vì nguyên nên ; chỉ làm cho giải được, cho . Thay ngược lại được và , nên các điểm nguyên duy nhất trên là . (Lưu ý rằng bản thân ở đây vẫn là vô hạn: lặp lại luật dây cung – tiếp tuyến từ 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 .)
Ví dụ: Nhân đôi một điểm trong mật mã đường cong elliptic
Trên đường cong elliptic , tính điểm nhân đôi với .
Lời giải
Bước 1 (kiểm tra thuộc đường cong và tìm hệ số góc tiếp tuyến). Thay vào : vế trái là , vế phải là , vậy nằm trên đường cong. Lấy đạo hàm hàm ẩn của cho hệ số góc tiếp tuyến tại là . Với và , tử số là và mẫu số là .
Bước 2 (nghịch đảo mẫu số theo modulo ). Vì nên nghịch đảo modulo của theo modulo là . Do đó .
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 độ của bởi và . Tính ra: , và , vậy .
Trong định lý Mordell–Weil , số nguyên 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 với giống loài có:
Giả thuyết Birch và Swinnerton-Dyer dự đoán hạng của bằng:
Tài liệu tham khảo
- Joseph H. Silverman (2009). The Arithmetic of Elliptic Curves
- Gerd Faltings (1983). Endlichkeitssätze für abelsche Varietäten über Zahlkörpern · DOI:10.1007/BF01388432
- Marc Hindry, Joseph H. Silverman (2000). Diophantine Geometry: An Introduction
- 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]