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
Nữ vận động viên trở lại mặt đất sau 500 ngày sống dưới hang sâu

Nữ vận động viên trở lại mặt đất sau 500 ngày sống dưới hang sâu

Sau 500 ngày sống một mình trong hang tối nằm sâu 70m dưới lòng đất để tìm hiểu thêm về cách cơ thể và tâm trí con người đối phó với sự cô độc và thiếu thốn cùng cực, Beatriz Flamini đã lên mặt đất.

Đăng ngày: 12/03/2026
Loại muối đắt nhất thế giới được sản xuất thế nào?

Loại muối đắt nhất thế giới được sản xuất thế nào?

Muối tre Hàn Quốc là một sản phẩm xa xỉ có thể có giá hơn 100 đô la cho mỗi lọ 240g. Giá cả chủ yếu được quyết định bởi quá trình làm ra nó hoàn toàn bằng tay và cần nguồn nhân công lớn.

Đăng ngày: 12/03/2026
Những nước dự trữ nhiều vàng nhất thế giới

Những nước dự trữ nhiều vàng nhất thế giới

Đây là 10 quốc gia có dự trữ vàng lớn nhất trên toàn thế giới.

Đăng ngày: 12/03/2026
Top 10 người có chỉ số IQ cao nhất thế giới

Top 10 người có chỉ số IQ cao nhất thế giới

Trên thế giới có những con người xuất chúng với chỉ số thông minh vượt trội như Albert Einstein, Stephen Hawking. Tuy nhiên, trong lịch sử thế giới có rất nhiều người có chỉ số IQ cao hơn hai nhà bác học trên.

Đăng ngày: 12/03/2026
Người đàn ông mắc kẹt trong đám mây suốt 40 phút

Người đàn ông mắc kẹt trong đám mây suốt 40 phút

Trung tá William Rankin là một trong hai người từng rơi xuyên qua đám mây giông và sống sót để kể lại tai nạn hy hữu này.

Đăng ngày: 12/03/2026
Những lễ vật không thể thiếu khi cúng rằm tháng Giêng

Những lễ vật không thể thiếu khi cúng rằm tháng Giêng

Ngày rằm tháng Giêng, ngày trăng tròn dầu tiên của năm mới, theo tục xưa gọi là: Tết Nguyên Tiêu. Vào ngày này người Việt Nam thường đi lễ Chùa, lễ Phật để cầu mong cho sự bình yên, khoẻ mạnh quanh năm.

Đăng ngày: 12/03/2026
Nguồn gốc và ý nghĩa ngày Tết Hàn thực 3/3 âm lịch

Nguồn gốc và ý nghĩa ngày Tết Hàn thực 3/3 âm lịch

Vào ngày Tết Hàn thực 3/3 hàng năm, mỗi gia đình đều bận rộn chuẩn bị những đĩa bánh trôi, bánh chay. Tuy nhiên không phải ai cũng biết được nguồn gốc, ý nghĩa của ngày Tết này.

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