Tag: Euclid

Ever since Euclid proved there were an infinite number of prime numbers, mathematicians have been on a quest to find higher and higher examples.

The Largest Prime Number Discovered

Primes are numbers that can only be divided by themselves and 1, such as 2, 3, 5, 7 and 11. Ever since the ancient Greek geometer Euclid proved there were an infinite number of them, mathematicians have been on a quest to find higher and higher examples. The current highest prime is 17m digits long and was discovered on a computer in Warrensburg, Missouri, as part of the Great Internet Mersenne Prime Search (Gimps), a distributed computing project that has involved tens of thousands of machines since 1996. The previous highest prime was discovered by Gimps in 2008, but it was only 13m digits long.

Mathematicians like discovering high primes not because they are useful (or not yet, anyway) but because they are there. It is a fun challenge and a measure of the power of distributed computing projects. The campaign group Electronic Frontier Foundation gave a prize for the first 1m-digit and 10m-digit primes, and will give $150,000 (£96,000) to the discoverer of the first 100m-digit prime.

The most efficient way to look for high primes is to look for Mersenne primes, which are named after a French 17th-century monk. They are primes that can be written in the form 2^p – 1, where p is also prime. Before Gimps, only 34 Mersenne primes were known. With the latest discovery the number has risen to 48.

The last Mersenne prime discovered was in 2009, making the four-year wait until this week’s announcement the longest period with no new primes since Gimps began.

http://www.guardian.co.uk/science/alexs-adventures-in-numberland/2013/feb/06/largest-prime-number-17-million-digits

The complete number may be accessed by clicking on the links found in the Link above..

                    581,887,266,232,246,442,175,100,212,113,232,368,636,370,
852,325,421,589,325,781,704,480,584,492,761,707,442,316,428,281,349,423,376,
942,979,071,335,489,886,655,517,752,224,731,316,967,316,601,101,080,371,457,
923,021,838,436,917,492,197,333,394,648,729,851,218,665,756,323,673,512,565,
202,964,097,437,803,696,250,542,088,744,968,273,344,617,858,384,022,131,920,
787,583,935,917,496,283,612,402,707,082,209,797,985,800,006,635,414,921,583,
881,775,901,175,855,244,421,937,156,984,065,294,070,824,916,668,433,336,287,
290,654,803,493,450,648,643,707,818,608,236,480,157,480,359,745,219,707,507,
173,734,977,384,814,523,731,184,368,200,564,270,648,717,597,756,654,478,727,
288,872,431,916,344,358,766,382,062,118,229,667,496,087,869,810,535,788,260,
544,601,094,919,298,182,471,920,835,982,201,714,594,815,305,146,917,008,039,
554,371,406,033,688,111,728,698,594,673,434,146,841,287,309,501,252,881,443,
609,648,619,246,434,446,853,335,817,940,499,494,202,254,526,499,749,808,188,
056,692,363,870,593,931,331,056,739,450,745,849,450,277,316,474,966,160,322,
027,442,349,131,540,208,118,957,135,902,079,744,021,522,752,754,410,608,517,
535,971,119,064,781,752,630,429,345,628,744,193,783,801,749,630,971,264,807,
914,259,080,410,922,868,814,577,971,460,035,564,308,409,253,605,033,745,118,
455,302,325,995,061,101,029,556,088,468,152,923,453,944,567,513,115,971,101,
951,928,937,637,144,779,012,290,161,103,331,391,922,577,580,675,238,958,268,
548,708,573,587,817,743,205,427,542,507,472,121,692,438,861,800,948,887,268,
291,056,360,482,092,590,642,566,707,632,963,665,110,010,434,750,569,940,797,
382,431,639,453,690,186,507,352,301,072,743,156,788,765,570,872,474,010,539,
739,405,980,072,272,054,605,833,870,468,457,713,721,741,015,675,265,776,235,
000,340,602,155,527,718,732,812,862,860,944,521,088,174,890,705,446,428,307,
971,755,518,113,633,494,603,601,856,894,876,928,835,347,281,639,178,984,919,
110,780,726,014,790,277,439,607,381,805,241,647,432,368,802,300,562,435,076,
418,026,302,288,973,578,516,119,634,291,940,482,113,290,673,941,393,178,528,
593,756,849,203,226,880,659,406,454,427,100,157,555,271,491,620,423,143,695,
015,705,037,432,178,528,714,555,482,770,511,310,912,860,477,578,851,134,457,
316,112,765,262,422,068,091,479,207,143,285,463,758,604,862,509,625,992,917,
222,532,016,658,436,759,344,727,712,591,930,779,801,256,069,808,006,338,873,
157,569,278,881,054,846,383,064,095,093,968,500,555,103,240,831,111,087,590,
755,633,918,410,530,972,874,042,254,127,720,741,519,984,119,535,670,285,969,
034,723,174,041,409,205,758,285,377,616,441,546,112,046,627,125,596,058,461,
600,437,198,047,360,186,732,310,070,287,881,532,733,789,311,462,398,702,520,
907,750,494,578,814,029,529,277,004,521,185,166,504,999,936,271,847,158,478,
924,319,020,211,684,481,101,115,918,500,129,348,957,695,996,468,234,792,730,
106,345,748,302,893,529,952,342,455,422,961,925,890,476,451,299,379,374,498,
627,853,681,271,253,047,356,700,531,500,292,261,367,796,400,626,731,316,069,
153,704,233,142,082,193,862,609,917,347,526,032,617,639,829,439,629,238,156,
297,176,154,008,879,727,874,922,451,539,228,552,328,142,178,053,198,207,260,
612,585,863,314,859,070,303,886,172,592,700,574,906,811,620,520,328,542,965,
479,719,193,942,078,520,465,447,487,893,637,379,173,668,921,509,382,102,520,
425,799,104,864,668,248,372,456,614,452,295,761,175,459,262,234,451,159,403,
424,866,260,893,604,065,184,936,417,136,049,340,379,609,925,097,780,151,587,
143,821,456,501,015,893,227,287,496,185,481,472,735,202,213,199,315,902,420,
553,258,790,549,420,680,489,898,961,649,072,312,121,650,674,991,882,818,219,
490,449,321,993,886,978,391,151,876,023,068,592,352,413,176,125,984,505,849,
726,528,868,775,733,183,537,761,776,317,886,157,770,960,150,912,300,773,747,
553,733,508,999,627,892,074,561,318,815,480,995,009,627,050,066,077,717,797,
439,349,770,815,213,382,038,225,295,309,892,204,012,005,819,468,026,400,280,
390,131,872,733,937,309,528,476,930,034,832,552,729,673,175,275,028,450,065,
683,406,939,082,358,529,639,117,261,436,011,482,537,510,387,526,088,528,914,
965,333,851,800,249,512,056,878,585,016,217,445,087,135,426,584,359,954,435,
477,333,116,448,916,201,855,234,713,534,028,718,225,671,120,606,189,751,560,
045,036,594,648,225,064,870,898,179,873,139,329,990,138,236,500,043,689,922,
222,681,773,937,127,872,233,289,278,879,166,744,272,804,147,032,734,390,672,
817,034,463,161,656,664,643,119,724,769,815,507,917,389,168,974,454,638,113,
922,600,291,342,829,864,594,262,445,334,610,353,489,452,490,111,954,858,666,
349,987,476,834,992,232,786,994,132,032,886,367,722,334,027,867,187,868,977,
354,579,424,057,379,693,462,385,576,299,019,352,693,090,376,724,673,083,839,
977,348,612,131,251,251,357,646,494,956,850,351,445,030,932,490,685,093,474,
990,293,649,074,740,802,107,971,763,201,875,436,960,061,423,869,307,996,062,
330,271,371,646,605,065,818,026,024,259,569,451,070,343,456,915,672,026,347,
222,540,999,873,433,895,229,396,378,654,849,420,953,851,958,884,656,367,172,
630,285,292,445,508,834,460,288,108,903,115,263,099,247,299,397,392,261,995,
788,440,588,237,891,545,825,496,336,812,151,463,226,097,312,894,216,561,035,
034,142,572,942,205,081,410,582,926,963,194,922,077,177,155,502,934,783,218,
701,431,211,820,762,321,766,935,423,171,467,069,001,050,034,491,867,504,841,
593,719,001,822,118,384,863,961,195,047,869,539,964,938,425,115,857,120,785,
113,691,315,009,059,038,959,468,688,837,033,593,874,982,714,557,224,958,192,
020,683,408,163,876,872,553,917,045,149,097,103,059,082,274,886,570,051,836,
662,575,361,223,131,340,846,754,476,839,403,697,201,296,241,622,505,563,864,
938,864,225,151,836,165,844,105,521,221,571,274,318,425,195,881,782,790,546,
504,061,811,142,556,611,335,251,002,785,430,499,422,987,087,949,113,467,906,
518,509,258,858,690,689,299,708,690,914,872,945,644,134,474,542,915,196,067,
882,342,866,997,857,441,461,255,605,744,643,238,479,534,620,844,881,457,643,
315,167,834,642,488,451,611,939,328,123,022,696,850,946,775,976,369,174,622,
340,237,585,865,157,185,257,317,692,962,753,252,317,455,714,271,099,319,057,
464,232,297,422,799,265,681,498,643,423,470,974,011,939,643,659,780,914,117,http://www.isthe.com/chongo/tech/math/digit/m57885161/prime-c.html