Lịch sử số nguyên tố Mersenne

Ngày xửa ngày xưa, nhiều người từng nghĩ $2^n-1$ luôn là số nguyên tố cho mọi $n$ nguyên tố nhưng vào năm 1563 Hudalricus Regius đã chỉ ra r...

Ngày xửa ngày xưa, nhiều người từng nghĩ $2^n-1$ luôn là số nguyên tố cho mọi $n$ nguyên tố nhưng vào năm 1563 Hudalricus Regius đã chỉ ra rằng $2^{11}-1=2047=23\times 89$ không phải là số nguyên tố.

Vào năm 1603 Pietro Cataldi đã kiểm chứng một cách chính xác rằng khi $n=17, 19$ thì $2^n-1$ là số nguyên tố và dự đoán điều đó cũng đúng khi $n=23, 29, 31, 37$. Tuy nhiên vào năm 1640 Fermat đã chỉ ra suy đoán của Cataldi sai với trường hợp 23 và 37 và năm 1738 Euler cũng chỉ ra trường hợp $n=29$ cũng sai. 

Năm 1644 một giáo sĩ người Pháp là Marin Mersenne (1588-1648) trong lời tựa của cuốn "Cogitata Physica-Mathematica" (1644) (Tạm dịch là "những khái niệm Toán học và Vật lí") đã sắp xếp ra 11 giá trị của n để $2^n-1$ là số nguyên tố, đó là các giá trị :2, 3, 5, 7, 13, 17, 19, 31, 67, 127 và 257. Không khó khăn gì có thể tra ra 11 giá trị trên đều là số nguyên tố. Không lâu sau có người còn chứng minh được nếu $2^n-1$ là số nguyên tố thì $n$ nhất định là số nguyên tố, nhưng cần chú ý là điều ngược lại không đúng : nghĩa là khi $n$ là số nguyên tố thì $2^n-1$ không nhất định là số nguyên tố. Thí dụ như các trường hợp đã nói ở trên.

mersene

Từ đó để tưởng niệm công lao của ông giáo sĩ , người ta gọi tất cả các số nguyên tố có dạng $M_p=2^p-1$ là số nguyên tố Merssenne. Tuy Mersene đưa ra 11 giá trị $n$ để $2^n-1$ là số nguyên tố nhưng ông không không chứng minh được tất cả 11 giá trị của n ,nguyên nhân chủ yếu là con số lớn khó phân giải khi n=2, 3, 5, 7, 13, 17, 19 thì $2^n-1$ tương ứng là : 3, 7, 31, 127, 8191, 13107, 524287. Bởi vì những con số này đều tương đối nhỏ nên ta đã chứng minh được ra chúng đều là số nguyên tố. 

Năm 1772 nhà toán học Euler ở tuổi 65, đôi mắt đã hoàn toàn mất thị lực với thiên tài tính nhẩm siêu việt đã chứng minh được khi n có giá trị là 31 thì số $2^{31}-1=2147483647$ là một số nguyên tố. Còn các giá trị $n=67, 127, 257$ thì 3 số $2^n-1$ tương ứng có phải là số nguyên tố không thì sau một thời gian dài không ai chứng minh tiếp. 

Sau khi Mersene qua đời được 250 năm, 1903 trong một cuộc hội thảo toán học tại New York có một nhà toán học đã làm một bản báo cáo rất xuất sắc và độc đáo: ông bước lên diễn đàn và chẳng nói một lời, lẳng lặng cầm viên phấn viết thật nhanh lên bảng đen các con số sau đây : .... sau đó ông đi về chỗ ngồi của mình. Lúc đầu cả hội trường im phăng phắc ,một lúc sau tiếng vỗ tay vang dội một hồi lâu không dứt. 

Năm 1914 số thứ 10 được chứng minh là số nguyên tố. Năm 1952 người ta dùng máy tính điện tử chứng minh được số thứ 11 không phải là số nguyên tố. Tốc độ tính toán của máy tính điện tử càng lúc càng chóng mặt. Ngày 4 tháng 9 năm 1996 máy tính cỡ lớn của Mỹ giúp các nhà khoa học Mỹ tìm ra số nguyên tố thứ 33 là (gồm 378632 chữ số thập phân). Ngày 28 tháng 5 năm 2004, John Findley đã tìm ra số nguyên tố Merssenne thứ 41. Nó gồm 7235733 chữ số thập phân (một người bình thường phải mất 6 tuần mới viết hết được). Đó là số đồng thời phát hiện số hoàn hảo lớn nhất . Máy tính tại Khoa Toán ĐH Los Angeles (UCLA) đã tìm ra số nguyên tố Mersenne thứ 45, số nguyên tố Mersenne thứ 46 với hơn 13 triệu chữ số cũng mới tìm ra mới đây bởi máy tính ở Cologne, Germany. Cả hai phát hiện này là một phần của chương trình GIMPS - Great Internet Mersenne Prime Search. 

Trước đó số nguyên tố lớn nhất được biết cũng được UCLA tìm ra với 10 triệu chữ số và họ được nhận giải thưởng 50.000 USD từ quỹ EFF - Electronic Frontier Foundation Edson Smith của nhóm Mathematics Computing Group, UCLA là người cài đặt và điều hành phần mềm tìm kiếm số nguyên tố này. Giám đốc quỹ GIMPS George Woltman phát biểu rằng sẽ được tặng thưởng 150.000 USD cho ai khám phá ra đầu tiên số nguyên tố có 100 triệu chữ số. 

Xem thêm về số nguyên tố Mersene tại đây.
Tên

Ảnh đẹp,18,Bài giảng điện tử,10,Bạn đọc viết,225,Bất đẳng thức,75,Bđt Nesbitt,3,Bổ đề cơ bản,9,Bồi dưỡng học sinh giỏi,41,Cabri 3D,2,Các nhà Toán học,129,Câu đố Toán học,83,Câu đối,3,Cấu trúc đề thi,15,Chỉ số thông minh,4,Chuyên đề Toán,289,congthuctoan,9,Công thức Thể tích,11,Công thức Toán,112,Cười nghiêng ngả,31,Danh bạ website,1,Dạy con,8,Dạy học Toán,279,Dạy học trực tuyến,20,Dựng hình,5,Đánh giá năng lực,1,Đạo hàm,17,Đề cương ôn tập,39,Đề kiểm tra 1 tiết,29,Đề thi - đáp án,986,Đề thi Cao đẳng,15,Đề thi Cao học,7,Đề thi Đại học,159,Đề thi giữa kì,20,Đề thi học kì,134,Đề thi học sinh giỏi,127,Đề thi THỬ Đại học,401,Đề thi thử môn Toán,65,Đề thi Tốt nghiệp,46,Đề tuyển sinh lớp 10,100,Điểm sàn Đại học,5,Điểm thi - điểm chuẩn,221,Đọc báo giúp bạn,13,Epsilon,9,File word Toán,35,Giải bài tập SGK,16,Giải chi tiết,196,Giải Nobel,1,Giải thưởng FIELDS,24,Giải thưởng Lê Văn Thiêm,4,Giải thưởng Toán học,5,Giải tích,29,Giải trí Toán học,170,Giáo án điện tử,11,Giáo án Hóa học,2,Giáo án Toán,18,Giáo án Vật Lý,3,Giáo dục,363,Giáo trình - Sách,81,Giới hạn,20,GS Hoàng Tụy,8,GSP,6,Gương sáng,207,Hằng số Toán học,19,Hình gây ảo giác,9,Hình học không gian,108,Hình học phẳng,91,Học bổng - du học,12,IMO,13,Khái niệm Toán học,66,Khảo sát hàm số,36,Kí hiệu Toán học,13,LaTex,12,Lịch sử Toán học,81,Linh tinh,7,Logic,11,Luận văn,1,Luyện thi Đại học,231,Lượng giác,57,Lương giáo viên,3,Ma trận đề thi,7,MathType,7,McMix,2,McMix bản quyền,3,McMix Pro,3,McMix-Pro,3,Microsoft phỏng vấn,11,MTBT Casio,28,Mũ và Logarit,38,MYTS,8,Nghịch lí Toán học,11,Ngô Bảo Châu,49,Nhiều cách giải,36,Những câu chuyện về Toán,15,OLP-VTV,33,Olympiad,306,Ôn thi vào lớp 10,3,Perelman,8,Ph.D.Dong books,7,Phần mềm Toán,26,Phân phối chương trình,8,Phụ cấp thâm niên,3,Phương trình hàm,4,Sách giáo viên,15,Sách Giấy,11,Sai lầm ở đâu?,13,Sáng kiến kinh nghiệm,8,SGK Mới,24,Số học,57,Số phức,34,Sổ tay Toán học,4,Tạp chí Toán học,38,TestPro Font,1,Thiên tài,95,Thống kê,2,Thơ - nhạc,9,Thủ thuật BLOG,14,Thuật toán,3,Thư,2,Tích phân,79,Tính chất cơ bản,15,Toán 10,149,Toán 11,179,Toán 12,392,Toán 9,67,Toán Cao cấp,26,Toán học Tuổi trẻ,26,Toán học - thực tiễn,100,Toán học Việt Nam,29,Toán THCS,22,Toán Tiểu học,5,toanthcs,6,Tổ hợp,39,Trắc nghiệm Toán,222,TSTHO,5,TTT12O,1,Tuyển dụng,11,Tuyển sinh,272,Tuyển sinh lớp 6,8,Tỷ lệ chọi Đại học,6,Vật Lý,24,Vẻ đẹp Toán học,109,Vũ Hà Văn,2,Xác suất,28,
ltr
item
Toán Học Việt Nam: Lịch sử số nguyên tố Mersenne
Lịch sử số nguyên tố Mersenne
https://i435.photobucket.com/albums/qq71/nghiemkidy/star_pr6.gif
Toán Học Việt Nam
https://www.mathvn.com/2008/12/lch-s-s-nguyn-t-mersenne.html
https://www.mathvn.com/
https://www.mathvn.com/
https://www.mathvn.com/2008/12/lch-s-s-nguyn-t-mersenne.html
true
2320749316864824645
UTF-8
Loaded All Posts Not found any posts XEM TẤT CẢ Xem thêm Reply Cancel reply Delete By Home PAGES POSTS Xem tất cả BÀI ĐỀ XUẤT CHO BẠN LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Về Trang chủ Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS PREMIUM CONTENT IS LOCKED STEP 1: Share to a social network STEP 2: Click the link on your social network Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy Mục lục bài viết