Đã tìm ra số nguyên tố mới và lớn nhất với... 22 triệu chữ số

  •   55
  • 4.414

Số nguyên tố mới có lượng chữ số cao hơn 5 triệu so với số cũ.

Khi giá trị tăng càng cao thì khoảng cách giữa các số nguyên tố liền kề sẽ càng lớn. Bởi vậy, hành trình đi tìm những số nguyên tố mà con người chưa từng biết tới sẽ ngày một khó khăn hơn.

Hành trình tìm số nguyên tố mà con người chưa biết đến ngày càng khó khăn hơn.
Hành trình tìm số nguyên tố mà con người chưa biết đến ngày càng khó khăn hơn.

Theo Cnet, số nguyên tố lớn nhất mà con người tìm ra đã giữ kỷ lục của mình trong vòng 3 năm: vào ngày 25/1/2013, (2^ 57.885.161-1), một con số có 17.425.170 chữ số đã được dự án Tìm kiếm Số nguyên tố Internet Mersenne GIMPS xác định là số nguyên tố lớn nhất được con người tìm ra.

Để kỷ niệm 20 năm ngày thành lập, GIMPS đã công bố số nguyên tố lớn nhất mới: (2^ 74.207.281-1), một con số có 22.338.618 chữ số.

Tiến sĩ Curtis Cooper của Trường Đại học Trung Missouri đã đóng góp máy tính và theo dõi quá trình tính toán để tìm ra số nguyên tố này. Đây là mức kỷ lục thứ 4 của tiến sĩ Cooper, người đã đóng góp máy tính nhiều nhất cho dự án GIMPS. 2 thành viên khác của GIMPS là Scott Kurowski và Aaron Blosser cũng góp công tìm ra con số này.

Marin Mersenne, người đầu tiên nghiên cứu số nguyên tố dạng 2^n-1.
Marin Mersenne, người đầu tiên nghiên cứu số nguyên tố dạng 2^n-1.

Chiếc máy tính trang bị vi xử lý Core i7-4790 chạy phần mềm do nhà sáng lập GIMPS George Woltman thiết kế đã mất tới 31 ngày để tìm ra con số nguyên tố mới (mã hiệu M74207281). Kết quả này sau đó cũng đã được xác nhận bởi các bên độc lập.

M74207281 không chỉ là một số nguyên tố bình thường mà còn là một số nguyên tố Mersenne do có giá trị bằng một lũy thừa của 2 trừ 1. Từ trước tới nay, con người mới chỉ tìm được 49 số nguyên tố Mersenne, trong đó riêng GIMPS đã tìm ra 16 số. Các con số này được đặt tên theo Marin Mersenne, người đầu tiên thiết lập ra danh sách các số nguyên tố dạng 2^n-1.

Con đường từ M74207281 đến cột mốc tiếp theo sẽ là một hành trình dài: GIMPS hy vọng sẽ trao tặng kỷ lục mới và giải thưởng 150.000 USD cho Tổ chức Mặt trận Điện tử EFF khi tổ chức này tìm ra một số nguyên tố có 100 triệu chữ số.

Cập nhật: 22/01/2016 Theo Vnreview
  • 55
  • 4.414