Chưa có bài trả lời

[NangLuong]

http://mathworld.wol...02-18/mersenne/

Tin từ Wolfram

Ngày 26.02.2005, chưa đầy 1 năm sau khi số nguyên tố Mersenne được phát hiện (01.06.2004), dự án Great Internet Mersenne Prime Search GIMPS đã chính thức công bố phát hiện số nguyên tố Mersenne tiếp theo - số nguyên tố Mersenne thứ 42

Số nguyên tố Mersenne thứ 42 được dự đoán vào ngày 16.02.2005 bởi những người tham gia dự án nói trên, được Tony Reix độc lập kiểm chứng vào ngày 25.02.2005 và chính thức công bố hôm nay.

Số Mersenne là các số có dạng , ví dụ 1, 3, 7, 15, 127 ... Một điều đặc biệt của các số này là trong biểu diễn nhị phân nó chứa toàn số 1. Số nguyên tố Mersenne là số Mersenne chỉ chia hết cho 1 và chính nó.

8 số nguyên tố Mersenne lớn nhất đều được phát hiện bằng các máy tính điện tử nhanh nhất thế giới thông qua dự án GIMPS, một dự án của những người tình nguyện, chuyên về các lĩnh vực tính toán số.

Lịch sử các số nguyên tố Mersenne được tổng kết trong bảng dưới (theo MathWorld)

# p digits year discoverer (reference)
1 2 1 antiquity
2 3 1 antiquity
3 5 2 antiquity
4 7 3 antiquity
5 13 4 1461 Reguis (1536), Cataldi (1603)
6 17 6 1588 Cataldi (1603)
7 19 6 1588 Cataldi (1603)
8 31 10 1750 Euler (1772)
9 61 19 1883 Pervouchine (1883), Seelhoff (1886)
10 89 27 1911 Powers (1911)
11 107 33 1913 Powers (1914)
12 127 39 1876 Lucas (1876)
13 521 157 Jan. 30, 1952 Robinson
14 607 183 Jan. 30, 1952 Robinson
15 1279 386 Jan. 30, 1952 Robinson
16 2203 664 Jan. 30, 1952 Robinson
17 2281 687 Jan. 30, 1952 Robinson
18 3217 969 Sep. 8, 1957 Riesel
19 4253 1281 Nov. 3, 1961 Hurwitz
20 4423 1332 Nov. 3, 1961 Hurwitz
21 9689 2917 May 11, 1963 Gillies (1964)
22 9941 2993 May 16, 1963 Gillies (1964)
23 11213 3376 Jun. 2, 1963 Gillies (1964)
24 19937 6002 Mar. 4, 1971 Tuckerman (1971)
25 21701 6533 Oct. 30, 1978 Noll and Nickel (1980)
26 23209 6987 Feb. 9, 1979 Noll (Noll and Nickel 1980)
27 44497 13395 Apr. 8, 1979 Nelson and Slowinski (Slowinski 1978-79)
28 86243 25962 Sep. 25, 1982 Slowinski
29 110503 33265 Jan. 28, 1988 Colquitt and Welsh (1991)
30 132049 39751 Sep. 20, 1983 Slowinski
31 216091 65050 Sep. 6, 1985 Slowinski
32 756839 227832 Feb. 19, 1992 Slowinski and Gage
33 859433 258716 Jan. 10, 1994 Slowinski and Gage
34 1257787 378632 Sep. 3, 1996 Slowinski and Gage
35 1398269 420921 Nov. 12, 1996 Joel Armengaud/GIMPS
36 2976221 895832 Aug. 24, 1997 Gordon Spence/GIMPS (Devlin 1997)
37 3021377 909526 Jan. 27, 1998 Roland Clarkson/GIMPS
38 6972593 2098960 Jun. 1, 1999 Nayan Hajratwala/GIMPS
39 13466917 4053946 Nov. 14, 2001 Michael Cameron/GIMPS (Whitehouse 2001, Weisstein 2001)
40? 20996011 6320430 Nov. 17, 2003 Michael Shafer/GIMPS (Weisstein 2003)
41? 24036583 7235733 May 15, 2004 Josh Findley/GIMPS (Weisstein 2004)
42? 25964951 7816230 Feb. 18, 2005 Martin Nowak/GIMPS (Weisstein 2005)