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.

Các loại cảm giác của người máy từ đâu mà có?

Con người dựa vào cơ quan cảm giác để cảm nhận sự vật xung quanh. Con người có thị giác, thính giác, khứu giác, xúc giác và vị giác, có thể cảm nhận...

Tại sao đội đồ vật trên đầu nhẹ hơn xách và cõng?

Phụ nữ Triều Tiên thường dùng đầu để đội các đồ vật nặng. Người dân ở một số nước châu Phi cũng thích đội đồ vật trên đỉnh đầu.

Tại sao không vứt hết rác vào núi lửa để tiêu hủy?

Nhiều quốc gia xây dựng lò đốt để xử lý rác, vậy tại sao không vứt hết chúng vào miệng núi lửa?

Vì sao chó ngủ giấu mõm, mèo ngủ cài tai?

Tư thế ngủ của chó và mèo hoàn toàn khác nhau. Nếu chó thích dấu mõm xuống dưới chân trước, thì mèo ta lại bận bịu cài tai xuống chi trước.

Mặt trời có "chết" không?

Đối với con người mà nói, Mặt Trời chói sáng chắc chắn là thiên thể quan trọng nhất trong vũ trụ. Vạn vật sinh trưởng dựa vào Mặt Trời.

Tại sao lá của thực vật cũng có thể hấp thụ được phân bón?

Thực vật không chỉ dùng rễ hấp thụ phân bón, thậm chí ngay cả lá cũng có thể hấp thụ phân bón!

Vì sao gió ban ngày mạnh hơn ban đêm?

Ngày hè nóng nực và oi ả, bạn mong cho đêm mau xuống và chờ đợi những làn gió mát. bạn có thể cho rằng buổi tối gió mạnh hơn. Nhưng thực ra, đó chỉ là cảm giác của chúng ta mà thôi...

Làm thế nào để khai thác kim loại quý hiếm trong vũ trụ?

Các tiểu hành tinh trong vũ trụ được cho là chứa một khối lượng lớn các kim loại quý hiếm như cacbon, kim cương, titanvà dẩu mỏ, được sinh ra từ bụi...

Tại sao lại phải cắt tỉa cành cho cây ăn quả?

Cây ăn quả hoang dã trong khe núi xưa nay chưa được cắt tỉa bao giờ. Nhưng đối với cây ăn quả trồng trong vườn, nếu không cắt tỉa, không chỉ sản lượng...