Tìm ra số nguyên tố mới có tới 22 triệu chữ số

0

Tiến sĩ Curtis Cooper vừa tìm ra số nguyên tố mới có lượng chữ số cao hơn 5 triệu so với số cũ đã tìm ra vào năm 2013.

Để 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ố.

Theo Cnet, số nguyên tố lớn nhất được 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.

Tìm ra số nguyên tố mới có tới 22 triệu chữ số - ảnh 1

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

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 cùng 2 thành viên khác của GIMPS là Scott Kurowski và Aaron Blosser. Đâ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.

Chiếc máy tính trang bị vi xử lý Core i7-4790 đã 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 cũng đã được xác nhận bởi các bên độc lập.

M74207281 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.

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.

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ố.

P.V

Bình luận

* Vui lòng nhập bình luận tiếng Việt có dấu