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.

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.

Tại sao ô có đầu nhọn + 19 kiến thức ẩn giấu mà chỉ 1% biết

Nhiều áo sơ mi có hai khuy ở cổ tay áo nhưng chỉ có một lỗ khuy. Vậy nút thứ hai để làm gì? Hóa ra, bạn có thể sử dụng nó bất cứ khi nào bạn đeo đồng hồ, để cài nút và nới lỏng cổ tay.

3 phát minh ‘khét tiếng’ trong lịch sử

Người Ấn Độ từng có một phát minh vĩ đại mang lại lợi ích cho tất cả các quốc gia trên thế giới, cho đến hàng nghìn năm sau, chúng ta vẫn đang sử dụng nó hàng ngày.

Sự phát triển của thế giới không thể tách rời sự nỗ lực chung của người dân mọi quốc gia. Chúng ta có được cuộc sống hạnh phúc và tươi đẹp như ngày hôm nay là nhờ nền tảng do các bậc tiền nhân từ trên khắp thế giới đã tạo dựng. Nền tảng này là kết quả của sự nỗ lực chung của tất cả các quốc gia để tạo nên đến một thế giới phong phú và đầy màu sắc như ngày nay, đồng thời có rất nhiều phát minh có giá trị lâu dài.

3 phat minh ‘khet tieng’ trong lich su

Mùa lạnh, nên tích cực bổ sung 3 loại "thịt thực vật" này

Để nâng cao sức đề kháng cho các thành viên trong gia đình, bà nội trợ nên bổ sung 3 loại "thịt thực vật" cực tốt này.

Mùa đông với thời tiết giá lạnh dễ dẫn tới các vấn đề sức khỏe như hen, đau họng, đau khớp hay viêm loét dạ dày. Đặc biệt mùa đông bị bệnh thường gặp ở những đối tượng có sức đề kháng kém như người già và trẻ em.

Đọc nhiều nhất

Tin mới