Khoa Học News

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.

Thông tin biên tập: Xem tại đây
TIN CŨ HƠN
Dùng radar quét Nam Cực, thấy "lò phóng xạ" lớn gấp đôi London: Chuyên gia cảnh báo luôn!

Dùng radar quét Nam Cực, thấy "lò phóng xạ" lớn gấp đôi London: Chuyên gia cảnh báo luôn!

Để giải mã những bí ẩn tại Nam Cực - khu vực thách thức nhất trên hành tinh của chúng ta - cần có sự hợp tác quốc tế sâu rộng.

Đăng ngày: 26/10/2026
Ao có nước lâu ngày sẽ có cá? Không ai thả tại sao cá lại có trong ao, chúng từ đâu ra?

Ao có nước lâu ngày sẽ có cá? Không ai thả tại sao cá lại có trong ao, chúng từ đâu ra?

Khi kênh ao khô nứt được đổ đầy nước vào thì không bao lâu nữa người ta lại thấy cá nhỏ ở trong đó, dù không ai thả cá vào, vậy cá nhỏ trong ao từ đâu ra?

Đăng ngày: 26/10/2026
Bí ẩn bức họa "Bữa tiệc cuối cùng"

Bí ẩn bức họa "Bữa tiệc cuối cùng"

Chuyên gia tin học chỉ ra rằng đằng sau bức "Bữa tiệc cuối cùng" còn có hai hình ảnh khác: Hình ảnh Chúa đang chúc phúc lành và hình ảnh một đứa trẻ nhờ hình phản chiếu của bức tranh trong

Đăng ngày: 25/10/2026
Ngược đời ở Nhật Bản: Người nghèo ở nhà đất, người giàu chọn ở chung cư, lý giải quá bất ngờ

Ngược đời ở Nhật Bản: Người nghèo ở nhà đất, người giàu chọn ở chung cư, lý giải quá bất ngờ

Ở đất nước Nhật Bản, giá của một căn hộ chung cư tại thành thị có thể đắt hơn nhiều một căn nhà mặt đất rộng rãi ở ngoại ô.

Đăng ngày: 25/10/2026
Xoáy nước là gì? Xoáy nước xuất hiện như thế nào?

Xoáy nước là gì? Xoáy nước xuất hiện như thế nào?

Nước sông đang chảy xiết, khi tới trụ cầu thì bị cản, nên phải lùi lại sau. Nhưng phía sau lại là dòng nước đang cuồn cuộn chảy tới, kéo nó chảy theo.

Đăng ngày: 25/10/2026
Ghé thăm đất nước chỉ rộng gần 2km2 nhưng đẹp như vương quốc cổ tích, cứ 3 người thì 1 người là triệu phú

Ghé thăm đất nước chỉ rộng gần 2km2 nhưng đẹp như vương quốc cổ tích, cứ 3 người thì 1 người là triệu phú

Vương quốc Monaco sở hữu nhiều kỷ lục: là đất nước nhỏ nhì và cũng giàu nhì thế giới.

Đăng ngày: 24/10/2026
Top 7 điều kỳ quặc vô cùng hiếm thấy trên thế giới

Top 7 điều kỳ quặc vô cùng hiếm thấy trên thế giới

Trong tự nhiên có rất nhiều điều kỳ lạ, nhưng không phải ai cũng có cơ hội được nhìn thấy. Sau đây là 7 điều kỳ lạ trên thế giới đã được ghi nhận.

Đăng ngày: 24/10/2026
Khoa Học News