Cựu nhân viên Nvdia tìm ra số nguyên tố lớn nhất lịch sử

Google News

Một nhà toán học không chuyên đã tiêu tốn 2 triệu USD để huy động các nguồn lực tìm ra con số giúp ghi tên mình vào lịch sử toán học.

Số nguyên tố mới này, 2^136,279,841 – 1 đã vượt qua kỷ lục trước đó là 2^82.589.933 - 1 với số lượng chữ số nhiều hơn đến 16 triệu đơn vị, theo Live Science đưa tin.

Đáng chú ý, thành tựu này được khám phá bởi một nhà toán học không chuyên, một cựu nhân viên NVIDIA 36 tuổi tên là Luke Durant. Giới toán học toàn cầu phải mất thêm 10 ngày để có thể xác nhận con số này.

Số nguyên tố là những con số tự nhiên chỉ có thể chia hết cho 1 và chính nó, với những ví dụ nhỏ nhất như 2, 3, 5, 7 và 11. Mặc dù tập hợp các số nguyên tố được cho là vô hạn, việc tìm kiếm chúng ở những giá trị lớn hơn ngày càng trở nên khó khăn hơn.

Cuu nhan vien Nvdia tim ra so nguyen to lon nhat lich su
Đây là con số nguyên tố lớn nhất lịch sử nhân loại tìm ra được cho đến nay. Ảnh: Tuệ Minh 
Để tìm ra số nguyên tố "khổng lồ" này, Luke Durant đã sử dụng phần mềm miễn phí mang tên Great Internet Mersenne Prime Search (GIMPS), cho phép rà soát các khả năng bằng thuật toán.
Nỗ lực của Durant đã huy động sức mạnh xử lý của hàng ngàn bộ xử lý đồ họa (GPU) tại 24 trung tâm dữ liệu trên 17 quốc gia, đánh dấu một cột mốc quan trọng "kết thúc 28 năm thống trị của máy tính cá nhân thông thường trong việc tìm kiếm số nguyên tố khổng lồ," theo thông báo trên trang web của GIMPS.
Số nguyên tố mới được xác nhận có tổng cộng 41.024.320 chữ số, đồng thời cũng là số nguyên tố Mersenne thứ 52 được biết đến. Con số này, khổng lồ đến mức tệp .txt chứa nó chiếm tới 41,8 Mb. Để tham khảo, tệp .txt cho Chiến tranh và hòa bình của Leo Tolstoy   (587.287 từ) chỉ có 3,4 Mb.
Cuu nhan vien Nvdia tim ra so nguyen to lon nhat lich su-Hinh-2
Luke Durant trả lời phỏng vấn trực tuyến khi công bố phát hiện của mình. Ảnh: Numberphile HQ 

Dãy số nguyên tố Mersenne được đặt theo tên của Marin Mersenne, một linh mục và học giả người Pháp, người đã đưa ra công thức tìm kiếm số nguyên tố dạng 2ᵖ - 1, với p là số nguyên dương. Mặc dù không phải là phương pháp duy nhất, nhưng cách tiếp cận này được xem là đơn giản hơn so với các phương pháp khác trong việc khám phá số nguyên tố.

Đội ngũ phát triển GIMPS cho biết, nhiều thuật toán mã hóa hiện đại được xây dựng dựa trên nền tảng của các số nguyên tố. Phát hiện đáng kinh ngạc này đã mang về cho Durant phần thưởng trị giá 3.000 USD từ GIMPS.
Được biết, Durant đã tiêu tốn đến 2 triệu USD để huy động các nguồn lực nhằm tìm ra con số trên. Bên cạnh đó, những giải thưởng hấp dẫn khác với giá trị từ 150.000 đến 250.000 USD đang chờ đợi những ai có thể tìm ra số nguyên tố với lần lượt hàng trăm triệu và hàng tỷ chữ số đầu tiên.
Tuệ Minh (theo Live Science)