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

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.

27/10/2024 13:03

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.

Đâ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.

'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ồ,'

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.

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

Đượ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.