024 6680 9640
THÔNG TIN TOÁN HỌC Bản tin toán học

Phát hiện số nguyên tố lớn nhất có 41 triệu chữ số


Ngày cập nhật: 24-10-2024:06-06-34 / Số lần đọc: 538
Luke Durant, nhà nghiên cứu nghiệp dư kiêm cựu nhân viên Nvidia phát hiện số nguyên tố lớn nhất từ trước tới nay. Số nguyên tố mới này có nhiều hơn 16 triệu chữ số so với kỷ lục trước đó.

Số nguyên tố mới là $2^{136.279.841}-1$, đánh bại kỷ lục trước đó là $2^{82.589.933}-1$ khi nhiều hơn 16 triệu chữ số, theo Live Science. Số nguyên tố là những số tự nhiên chỉ chia hết cho 1 và chính nó. Những số nguyên tố nhỏ nhất là 2, 3, 5, 7 và 11. Về lý thuyết, tập hợp các số nguyên tố là vô tận, nhưng tìm ra chúng ngày càng khó hơn khi giá trị càng lớn.
"Số nguyên tố không chỉ là một khái niệm toán học đơn thuần, mà còn là một công cụ mạnh mẽ, quan trọng trong nhiều lĩnh vực khác nhau của cuộc sống. Từ mật mã - an ninh mạng đến khoa học máy tính và vật lý, số nguyên tố đã chứng tỏ vai trò ngày càng quan trọng của mình trong việc bảo vệ thông tin, phân tích dữ liệu cũng như phát triển công nghệ - Nguyễn Kim Sổ".

Hộc chứa 6 bộ xử lý đồ họa Sapphire Technology AMD. Ảnh: MSN
Để tìm ra số nguyên tố mới, Luke Durant sử dụng một chương trình miễn phí mang tên Great Internet Mersenne Prime Search (GIMPS) để rà soát mọi khả năng bằng thuật toán. Nỗ lực của ông đòi hỏi sử dụng hàng nghìn bộ xử lý đồ họa (GPU) ở khắp 24 trung tâm dữ liệu tại 17 nước, một thành tựu "kết thúc 28 năm thống trị của máy tính cá nhân thông thường trong tìm kiếm số nguyên tố khổng lồ", theo thông báo trên website của GIMPS.

Số nguyên tố mới được xác nhận chứa 41.024.320 chữ số. Đây cũng là số nguyên tố Mersenne thứ 52 được biết đến, dãy số nguyên tố đặt theo tên Marin Mersenne, một linh mục và nhà bác học người Pháp soạn công thức tìm số nguyên tố bằng cách biểu thị dưới dạng $2^{p}-1$ với p là số nguyên dương. Dù không phải là cách duy nhất để phát hiện số nguyên tố, phương pháp này dễ hơn so với các phương pháp khác.

Theo đội ngũ phía sau GIMPS, có nhiều thuật toán mật mã học được phát triển dựa trên số nguyên tố. Phát hiện giúp Durant nhận được khoản tiền thưởng 3.000 USD từ GIMPS. Giải thưởng trị giá 150.000 - 250.000 USD sẽ được lần lượt trao cho người phát hiện số nguyên tố có hàng trăm triệu và hàng tỷ chữ số đầu tiên.

An Khang (Theo Live Science)
www.vnexpress.net

Mời bạn đánh giá bài viết này!
TIN TỨC KHÁC
Kết quả Kỳ thi chọn đội tuyển quốc gia dự thi Olympic quốc tế và khu vực 2025
Kết quả Kỳ thi chọn đội tuyển quốc gia dự thi Olympic quốc tế và khu vực 2025
Ngày tạo 11:01 | 31/03/2025
(www.moet.gov.vn) Bộ Giáo dục và Đào tạo (GDĐT) thông tin kết quả Kỳ thi chọn đội tuyển quốc gia dự thi Olympic quốc tế và khu vực năm 2025
Trường chuyên Khoa học xã hội và Nhân văn tăng từ 1 lên 4 môn thi vào 10
Trường chuyên Khoa học xã hội và Nhân văn tăng từ 1 lên 4 môn thi vào 10
Ngày tạo 23:08 | 19/03/2025
(Dân trí) - Trường THPT chuyên Khoa học Xã hội và Nhân văn vừa công bố phương án tuyển sinh lớp 10 với nhiều thay đổi. Theo đó, thay vì chỉ làm 1 bài thi duy nhất như năm 2024, học sinh phải làm 4 bài thi đầu vào gồm toán, ngữ văn, tiếng Anh và môn chuyên. 
Chúng ta đã hiểu nhầm về toán học
Chúng ta đã hiểu nhầm về toán học
Ngày tạo 09:56 | 19/03/2025
[Nhà báo Phan Đăng - thực hiện năm 2019] Một buổi chiều muộn năm 2019, tôi tìm đến nhà riêng của GS. TSKH Ngô Việt Trung, một trong những nhà toán học hàng đầu của Việt Nam, khi đọc được thông tin ngành toán Việt Nam đã vượt ngành toán Singapore trở thành quốc gia đứng đầu Đông Nam Á trong việc công bố các bài báo quốc tế trên các tạp chí ISI (danh mục các tạp chí hàng đầu thế giới hiện nay). Câu chuyện bắt đầu từ thông tin phấn khởi đó nhưng rồi chẳng hiểu tình thế dẫn dắt thế nào mà sau đó nó lại chuyển qua chủ đề: "Chỉ 10 năm nữa, chúng ta sẽ tụt dốc thảm hại".
Trường chuyên Đại học Sư phạm Hà Nội đổi cách tính điểm xét tuyển lớp 10
Trường chuyên Đại học Sư phạm Hà Nội đổi cách tính điểm xét tuyển lớp 10
Ngày tạo 09:27 | 15/03/2025
Trường chuyên Sư phạm công bố 3 công thức tính điểm xét tuyển lớp 10, tùy theo lớp chuyên, thay vì áp dụng một công thức chung như mọi năm. Thông báo tuyển sinh được trường THPT chuyên Đại học Sư phạm (CSP), thuộc trường Đại học Sư phạm, công bố ngày 14/3.
Thông báo: Kết quả khai bút đầu Xuân, năm 2025!
Thông báo: Kết quả khai bút đầu Xuân, năm 2025!
Ngày tạo 10:33 | 08/02/2025
Đây là một bài số học không khó, có thể giải theo nhiều cách. Ngay sau khi Tạp chí Toán học và Tuổi trẻ đăng (tháng 12 năm 2024) thì đã có rất nhiều bạn tham gia bàn luận sôi nổi trên nhóm cũng như gửi hướng giải về cho tác giả. Đặc biệt thầy Nguyễn Mạnh Hà còn sử dụng công cụ lập trình và chạy ra kết quả chính xác. Điều đáng mừng là đã có nhiều bạn tham gia khai bút đầu xuân năm nay, hầu hết làm đúng, chỉ có một vài bạn giải sai hoặc lý luận chưa chặt chẽ.