Diễn Đàn MathScopeDiễn Đàn MathScope
  Diễn Đàn MathScope
Ghi Danh Hỏi/Ðáp Thành Viên Social Groups Lịch Ðánh Dấu Ðã Ðọc

Go Back   Diễn Đàn MathScope > Đại Học Và Sau Đại Học/College Playground > Lý Thuyết Số/Number Theory

News & Announcements

Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé !

* Nội quy MathScope.Org

* Một số quy định chung !

* Quy định về việc viết bài trong diễn đàn MathScope

* Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây

* Những câu hỏi thường gặp

* Về việc viết bài trong Box Đại học và Sau đại học


Trả lời Gởi Ðề Tài Mới
 
Ðiều Chỉnh Xếp Bài
Old 08-10-2010, 10:02 AM   #1
Anne™
+Thành Viên+
 
Tham gia ngày: Sep 2010
Bài gởi: 187
Thanks: 32
Thanked 116 Times in 79 Posts
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. ] 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
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 )
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. ]
[Only registered and activated users can see links. ]
[Only registered and activated users can see links. ]
[Only registered and activated users can see links. ]

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é

[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
Anne™ is offline   Trả Lời Với Trích Dẫn
Trả lời Gởi Ðề Tài Mới

Bookmarks

Ðiều Chỉnh
Xếp Bài

Quuyền Hạn Của Bạn
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt

Chuyển đến


Múi giờ GMT. Hiện tại là 05:46 PM.


Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.
Inactive Reminders By mathscope.org
[page compression: 41.21 k/44.01 k (6.37%)]