Liệu có thể có công thức tính số nguyên tố?

Ta đã biết số nguyên tố chỉ có thể chia hết cho số 1 và chính số đó. Chúng ta còn biết là có thể nhận biết số nguyên tố qua “sàng Eratosthenes”. Thế liệu có thể biểu diễn số nguyên tố bằng một biểu thức nào đó không hoặc liệu có công thức tuy không biểu diễn được hết các số nguyên tố, nhưng các số tính theo công thức đó đều là số nguyên tố?

Nhà toán học Pháp nổi tiếng Fecma đã đưa ra công thức dự đoán cách tính một số nguyên tố. Ông đã tìm thấy số:

trong đó khi n = 0, 1, 2, 3, 4 thì F(n) tính được là một số nguyên tố.

Nhưng về sau, nhà toán học Thuỵ sĩ Ơle đã chỉ ra rằng với n = 5 thì số F(5) =225 + 1 = 4294967297 = 641 x 6700417 là một hợp số vì vậy dự đoán Fecma bị bác bỏ. Từ đó lại có nhiều người tiếp tục đưa ra nhiều công thức qua đó có thể tính ra các số nguyên tố một cách tổng quát.

Trong lịch sử toán học, đã từng có nhiều công thức đề nghị tính số nguyên tố như:

Nhưng đáng tiếc là các công thức đưa ra dần dần đều bị bác bỏ.

Năm 1983 một người Trung Quốc đưa ra một dự đoán khác. Nếu cho p là một số lẻ thì có thể tính số nguyên tố theo p bằng công thức:

Nhưng người ta đã tìm thấy với p = 29 thì dự đoán bị bác bỏ.

Trong thời gian đó ở các nước khác cũng có người đưa ra công thức tính số nguyên tố phụ thuộc hai tham số m và n:

f(m,n) = n-1/2{[m(n+1) - (n! + 1)]2 - [m(n+1)-(n!+1)]2 + 1}+2.

Trong đó m, n là các số tự nhiên n! = 1.2.3...n đọc là n giai thừa. Người ta đã kiểm chứng được

là các số nguyên tố.

Công thức đã được chứng minh bằng lí thuyết nhờ đó có thể biểu diễn được các số nguyên tố bằng công thức nhưng công thức quá phức tạp và ít có giá trị thực tiễn.

Vì sao điểm nóng nhất không phải là xích đạo?

Xích đạo thường được coi là nơi nóng nhất là vi ở vùng này quanh năm có Mặt trời trên đỉnh đẩu. Nhưng hãy xem lại tài liệu thống kê tinh hinh thời...

Vì sao phải xây dựng các khu bảo tồn biển tự nhiên?

Biển là cái nôi của sự sống. Ngày nay ở đó còn sinh sống hơn 20 vạn loài sinh vật, Theo thống kê, giới động vật học có 32 họ loài, trong đó có 23 họ...

Vì sao khi đi trên dây thép phải đung đưa hai cánh tay?

Đi trên dây thép là một trong những tiết mục xiếc có từ rất lâu đời. Người đã xem qua tiết mục này đều tấm tắc khen tài nghệ điêu luyện của diễn viên...

Có thể khám, chữa bệnh qua mạng không?

Năm 1994, những người làm công tác nghiên cứu ở Thượng Hải đã chế tạo thành công hệ thống khám, chữa bệnh từ xa và đã thực hiện thắng lợi việc khám...

Bài toán “Hàn Tín điểm binh” là thế nào?

Bài toán “Hán Tín điểm binh” là một trò chơi dự đoán số thú vị. Giả sử bạn cầm trong tay một số lá cờ (trên dưới 100 lá), trước hết bạn chập thành...

Vì sao nhà máy xử lí nước thải có thể phát điện?

Người ta thường nghĩ giữa nhà máy xử lí nước thải và nhà máy phát điện không có mối liên quan gì với nhau. Nhưng cùng với sự phát triển của khoa học...

Bằng cách nào rắn nuốt con mồi to gấp nhiều lần đầu nó?

Ở đảo Hải Nam, Trung Quốc, người ta bắt được con rắn cạp nong còn nguyên cả một con dê nhỏ trong bụng. Con rắn chuông có thể nuốt chửng một con trăn...

Thế nào là xe "khái niệm"?

Đi đôi với sự phát triển mạnh mẽ về khoa học kỹ thuật và thực hiện chính sách cải cách mở cửa, mọi người cùng có nhiều cơ hội tiếp xúc với kỹ thuật xe...

Vì sao rượu Thiệu Hưng càng để lâu càng thơm?

Rượu Thiệu Hưng là một đặc sản của Trung Quốc, nhiều lần được tặng thưởng huy chương vàng trong các cuộc triển lãm thực phẩm quốc tế: Rượu có màu vàng...