Tin tức Khoa học Skynet

Số nguyên tố lớn nhất đã được phát hiện

Ngày:
Th5 03, 2019
Tóm tắt:

Một dự án máy tính hợp tác đã phát hiện ra số nguyên tố lớn nhất được biết đến. Số nguyên tố mới lớn hơn gần một triệu chữ số so với số nguyên tố kỷ lục trước đó trong một lớp đặc biệt gồm các số nguyên tố cực kỳ hiếm được gọi là số nguyên tố Mersenne.

Chia sẻ:
BÀI VIẾT ĐẦY ĐỦ

Số nguyên tố mới, còn được gọi là M77232917, được tính bằng cách nhân với 77.232.917 twos với nhau, sau đó trừ đi một.
Tín dụng: Bản quyền Dan Hogan
Số nguyên tố mới, còn được gọi là M77232917, được tính bằng cách nhân với 77.232.917 twos với nhau, sau đó trừ đi một.
Tín dụng: Bản quyền Dan Hogan

Great Internet Mersenne Prime Search (GIMPS) đã phát hiện ra số nguyên tố lớn nhất được biết đến, 2 77.232.917 -1, có 23.249.425 chữ số. Một máy tính do Jonathan Pace tình nguyện thực hiện đã tìm thấy vào ngày 26 tháng 12 năm 2017. Jonathan là một trong hàng ngàn tình nguyện viên sử dụng phần mềm GIMPS miễn phí.

Số nguyên tố mới, còn được gọi là M77232917 được tính bằng cách nhân với 77.232.917 twos với nhau, sau đó trừ đi một. Nó lớn hơn gần một triệu chữ số so với số nguyên tố kỷ lục trước đó, trong một lớp đặc biệt gồm các số nguyên tố cực kỳ hiếm được gọi là số nguyên tố Mersenne. Nó chỉ là thủ tướng Mersenne thứ 50 được biết đến từng được phát hiện, mỗi thứ ngày càng khó tìm. Các số nguyên tố Mersenne được đặt theo tên của nhà sư người Pháp Marin Mersenne, người đã nghiên cứu những con số này hơn 350 năm trước. GIMPS được thành lập vào năm 1996, đã phát hiện ra 16 số nguyên tố Mersenne cuối cùng. Các tình nguyện viên tải xuống một chương trình miễn phí để tìm kiếm các số nguyên tố này với giải thưởng tiền mặt được trao cho bất kỳ ai đủ may mắn để tìm ra một thủ tướng mới. Giáo sư Chris Caldwell duy trì một trang web có thẩm quyền về các số nguyên tố lớn nhất được biết đến và có một lịch sử xuất sắc về các số nguyên tố Mersenne.

Bằng chứng nguyên thủy đã mất sáu ngày tính toán không ngừng trên PC với CPU Intel i5-6600. Để chứng minh rằng không có lỗi trong quá trình khám phá nguyên tố, nguyên tố mới được xác minh độc lập bằng bốn chương trình khác nhau trên bốn cấu hình phần cứng khác nhau.

  • Aaron Blosser đã xác minh nó bằng Prime95 trên máy chủ Intel Xeon trong 37 giờ.
  • David Stanfill đã xác minh nó bằng gpuOwL trên GPU AMD RX Vega 64 trong 34 giờ.
  • Andreas Höglund đã xác minh nguyên tố sử dụng CUDALucas chạy trên GPU NVidia Titan Black trong 73 giờ.
  • Ernst Mayer cũng xác minh nó bằng chương trình Mlucas của riêng mình trên máy chủ Xeon 32 lõi trong 82 giờ. Andreas Höglund cũng xác nhận sử dụng Mlucas chạy trên phiên bản Amazon AWS trong 65 giờ.

Jonathan Pace là một Kỹ sư Điện 51 tuổi sống ở Germantown, Tennessee. Sự kiên trì cuối cùng đã được đền đáp cho Jon (anh ta đã săn lùng các số nguyên tố lớn với GIMPS trong hơn 14 năm). Khám phá này đủ điều kiện nhận giải thưởng khám phá nghiên cứu GIMPS $ 3.000.

Phần mềm máy khách GIMPS Prime95 được phát triển bởi người sáng lập George Woltman. Scott Kurowski đã viết phần mềm hệ thống PrimeNet điều phối các máy tính của GIMPS. Aaron Blosser hiện là quản trị viên hệ thống, nâng cấp và bảo trì PrimeNet khi cần. Tình nguyện viên có cơ hội kiếm được giải thưởng khám phá nghiên cứu trị giá 3.000 đô la hoặc 50.000 đô la nếu máy tính của họ phát hiện ra một thủ tướng Mersenne mới. Mục tiêu lớn tiếp theo của GIMPS là giành được giải thưởng 150.000 đô la do Electronic Frontier Foundation quản lý được cung cấp để tìm số nguyên tố 100 triệu chữ số.

Tín dụng cho thủ tướng này không chỉ dành cho Jonathan Pace vì đã chạy phần mềm Prime95, Woltman để viết phần mềm, Kurowski và Blosser cho công việc của họ trên máy chủ Primenet, mà còn hàng ngàn tình nguyện viên GIMPS đã sàng lọc hàng triệu ứng cử viên không chính. Để ghi nhận tất cả những người ở trên, tín dụng chính thức cho khám phá này được gửi đến “J. Pace, G. Woltman, S. Kurowski, A. Blosser, et al.”

The Great Internet Mersenne Prime Search (GIMPS) được thành lập vào tháng 1 năm 1996 bởi George Woltman để khám phá các số nguyên tố Mersenne kỷ lục thế giới mới. Năm 1997 Scott Kurowski đã cho phép GIMPS tự động khai thác sức mạnh của hàng ngàn máy tính thông thường để tìm kiếm những “cây kim trong đống cỏ khô”. Hầu hết các thành viên GIMPS tham gia tìm kiếm cảm giác hồi hộp khi có thể khám phá ra một thủ tướng Mersenne mới, hiếm có và lịch sử. Việc tìm kiếm thêm các số nguyên tố Mersenne đã được tiến hành. Có thể có các số nguyên tố Mersenne chưa được phát hiện và gần như chắc chắn có các số nguyên tố Mersenne lớn hơn đang chờ được tìm thấy. Bất cứ ai có PC mạnh mẽ hợp lý đều có thể tham gia GIMPS và trở thành một thợ săn lớn, và có thể kiếm được giải thưởng khám phá tiền mặt. Tất cả các phần mềm cần thiết có thể được tải xuống miễn phí tạiwww.mersenne.org/doad/ .


Nguồn tin tức:

Tài liệu được cung cấp bởi Great Internet Mersenne Prime Search (GIMPS) . Lưu ý: Nội dung có thể được chỉnh sửa cho kiểu dáng và độ dài.


Bài viết liên quan

Bài viết mới