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.
Những điều không phải ai cũng biết về lốp máy bay
Kích thước của chúng ra sao, cấu tạo như thế nào và tại sao chúng cần hao mòn hay phải bị đốt cháy một phần trong quá trình hạ cánh?
23 phương pháp tra tấn rợn người thời Trung Cổ
Thời Trung Cổ, để giảm tỷ lệ tội phạm và những người ngồi tù, các lãnh chúa thường nghĩ ra những phương thức tra tấn vô cùng hà khắc.
12 loại gỗ quý hiếm và đắt nhất trên thế giới
Dưới đây là danh sách 12 loại gỗ quý và đắt đỏ nhất thế giới. Trong đó có những loại gỗ không bao giờ bị mọt, chịu được nước, tỏa ra hương thơm dễ chịu và chịu va đập cực tốt.
"Chiến thần" xe cứu hỏa mạnh nhất thế giới: Ngọn lửa cao hơn 91 mét vẫn dập tắt dễ dàng
Big Wind được đánh giá là “chiến thần” cứu hỏa và từng làm nên lịch sử khi dập tắt 9 đám cháy lớn tại các giếng dầu.
Thiếu niên Italy sẽ trở thành vị thánh đầu tiên của thiên niên kỷ
Phép lạ thứ hai sau khi qua đời của Carlo Acutis, đã giúp thần đồng máy tính tốt bụng này đủ điều kiện để được phong thánh.
Giải mã cách đặt tên đường ở Hà Nội: Sự thật bất ngờ không phải ai cũng biết!
Dùng tên danh nhân để đặt tên phố là nét đặc biệt của Việt Nam... Nếu chịu khó để ý, người ta sẽ nhận ra đằng sau cách đặt tên đường Hà Nội là những kiến thức văn hóa, lịch sử.
