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

[From Beijing with Love]

Một nhà toán học không chuyên, cựu nhân viên Nvidia, Luke Durant, đã ghi tên mình vào lịch sử toán học khi phát hiện ra số nguyên tố lớn nhất từ trước đến nay. Số nguyên tố mới này, 2136.279.841 - 1, đã vượt qua kỷ lục trước đó là 2136.279.841 - 1 với số lượng chữ số nhiều hơn đến 16 triệu đơn vị, theo Live Science đưa tin. 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.

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