Search This Blog

Thursday, February 2, 2012

Cel mai mare numar prim gasit vreodata


Cel mai mare numar prim cunoscut a fost descoperit de cei de la Universitatea din California la Los Angeles. Numarul are 13 milioane de cifre si au fost folosite 75 de calculatoare foarte puternice simultan pentru efectuarea unui numar imens de calcule, destinate gasirii acestui numar. Cercetatorii erau intr-un concurs al  Fundatiei Electronic Frontier, ce a oferit ca premiu 100.00$ pentru gasirea unui numar prim cu mai mult de 10 milioane de cifre. 
Dar acest numar are mai multe calitati, nu doar aceea de a fi cel mai mare numar prim cunosut si anume aceea de a fi un numar prim special, un numar Marsenne. Numerele prime Marsenne pot fi scrise ca 2 la puterea P minus 1, unde P este tot un numar prim! De exemplu 3 este un numar Marsenne, 7 este un numar Maresenne si... cel mai mare numar prim cunoscut este un numar Marsenne! In cazul acestui numar P=43.112.609, deci numarul prim este 2^43.112.609-1!!!