Bài toán mở, Số học và Lý thuyết số, Đại số, nêu năm 1927
Giả thuyết Artin về căn nguyên thuỷ
Mọi số nguyên khác và không phải là số chính phương đều là căn nguyên thuỷ modulo với vô hạn số nguyên tố , và khi không phải là luỹ thừa đúng đồng thời phần không có ước chính phương của nó không đồng dư với , tập các số nguyên tố như vậy có mật độ tiệm cận trong tập tất cả các số nguyên tố.
Tính đến năm 2026, giả thuyết Artin về căn nguyên thuỷ vẫn còn mở một cách vô điều kiện: chưa có một số nguyên cụ thể nào (chẳng hạn hay ) được chứng minh rằng là căn nguyên thuỷ modulo vô hạn số nguyên tố. Có điều kiện theo Giả thuyết Riemann tổng quát cho các trường Kummer , định lý năm 1967 của Hooley cho công thức tiệm cận đầy đủ. Một cách vô điều kiện, việc kết hợp cấu trúc nhân của căn nguyên thuỷ với sàng tuyến tính kiểu Chen và các ước lượng phân bố kiểu Bombieri–Vinogradov cho thấy tập ngoại lệ các cơ số nguyên tố không thoả mãn giả thuyết có lực lượng nhiều nhất là (Heath-Brown, 1986), và trong bất kỳ ba số nguyên độc lập nhân nào (kèm điều kiện nhẹ về dấu và số chính phương), có ít nhất một số là căn nguyên thuỷ vô hạn lần.
Kết quả tốt nhất đã biết
- Có điều kiện theo Giả thuyết Riemann tổng quát, giả thuyết Artin đúng với mật độ tiệm cận chính xác cho mọi số nguyên không chính phương (Hooley, 1967).
- Một cách vô điều kiện, có nhiều nhất hai số nguyên tố làm giả thuyết Artin thất bại; do đó ít nhất một trong ba số , , hoặc là căn nguyên thuỷ modulo vô hạn số nguyên tố (Heath-Brown, 1986).
Công cụ và chỗ dừng
| Công cụ | Đạt được | Chỗ dừng |
|---|---|---|
| Định lý mật độ Chebotarev trong các mở rộng Kummer | Đặc trưng các số nguyên tố mà chỉ số của chia hết cho thông qua sự phân rã của trong , cho mật độ có điều kiện chính xác dưới GRH. | Các số hạng sai số vô điều kiện trong định lý mật độ Chebotarev quá yếu khi bậc tăng cùng . |
| Sàng tuyến tính và lập luận phụ thuộc nhân (Gupta–Murty, Heath-Brown) | Xây dựng các số nguyên tố mà chỉ có một số hữu hạn bị chặn các thừa số nguyên tố (như hoặc ), giới hạn số lượng phản ví dụ nguyên tố có thể có ở mức nhiều nhất là . | Không kiến thiết: các chặn tổng đặc trưng đòi hỏi lấy trung bình trên nhiều phần tử sinh độc lập, khiến trạng thái của bất kỳ số nguyên đơn lẻ nào vẫn chưa giải quyết được. |
Câu hỏi còn mở
- Có thể chứng minh vô điều kiện rằng (hoặc ) là căn nguyên thuỷ modulo vô hạn số nguyên tố hay không?
- Liệu kích thước của tập ngoại lệ các cơ số nguyên tố có thể giảm vô điều kiện từ xuống hoặc hay không?
Tài liệu tham khảo
- Christopher Hooley (1967). On Artin's conjecture · DOI:10.1515/crll.1967.225.209
- D. R. Heath-Brown (1986). Artin's Conjecture for Primitive Roots · DOI:10.1093/qmath/37.1.27
- M. Ram Murty (1988). Artin's conjecture on primitive roots: an update · DOI:10.1007/BF03023749