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
Tìm hiểu về lễ hội Halloween

Tìm hiểu về lễ hội Halloween

Ngày lễ Halloweem xuất phát từ một nghi lễ ở các nước phương Tây, vào ngày 31 tháng 10 hàng năm, ngay đêm trước lễ các thánh Nam Nữ.

Đăng ngày: 03/11/2026
Những biểu tượng bí ẩn và đáng sợ trong ngày Halloween huyền bí

Những biểu tượng bí ẩn và đáng sợ trong ngày Halloween huyền bí

Halloween được cho là có cách đây khoảng 2.000 năm và gắn liền với ngày lễ hội này là những biểu tượng đáng sợ như mèo đen, dơi, phù thủy, đèn lồng, bí ngô, vạc đựng linh hồn...

Đăng ngày: 03/11/2026
Những đêm hội ma quỷ "quậy tưng bừng" từ Đông sang Tây

Những đêm hội ma quỷ "quậy tưng bừng" từ Đông sang Tây

Bên cạnh Halloween, vẫn còn rất nhiều lễ hội ma quỷ khác diễn ra ở khắp nơi trên thế giới. Cùng tìm hiểu một vài những lễ hội ma quỷ nổi tiếng trên toàn thế giới dưới đây.

Đăng ngày: 03/11/2026
Lễ hội ma Halloween và những điều bạn chưa biết

Lễ hội ma Halloween và những điều bạn chưa biết

Halloween là lễ hội thường niên diễn ra vào cuối tháng 10 đầu tháng 11, nhưng đó là lễ hội để tưởng niệm cái gì? Tại sao người ta phải hoá trang và ăn mặc gớm ghiếc đến thế?

Đăng ngày: 02/11/2026
Điều xảy ra khi thời gian ngừng lại?

Điều xảy ra khi thời gian ngừng lại?

Khái niệm ngưng đọng thời gian xuất hiện trên phim ảnh khá nhiều. Tuy vậy, việc ngưng đọng thời gian dưới góc nhìn khoa học không lãng mạn như trên phim.

Đăng ngày: 02/11/2026
Tuổi thọ của loài người có thể đạt tới 1.000, chuyên gia: Chìa khóa ở tế bào bất tử này!

Tuổi thọ của loài người có thể đạt tới 1.000, chuyên gia: Chìa khóa ở tế bào bất tử này!

Tuyên bố về tế bào đặc biệt này của tiến sĩ Aubrey de Grey tại 1 buổi hội thảo khoa học đã làm rúng động cả thế giới.

Đăng ngày: 02/11/2026
Những điều cần biết về nguyên lý cốc đổi màu

Những điều cần biết về nguyên lý cốc đổi màu

Cốc đổi màu là một trong những sản phẩm được nhiều người sử dụng ngày nay, đặc biệt là giới trẻ bởi những điểm độc đáo mà sản phẩm này mang lại.

Đăng ngày: 01/11/2026
Khoa Học News