23/10/13

Matemtica Divertida - Os Caadores de Primos de Mersenne

(http://www.fisica-interessante.com/blog-help.html) (http://www.tumblr.com/share/link?url=http://www.fisica-interessante.com/matematica-divertidanumeros-primosmersenne.html&name=Matemtica Divertida - Os Caadores de Primos de Mersenne&description=undefined) (http://twitter.com/?status='Matemtica Divertida - Os Caadores de Primos de Mersenne': http://www.fisica-interessante.com/matematica-divertida-numeros-primos-mersenne.html @fisicainteressa) (http://www.facebook.com/share.php?u=http://www.fisicainteressante.com/matematica-divertida-numeros-primos-mersenne.html)

Matemtica Divertida Os Caadores de Primos de Mersenne

Lembra-se dos nmeros primos? Claro! aquele que no tem divisores alm de 1 e ele mesmo: 2, 3, 5, 7, (9 no), 11, etc. Pois , no dia 23 de agosto passado foi encontrado um novo nmero primo gigantesco, finalmente com mais de dez milhes de dgitos! o 243 112 609-1. No existe uma frmula matemtica que gere nmeros primos. Eratstenes (http://pt.wikipedia.org/wiki/Erat%C3%B3stenes), no sculo III a.C., escrevia uma tabela de nmeros de 1 at 1000 e ia eliminando os nmeros compostos at sobrarem apenas os primos. Mersenne (http://pt.wikipedia.org/wiki/Marin_Mersenne), no sculo XVII, props que nmeros da forma 2p-1, com p primo, seriam tambm primos, por isso, denominados primos de Mersenne (http://pt.wikipedia.org/wiki/Primo_de_Mersenne). Por exemplo, para p=2, temos 22-1=3, que efetivamente primo. Na verdade, ela funciona para todos os primos p=2, 3, 5, 7, 13, 17 e 19, mas falha para p=23 e para vrios primos acima. Desde ento, depois da entrada dos computadores, vem-se testando essa frmula para muitos valores de p. O projeto GIMPS - Great Internet Mersenne Prime Search (http://pt.wikipedia.org/wiki/Great_Internet_Mersenne_Prime_Search) procura esses primos de Mersenne, de uma maneira muito original. Em vez de usar supercomputadores, ele usa os tempos ociosos dos computadores pessoais de quase quarenta mil voluntrios que, juntos, com a tcnica de processamento paralelo, equivalem ao poder computacional de um dos maiores computadores existentes. E qualquer um pode participar! S foram encontrados 46 deles at agora. Mas o GIMPS j responsvel por doze das mais recentes descobertas de primos de Mersenne: 242 643 801-1 o 47, com 12.837.064, em 12 de abril de 2009, por Odd Magnar Strindmo, profissional de TI, de Melhus, Noruega, cujos computadores tem estado trabalhando com o projeto GIMPS desde 1996, tendo j testado mais de 1400 candidato a primos. 37 156 667 2 -1 o 46, com apenas 11 185 272 dgitos, em 6 de setembro de 2008, por Hans-Michael Elvenich, Engenheiro Eltrico da Lanxess, de Langenfeld, prxima a Colnia, na Alemanha. O primeiro primo descoberto fora de ordem, desde que Colquitt e Welsh descobriram o 2110 503-1 em 1988. 243 112 609-1 o 45, com 12 978 189 dgitos, em 23 de agosto de 2008, por Edson Smith, tcnico de
www.fisica-interessante.com/matematica-divertida-numeros-primos-mersenne.html 1/3

23/10/13

Matemtica Divertida - Os Caadores de Primos de Mersenne

informtica no Departamento de Matemtica da Universidade da Califrnia em Los Angeles, que partilhou o prmio de cem mil dlares oferecido pela Electronic Frontier Foundation para o primeiro primo com mais de dez milhes de dgitos. 232 582 657-1 o 44, com 9 808 358 dgitos, em 4 de setembro de 2006, por Curtis Cooper e Steven Boone, professores da Universidade Estadual do Missouri Central, em Warrensburg, Missouri 230 402 457-1 o 43, com 9 152 052 dgitos, em 15 de dezmbro de 2005, tambm por Curtis Cooper e Steven Boone 225 964 951-1 o 42, com 7 816 230 dgitos, em 18 de fevereiro de 2005, por Martin Nowak, oftalmologista, de Michelfeld, Alemanha 224 036 583-1 o 41, com 7 235 733 dgitos, em 15 de maio de 2004, por Josh Findley, consultor da National Oceanic and Atmospheric Administration, de La Jolla, California 220 996 011-1 o 40, com 6 320 430 dgitos, em 2003, por Michael Shafer, 26 anos, estudante de engenharia qumica da Universidade Estadual de Michigan 213 466 917-1 o 39, com 4 053 946 dgitos, em 2001, por Michael Cameron, 20 anos, estudante, de Owen Sound, Ontario 26 972 593-1 o 38, com 2 098 960 dgitos, em 1999, por Nayan Hajratwala, consultor da Price Waterhouse Coopers, de Plymouth, Michigan, que abocanhou um prmio de 50 mil dlares pelo primeiro primo com mais de um milho de dgitos 3 021 377 2 -1 o 37, com 909 526 dgitos, em 1998, por Roland Clarkson, 19 anos, estudante da Universidade Estadual da California 2 976 221 2 -1 o 36, com 895 932 dgitos, em 1997, por Gordon Spence, 38 anos, gestor de informtica, de Hampshire, Inglaterra 21 398 269-1 o 35, com 420 921 dgitos, em 1996, por Joel Armengaud, 29 anos, programador, de Paris Este apenas mais um dos projectos cientficos que se baseia no sucesso do pioneiro dos projecto de computao partilhada, o SETI@home (http://setiathome.berkeley.edu) que, se ainda no conseguiu evidncias da existncia de extraterrestres, conseguiu decididamente provar o sucesso do sistema. O projeto SETI@home j acumulou 500 000 anos de processamento e est actualmente processaando 1 000 anos por dia partilhados por toda a sua rede de voluntrios. Mais recentemente, o CERN, laboratrio europeu de pesquisa, desenvolveu o SixTrack (http://athome.web.cern.ch/athome/LHCathome/whatis.html), um simulador da circulao das partculas dentro do LHC (video-cern-rap.html), o grande colisor de hdrons que est para entrar em operao na Suia. Tais simulaes so consideradas essenciais para garantir a estabilidade do funcionamento do LHC. Mas no h risco de produzir um buraco negro no seu PC! De qualquer forma, participar de um projeto como GIMPS, o SETI@home ou o SixTrack no s divertido, como tambm uma motivao para os alunos aprenderem mais e uma oportunidade de participar em uma investigao cientfica internacional. Voltar a Matemtica Divertida (http://www.fisica-interessante.com/matematica-divertida.html).
www.fisica-interessante.com/matematica-divertida-numeros-primos-mersenne.html 2/3

23/10/13

Matemtica Divertida - Os Caadores de Primos de Mersenne

Voltar ao comeo desta pgina (#TOP) Voltar pgina principal de Fsica Interessante (http://www.fisica-interessante.com)
Link para esta pgina: Matemtica Divertida - Os Caadores de Primos de Mersenne (http://www.fisica-interessante.com/matematica-divertida-numeros-primos-mersenne.html) Este site baseado no Perfect 'Holy Grail' 3 Column Liquid Layout (http://matthewjamestaylor.com/blog/perfect-3-column.htm) by Matthew James Taylor (http://matthewjamestaylor.com).

www.fisica-interessante.com/matematica-divertida-numeros-primos-mersenne.html

3/3