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.
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.
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.
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.
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.
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.
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".
