Mersenne 45 e 46 – atualização
Confirmada a descoberta do 45º e do 46º números primos de Mersenne — isto é, que podem ser expressos na forma 2^p-1. Mersenne 45 tem a forma 243.112.609-1, e Mersenne 46, 237.156.667-1. Ambos foram descobertos graçs ao GIMPS, um sistema de computação distribuída, e o Mersenne 45, por ser o primeiro número primo com mais de 10 milhões de dígitos ( 12.987.189 para ser exato), faz jus a um prêmio de US$ 100 mil.
O próximo prêmio, de US$ 150 mil, está prometido para o primeiro primo de 100 milhões de dígitos. Quem quiser uma parte da boloada quando (e se) ela for ganha, pode baixar o software do site GIMPS e pôr a máquiina pra trabalhar.
A transcrição completa do Mersenne 45 ocupa um arquivo de texto de 16 MB.
Abaixo, uma palhinha:
316,470,269,330,255,923,143,453,723,949, 337,516,054,106,188,475,264,644,140,304,176,732,811,247,493,069,368,692,043, 185,121,611,837,856,726,816,539,985,465,097,356,123,432,645,179,673,853,590, 577,238,179,357,900,876,426,103,943,782,376,494,591,742,934,588,497,117,587, 146,916,972,984,761,159,060,873,250,939,462,085,575,740,754,577,098,620,558, 011,779,529,884,042,198,287,643,319,330,465,064,455,234,988,142,139,565,785, 447,474,023,546,353,758,537,324,801,838,120,387,600,868,416,525,400,790,381, 285,888,256,687,085,855,456,231,577,527,939,305,920,811,766,585,308,670,132, 129,155,221,804,381,548,625,787,943,020,694,528,015,999,221,718,191,557,761, 789,038,539,522,349,746,808,797,476,907,664,050,601,248,473,206,874,133,194, 663,585,334,983,805,734,803,620,705,778,270,910,561,716,767,680,954,814,415, 310,034,502,440,445,161,332,363,611,749,326,163,346,444,542,332,941,724,120, 365,148,892,204,420,675,302,563,534,393,044,688,859,445,173,161,934,549,310, 336,116,821,178,855,375,531,041,423,821,706,430,796,012,246,288,037,483,476, 218,396,982,916,073,816,451,058,991,831,512,686,327,488,459,585,043,246,778, 160,788,873,343,661,684,676,258,006,436,582,840,222,063,757,785,048,077,389, 404,912,747,062,648,672,186,003,349,751,782,781,879,120,470,020,388,873,779, 589,349,589,877,119,954,283,343,288,199,886,936,593,732,250,320,339,998,610, 072,339,381,292,833,594,919,318,294,607,585,610,592,445,446,058,872,982,335, (....)
Discussão - 5 comentários
Qual é o critério para a numeração desses números (desculpe a aliteração)? O Mersenne 45 é maior que o 46.
É a ordem de descobrimento...
pra que serve isto por favor?????
Pra que serve isto por favor????
1. Para o mesmo que serve, digamos, a descoberta de um novo planeta: aumenta o conhecimento humano;
2. Para testar e refinar as técnicas de cálculo e computação usadas na descoberta;
3. Para aumentar a segurança possível na internet, que depende de números primos muito grandes para codificar dados como senhas e números de cartão de crédito.