Tìm ra số nguyên tố lớn nhất

lily_fames_dp

Chủ tịch lò mổ
Một sinh viên cao học 26 tuổi của Mỹ vừa làm nên một kỳ tích toán học khi phát hiện ra số nguyên tố lớn nhất từ trước tới nay. Con số gồm 6.320.430 chữ số và để viết hết ra thì phải mất 2 tuần và tốn một chiều dài 2 km.Michael Shafer, sinh viên kỹ sư hoá học tại Đại học Michigan, đã phải mất 2 năm để tìm ra con số trên, nhờ vào một mạng máy tính gồm hơn 200.000 chiếc. Công việc của Shafer nằm trong dự án quốc tế Great Internet Mersenne Prime Search (GIMPS), thu hút hơn 60.000 tình nguyện viên đến từ mọi nơi trên thế giới.


"Khi nhìn thấy máy tính chỉ ra con số nguyên tố mới, tôi đã nhảy cẫng lên và liền gọi vợ và bạn đến chia sẻ tin vui", Shafer phấn khởi nói.

Số nguyên tố là những số nguyên dương chỉ có thể chia hết cho 1 và chính nó. Số nguyên tố Mersenne là một dạng nguyên tố đặc biệt có công thức 2p-1, trong đó p cũng là một nguyên tố. Con số mới sẽ có dạng 2^(20.996.011)-1. Đó là con số Mersenne thứ 40 mới được tìm thấy từ trước tới nay.

Số nguyên tố Mersenne được Euclid đề cập đến lần đầu tiên vào năm 350 trước Công nguyên và đã trở thành một lĩnh vực nghiên cứu quan trọng. Nó được lấy tên từ một nhà sư người Pháp vào thế kỷ 17, người đầu tiên tìm ra những giá trị của p.

Số nguyên tố có những tác dụng thực tiễn như giúp mã khoá các cuộc giao tiếp trên Internet để không ai có thể nghe trộm. Tuy vậy, các nhà toán học vẫn chưa thể tìm ra công thức chung để nhận diện những số nguyên tố mới.

Theo nhà toán học Marcus du Sautoy tại Đại học Oxford, phát hiện mới rất có ý nghĩa, nhưng vẫn chưa giúp ích nhiều trong việc tìm ra quy luật xuất hiện của số nguyên tố.

Dự án GIMPS sử dụng một máy chủ trung tâm và phần mềm miễn phí để kết hợp sức mạnh của hàng trăm máy tính thành viên. Mỗi máy tính sẽ được phân bố để kiểm tra những con số nguyên tố khác nhau. Phát hiện của Shafer được thực hiện từ ngày 17/11, nhưng phải đến ngày 2/12 nó mới được xác nhận.

"Vẫn còn nhiều con số nguyên tố giấu mặt, bất cứ ai có máy tính kết nối Internet đều có thể tham gia dự án", George Woltman, người khởi xướng dự án GIMPS từ năm 1996, tuyên bố
(nguồn: muggleviet.net)
 
Top