Bài toán mở, Số học và Lý thuyết số, nêu năm 100
Số hoàn hảo lẻ
Có tồn tại số nguyên dương lẻ nào bằng tổng các ước dương thực sự của chính nó — hay tương đương, một số nguyên lẻ thỏa mãn , trong đó là hàm tổng các ước hay không?
Tính đến năm 2026, chưa một số hoàn hảo lẻ nào được tìm thấy, và việc nó có thể tồn tại hay không vẫn còn để ngỏ. Thay vì một chứng minh trực tiếp cho sự không tồn tại, các nhà toán học đã thiết lập một mạng lưới dày đặc các điều kiện cần mà bất kỳ số hoàn hảo lẻ giả định nào cũng phải thỏa mãn: theo định lý Euler, trong đó là số nguyên tố thỏa mãn và ; và tổng số ước nguyên tố tính cả bội là (Ochem–Rao, 2012); có ít nhất ước nguyên tố phân biệt, và nếu (Nielsen, 2015); ước nguyên tố lớn nhất của nó vượt quá (Goto–Ohno, 2008), ước nguyên tố lớn thứ hai vượt quá , và thành phần lũy thừa nguyên tố lớn nhất vượt quá . Tuy nhiên, các phân tích đa thức chia đường tròn của cũng áp dụng y hệt cho các phân tích 'giả' (spoof) nơi một thừa số nguyên tố bị thay bằng hợp số giả nguyên tố, và vì số giả của Descartes thực sự tồn tại, các dây chuyền chia hết thuần túy cục bộ vấp phải một rào cản số giả trừ phi khai thác được tính chất toàn cục sâu hơn của số nguyên tố.
Kết quả tốt nhất đã biết
- Định lý cấu trúc của Euler: mọi số hoàn hảo lẻ đều có dạng với nguyên tố, và (Euler, 1747).
- Mọi số hoàn hảo lẻ đều thỏa mãn , có ước nguyên tố tính cả bội, và có một thành phần lũy thừa nguyên tố (Ochem–Rao, 2012).
- Mọi số hoàn hảo lẻ có ít nhất ước nguyên tố phân biệt, và nếu (Nielsen, 2015).
Công cụ và chỗ dừng
| Công cụ | Đạt được | Chỗ dừng |
|---|---|---|
| Dây chuyền phân tích chia đường tròn và tìm kiếm nhánh-cận (Brent–Cohen–Ochem–Rao) | Lan truyền các ước nguyên tố của qua phương trình bằng bảng phân tích đa thức chia đường tròn để loại bỏ mọi ứng viên tới . | Bất kỳ cây tìm kiếm hữu hạn nào cũng chỉ có thể đẩy chặn dưới của lên cao hơn và vấp phải các hợp số hàng trăm chữ số chưa phân tích được ở các nhánh sâu. |
| Bất đẳng thức độ dồi dào và chặn Diophantine cho (Sylvester, Nielsen) | Dùng bất đẳng thức để chặn các ước nguyên tố nhỏ nhất khi cố định , qua đó loại bỏ . | Mỗi bước tăng đều gây bùng nổ tổ hợp số trường hợp, đồng thời các quan hệ nhân tính thuần túy cục bộ cũng đúng cho cả số hoàn hảo lẻ 'giả' kiểu Descartes — vốn thực sự tồn tại. |
Câu hỏi còn mở
- Liệu có thể chứng minh không có số hoàn hảo lẻ nào chia hết cho , hoặc — hay tổng quát hơn là thiết lập một chặn dưới cho ước nguyên tố nhỏ nhất tăng nhanh hơn chặn trên do áp đặt?
- Liệu có một bất biến nào phân biệt được phân tích thừa số nguyên tố thật với các phân tích giả kiểu Descartes đủ mạnh để vượt qua rào cản số giả trong phương trình hay không?
Tài liệu tham khảo
- Leonard Eugene Dickson (1919). History of the Theory of Numbers, Volume I: Divisibility and Primality
- Pascal Ochem, Michaël Rao (2012). Odd perfect numbers are greater than · DOI:10.1090/s0025-5718-2012-02563-4
- Pace P. Nielsen (2015). Odd perfect numbers, Diophantine equations, and upper bounds · DOI:10.1090/s0025-5718-2015-02941-x
- Takeshi Goto, Yasuo Ohno (2008). Odd perfect numbers have a prime factor exceeding · DOI:10.1090/s0025-5718-08-02050-4