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

Một nhà toán học nghiệp dư tìm ra số nguyên tố mới có nhiều hơn 16 triệu chữ số so với kỷ lục trước đó.

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 là 2136.279.841 - 1, đánh bại kỷ lục trước đó là 282.589.933 - 1 khi nhiều hơn 16 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.

Phát hiện số nguyên tố lớn nhất có 41 triệu chữ 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 2p - 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.

Từ khóa liên quan:
Loading...
TIN CŨ HƠN
Hàn Quốc, Nhật Bản nỗ lực bảo vệ các ngôn ngữ đang dần mai một

Hàn Quốc, Nhật Bản nỗ lực bảo vệ các ngôn ngữ đang dần mai một

Trong thời gian qua, chính phủ Hàn Quốc và Nhật Bản đã rất nỗ lực áp dụng nhiều biện pháp để bảo tồn những ngôn ngữ đang bên bờ vực biến mất.

Đăng ngày: 24/10/2024
Các nhà khoa học tìm ra lý do tại sao những người bị tâm thần phân liệt luôn nghe thấy giọng nói bí ẩn bên tai

Các nhà khoa học tìm ra lý do tại sao những người bị tâm thần phân liệt luôn nghe thấy giọng nói bí ẩn bên tai

Một nghiên cứu mới cho thấy nguyên nhân của những giọng nói ảo này nằm ở việc não không có khả năng nhận ra tín hiệu lời nói của chính nó.

Đăng ngày: 23/10/2024

"Cưa đôi" Trái đất chính là ý tưởng giúp con người vượt qua cuộc đại tuyệt chủng lần thứ 6!

Cuộc đại tuyệt chủng lần thứ sáu đã bắt đầu, và nếu không có những hành động quyết liệt, chúng ta sẽ phải đối mặt với nguy cơ mất đi hàng triệu loài động thực vật.

Đăng ngày: 23/10/2024
Trung Quốc lập kỷ lục thế giới với nam châm có từ trường mạnh gấp 800.000 lần Trái đất

Trung Quốc lập kỷ lục thế giới với nam châm có từ trường mạnh gấp 800.000 lần Trái đất

Các nhà khoa học Trung Quốc đã lập kỷ lục thế giới mới khi tạo ra nam châm điện trở có từ trường ổn định lên đến 42,02 Tesla – mạnh hơn 800.000 lần so với từ trường của Trái Đất.

Đăng ngày: 23/10/2024
Nhật Bản ra mắt mẫu ô đặc biệt giúp chống bị dao đâm

Nhật Bản ra mắt mẫu ô đặc biệt giúp chống bị dao đâm

Loại ô đặc biệt có khả năng chống bị dao đâm sẽ được ra mắt vào tháng 11 tới trên các chuyến tàu của Công ty đường sắt Tây Nhật Bản.

Đăng ngày: 23/10/2024
Kim cương hay ngọc lục bảo hiếm hơn?

Kim cương hay ngọc lục bảo hiếm hơn?

Kim cương là loại đá quý hình thành ở độ sâu lớn nhất hành tinh, khoảng 150 - 200 km, nhưng vẫn không khó khai thác bằng ngọc lục bảo.

Đăng ngày: 23/10/2024
Cỗ máy in 3D tên lửa composite lớn nhất thế giới

Cỗ máy in 3D tên lửa composite lớn nhất thế giới

Máy in 3D tự động mới cao 12 mét, nặng 75 tấn, giúp phun các lớp sợi carbon để chế tạo nhanh tên lửa Neutron, dự kiến phóng năm 2025.

Đăng ngày: 22/10/2024
Tiêu điểm
Khoa Học News