&

PRI
ME
COMPOSIT
NUMBE
E RS Jelyne S. Santos
Subject Teacher
All whole numbers greater
than 1 are either
or
PRI
ME
COMPOSIT
What is
PRIME
number?
 A PRIME
number...
Has only 2 factors:
1 and itself
 Examples

2, 3, 5, 7, 11, 13, 17, 18,

23, 29, 31, 37, 41, 43,
47, 53, 59, 61, 67, 71,
73, 79, 83, 89, and 97
 What is
COMPOSI
TE number?
A COMPOSITE
number has more
than 2 factors
 Examples
4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20,
21, 22, 24, 25, 26, 27, 28, 30, 32, 33,
34, 35, 36, 38, 39, 40, 42, 44, 45, 46,
48, 49, 50, 52, 54, 55, 56, 58, 60, 62,
63, 64, 65, 66, 68, 69, 70, 72, 74, 75,
76, 77, 78, 80, 81, 82, 84, 85, 86, 87,
88, 90, 91, 92, 93, 94, 95, 96, 98, 99,
100.
MERSENNE
PRIME
 MARIN
MERSENNE
• Marin Mersenne was a
mathematician, a natural philosopher,
a theologian, a writer and a teacher.
• Number of Known terms are 51
• Conjecture number of terms
are infinite
A MERSENNE
number is a number of
the form
where n is an integer.
In order for the
Mersenne number
to be prime, n must be
prime
EXAMPLES
= 1
= 3
= 7
= 15
= 31
= 63
= 127
= 255
= 511
This is true since for
composite n with
factors r and s, n=rs.
p is restricted to
prime values.
BUT!
 HISTORY
• Hidalrious Regius (1536)
Prove that 2^11-1=2047 is a
composite not prime
• Pietro Cataldi (1603)
Verified that 2^17-1 and 2^19-1 are
prime but incorrectly stated that 23, 29,
31, 37 was also prime
• Fermat (1640)
Correct Cataldi for 23 and
37
• Euler (1738)
Correct Cataldi for 29 then
recognized the assertion
about 31 is prime is correct
• Marin Mersenne (1588-1648)
According to his Cognita
Physica-Mathematica (1644),
that the number 2^n-1 were
prime for n= 2, 3, 5, 7, 13, 17,
19, 31, 67, 127, and 257 and
were composite for all other
positive integers n<257
 100 years later...
• Euler (1750)
Verified 31 is a prime
• Lucas (1876)
Verified 127 is prime
 7 years later...
• Pervouchine
61 was also a prime
• Powers (1900)
89 and 107 is also a prime
• 1947
n<257 checked and determine the
correct list is n=2, 3, 5, 7, 13, 17, 19, 31,
61, 89, 107, and 127
And show to be
composite for p=
11, 23, 83, 131, 179,
191, 239, and 251
 GIMPS
Great Internet Mersenne Prime Search
• An organization that
responsible for discovering the
6 largest known Mersenne
primes.
• G. Woltman as organizer of
this search program via the
 List of Mersenne Prime Complied by C.
Caldwell from mathworld.wolfram.com
# P DIGITS YEAR DISCOVERER VALUE
(REFERENCE)
1 2 1 antiquity 3
2 3 1 antiquity 7
3 5 2 antiquity 31
4 7 3 antiquity 127
5 13 4 1461 Regui (1536) 8191
Cataldi (1603)
6 17 6 1588 Cataldi (1603) 131071
7 19 6 1588 Cataldi (1603) 524287
# P DIGITS YEAR DISCOVERER VALUE
(REFERENCE)

8 31 10 2147483647
1772 Leonhard Euler

9 61 19 2305843009213693951
1883 November Ivan M. Pervushin

10 89 27 Ralph Ernest 61897001964

1911 June
Powers
11 107 33 Ralph Ernest
1914 June 1 2147483647
Powers
12 127 39
1876 January 10 Édouard Lucas 2305843009213693951

13 521 157 Raphael M. 618970019642...1374495621

1952 January 30
Robinson 11
14 607 183 Raphael M. 162259276829...5780102881
1952 January 30
Robinson 27
15 1279 386 Raphael M. 170141183460...7158841057
1952 June 25
Robinson 27
16 2203 664 Raphael M. 686479766013...2911150571
1952 October 7
Robinson 51
17 2281 687 Raphael M. 531137992816...2190317281
1952 October 9
Robinson 27
18 3217 989 104079321946...7031687290
1957 September 8 Hans Riesel
87
# P DIGITS YEAR DISCOVERER VALUE
(REFERENCE)

19 4253 1281 190797007524...8153504849

1961 November 3 Alexander Hurwitz
91
20 4423 1332 285542542228...9026085806
1961 November 3 Alexander Hurwitz
07
21 9686 2917 478220278805...8262257541
1963 May 11 Donald B. Gillies
11
22 9941 2993 346088282490...8837894635
1963 May 16 Donald B. Gillies
51
23 11213 3376 281411201369...0876963921
1963 June 2 Donald B. Gillies
91
24 19937 6002 431542479738...0309680414
1971 March 4 Bryant Tuckerman
71
25 21701 6533 Landon Curt Noll & 448679166119...3535118827
1978 October 30
Laura Nickel 51
26 23209 6987 402874115778...5237792645
1979 February 9 Landon Curt Noll
11
27 44497 13395 Harry L. Nelson & 854509824303...9610112286
1979 April 8
David Slowinski 71
28 86243 25962 536927995502...7094334382
1982 September 25 David Slowinski
07
29 110503 33265 Walter Colquitt & 521928313341...0834655150
1988 January 29
Luke Welsh 07
# P DIGITS YEAR DISCOVERER VALUE
(REFERENCE)

30 132049 39751 1983 September 512740276269...4557300613

David Slowinski
19 11
31 216091 65050 1985 September 746093103064...1038155284
David Slowinski
1 47
32 756839 227832 David Slowinski & 174135906820...3285446778
1992 February 17
Paul Gage 87
33 859433 258716 David Slowinski & 129498125604...2435001425
1994 January 4
Paul Gage 91
34 1257787 378632 1996 September David Slowinski & 412245773621...9760893665
3 Paul Gage 27
35 1398269 420921 1996 November GIMPS / Joel 814717564412...8684513157
13 Armengaud[ 11
36 2976221 895832 GIMPS / Gordon 623340076248...7437292011
1997 August 24
Spence 51
37 3021377 909526 GIMPS / Roland 127411683030...9730246942
1998 January 27
Clarkson 71
38 6972593 2098960 GIMPS / Nayan 437075744127...1429241937
1999 June 1
Hajratwala 91
39 13466917 4053946 2001 November GIMPS / Michael 924947738006...4702562590
14 Cameron 71
40 20996011 6320430 2003 November GIMPS / Michael 125976895450...7628556820
17 Shafer 47
# P DIGITS YEAR DISCOVERER VALUE
(REFERENCE)
41 24036583 7235733 2004 May GIMPS / Josh 299410429404...8827339694
15 Findley 07
42 25964951 7816230 2005
GIMPS / Martin 122164630061...2805770772
February
Nowak 47
18
43 30402457 9152052 2005 GIMPS / Curtis
315416475618...4116529438
December Cooper & Steven
71
15 Boone
44 32582657 9808358 2006 GIMPS / Curtis
124575026015...1540539678
September Cooper & Steven
71
4 Boone
45 37156667 11185272 2008
GIMPS / Hans- 202254406890...0223082209
September
Michael Elvenich 27
6
46 42643801 12837064 2009 June GIMPS / Odd M. 169873516452...7655623147
4 Strindmo 51
47 43112609 12978189 2008 GIMPS / Edson 316470269330...1666971525
August 23 Smith 11
48 57885161 17425170 2013 GIMPS / Curtis 581887266232...0717242859
January 25 Cooper 51
THANK YOU!!!