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.


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.

TIN CŨ HƠN
Sau 150 năm cơ thể con người đã tiến hóa như thế nào? Câu trả lời khiến ai nấy đều phải kinh ngạc!

Sau 150 năm cơ thể con người đã tiến hóa như thế nào? Câu trả lời khiến ai nấy đều phải kinh ngạc!

Cũng giống như tổ tiên, cơ thể của chúng ta đã tiến hóa rất nhiều để phù hợp với cuộc sống hiện đại.

Đăng ngày: 08/12/2025
Kỳ lạ hiện tượng

Kỳ lạ hiện tượng "biển kẻ ô vuông" và lời giải đáp đơn giản đến không ngờ!

Khi Photoshop và các công cụ chỉnh sửa ảnh xuất hiện với độ tinh tế và dễ sử dụng ngày càng tăng, các sản phẩm đã qua chỉnh sửa cũng ngày càng khó phân biệt với hàng thật.

Đăng ngày: 08/12/2025
Top 10 sự thật

Top 10 sự thật "siêu thực" về các kỳ quan nổi tiếng thế giới

Tuyết rơi ở sa mạc, hồ trong hồ,... dưới đây là 10 sự thật về các kỳ quan nổi tiếng đến mức bạn khó tin rằng chúng thật sự tồn tại.

Đăng ngày: 07/12/2025
10 thí nghiệm đẹp nhất trong lịch sử

10 thí nghiệm đẹp nhất trong lịch sử

Những thí nghiệm khoa học hiện nay thường phức tạp, chỉ có thể thực hiện bởi một nhóm nghiên cứu, với chi phí lên tới hàng triệu USD. Tuy nhiên, khi được hỏi về thí nghiệm "đẹp" nhất trong lịch sử khoa học, người ta lại tôn sùng các ý tưởng đơn giản.

Đăng ngày: 07/12/2025
Top 7 bí ẩn không tưởng về các biểu tượng nổi tiếng trên thế giới, điều cuối chắc chắn hiếm ai nghĩ đến

Top 7 bí ẩn không tưởng về các biểu tượng nổi tiếng trên thế giới, điều cuối chắc chắn hiếm ai nghĩ đến

Những tác phẩm nghệ thuật, kỳ quan thế giới này đều ẩn chứa bí mật mà hiếm ai biết đến.

Đăng ngày: 07/12/2025
Hóa ra Gia Cát Lượng không phải họ

Hóa ra Gia Cát Lượng không phải họ "Gia Cát", bí mật được hé lộ sau khi Lưu Bị qua đời

Sau khi Lưu Bị qua đời, Lưu Thiện nói với Gia Cát Lượng một câu: "Chính do Cát thị, tế tắc quả nhân".

Đăng ngày: 06/12/2025
Xyanua: Từ

Xyanua: Từ "món quà" của thiên nhiên đến chất độc vô song

Xyanua có lịch sử lâu đời là chất độc đầu bảng trong các vụ đầu độc và giết người. Trải qua hàng thế kỷ, mức độ nguy hiểm của nó vẫn không hề suy giảm.

Đăng ngày: 06/12/2025
Khoa Học News