Bài toán mở, Số học và Lý thuyết số, nêu năm 1958
Giả thuyết H của Schinzel và giả thuyết Bunyakovsky
Với mọi họ hữu hạn các đa thức bất khả quy khác hằng trong có hệ số bậc cao nhất dương, nếu không có số nguyên tố nào chia hết tích với mọi số nguyên , thì có vô hạn số nguyên dương sao cho đồng thời là các số nguyên tố. Trường hợp là giả thuyết Bunyakovsky.
Tính đến năm 2026, giả thuyết Bunyakovsky vẫn chưa được chứng minh cho bất kỳ đa thức đơn lẻ nào có bậc , và giả thuyết H của Schinzel chưa được chứng minh cho bất kỳ cặp đa thức nào (). Các kết quả vô điều kiện gần nhất hoặc nới lỏng tính nguyên tố sang tính hầu nguyên tố — như định lý năm 1978 của Iwaniec rằng có nhiều nhất hai thừa số nguyên tố vô hạn lần — hoặc thay đa thức một biến bằng đa thức hai biến có mật độ lớn, như định lý Friedlander–Iwaniec (, 1998) và định lý Heath-Brown (, 2001). Đối với các hệ tuyến tính , sàng Maynard–Tao (2013) chứng minh rằng với mọi , nếu đủ lớn thì có ít nhất dạng tuyến tính đồng thời nguyên tố vô hạn lần, thiết lập một phần tồn tại yếu của giả thuyết Dickson.
Kết quả tốt nhất đã biết
- Với và , giả thuyết Bunyakovsky đúng theo định lý Dirichlet về số nguyên tố trong cấp số cộng (1837).
- Với mọi đa thức bậc hai bất khả quy không có ước nguyên tố cố định, có nhiều nhất hai thừa số nguyên tố với vô hạn (Iwaniec, 1978).
- Với mọi bộ chấp nhận được gồm đa thức bậc nhất, có ít nhất đa thức đồng thời nhận giá trị nguyên tố vô hạn lần khi (Maynard, Tao, Polymath8b, 2013–2014).
Công cụ và chỗ dừng
| Công cụ | Đạt được | Chỗ dừng |
|---|---|---|
| Sàng nửa chiều và sàng tuyến tính có trọng số | Tạo ra các giá trị hầu nguyên tố () cho đa thức đơn lẻ và hệ đa thức có bậc bị chặn. | Không thể vượt qua rào cản chẵn lẻ để bảo đảm số nguyên tố thực sự (), và mức phân bố cho các dãy đa thức bậc còn quá nhỏ. |
| Sàng đa chiều Maynard–Tao | Tìm được các cụm gồm số nguyên tố đồng thời bên trong một tập chấp nhận được lớn hơn gồm đa thức khi các đa thức thoả mãn định lý kiểu Bombieri–Vinogradov. | Đòi hỏi lớn hơn nhiều so với (nên không bao giờ chứng minh được cả dạng đồng thời nguyên tố) và phụ thuộc vào các ước lượng mức phân bố chủ yếu chỉ biết cho đa thức bậc nhất. |
Câu hỏi còn mở
- Có tồn tại một đa thức một biến nào có bậc nhận vô hạn giá trị nguyên tố hay không?
- Định lý cụm bị chặn Maynard–Tao có thể mở rộng vô điều kiện sang các họ chấp nhận được gồm các đa thức bậc hai bất khả quy hay không?
Tài liệu tham khảo
- Andrzej Schinzel, Wacław Sierpiński (1958). Sur certaines hypothèses concernant les nombres premiers · DOI:10.4064/aa-4-3-185-208
- Paul T. Bateman, Roger A. Horn (1962). A heuristic asymptotic formula concerning the distribution of prime numbers · DOI:10.1090/S0025-5718-1962-0148632-7
- Henryk Iwaniec (1978). Almost-primes represented by quadratic polynomials · DOI:10.1007/BF01578070