Diễn Đàn MathScope - GIMPS: Tìm kiếm số nguyên tố Mersenne khổng lồ trên Internet

Số nguyên tố dạng $2^p-1 $ gọi là số nguyên tố Mersenne và dự án GIMPS: Great Internet Mersenne Prime Search (Tìm kiếm số nguyên tố Mersenne khổng lồ trên Internet) được lập ra với mục đích tìm kiếm những số ấy.

GIMPS cho phép tất cả người dùng trên internet sử dụng máy tính cá nhân của mình cùng tìm kiếm số nguyên tố Mersenne. Dự án được sáng lập bởi George Woltman, cũng là người viết ra phần mềm Prime95 và MPrime cho dự án. Cho đến nay chúng ta mới chỉ biết 47 số nguyên tố Mersenne, 13 số gần đây nhất đều do các thành viên trong GIMPS tìm ra.

Dự án phụ thuộc chủ yếu vào thuật toán kiểm tra số nguyên tố Mersenne của Édouard Lucas và Derrick Henry Lehmer (Lucas–Lehmer primality test). Để tham gia các bạn truy cập vào trang chủ [Only registered and activated users can see links. Click Here To Register...] tạo một account, download Prime95, chạy chương trình và làm theo vài bước hướng dẫn là có thể tham gia ngay. Máy chủ PrimeNet của GIMPS sẽ kết nối với chương trình trao đổi và cập nhật kết quả tìm kiếm từ máy bạn.

Việc kiểm tra nhanh hay chậm phụ thuộc vào CPU của bạn và số mà bạn kiểm tra. Bạn có thể tắt và resume chương trình bất cứ khi nào. Hiện nay nếu một số nguyên tố Mersenne được tìm thấy thì cũng là rất lớn và trong hàng triệu số được kiểm tra chỉ có 1 số là số nguyên tố Mersenne cũng là chuyện bình thường =p~
Số mới nhất được tìm thấy là: $2^{42643801}-1 $ (có 12837064 chữ số do Odd Magnar Strindmo từ Melhus, Norway tìm được vào ngày 12 tháng 4 năm 2009. Kiểm tra mất 29 ngày với PC dùng CPU Intel Core 2 Duo 3.0 GHz :oho: )
Số lớn nhất được biết đến là: $2^{43112609}-1 $ (12978189 chữ số, bởi Edson Smith, 23/8/2008, Intel Core 2 Duo E6600)

References:
[Only registered and activated users can see links. Click Here To Register...]
[Only registered and activated users can see links. Click Here To Register...]
[Only registered and activated users can see links. Click Here To Register...]
[Only registered and activated users can see links. Click Here To Register...]

P/s: Mình cũng thử "mò kim đáy bể" với số M50609411 nhưng quá trình kiểm tra cho thấy nó có một ước số là 779566817397129666577 :) Các bạn nào có hứng thú hay thử nhé :d