O NÚMERO PRIMO CON MÁIS DE 23 MILLÓNS DE CIFRAS

 

Comezo do número primo máis longo coñecido ata a data / GIMPS

Un enxeñeiro eléctrico estadounidense de 51 anos, Jonathan Pace, descubriu o número primo máis longo coñecido ata a data, con máis de 23 millóns de cifras, segundo anunciou o seu equipo nun comunicado.

Os números primos son aqueles que só se poden dividir por si mesmos e pola unidade, como 2, 3, 5, 7, 11, 13, 17… Están considerados os átomos das matemáticas, os seus ladrillos indivisibles, xa que calquera número enteiro pódese descompoñer como o produto duns curmáns. Por exemplo, 12 é 3 x 2 x 2, descomposto en primos. 

O número achado por Pace pertence a unha familia especial de números primos, a dos curmáns de Mersenne. Responden á forma 2ⁿ -1. Por exemplo, 2² – 1 = 3, así que 3 é o primeiro primo de Mersenne. No ano 1588, o matemático italiano Pietro Cataldi demostrou que 2¹⁷ – 1 = 131.071, o maior primo de Mersenne ata entón. En todos estes séculos, a humanidade só atopara 49 curmáns desta familia. O detectado agora por Pace é o quincuaxésimo. Obtense coa fórmula 2^77.232.917 –1 e ten 23.249.425 cifras, case un millón máis que o anterior récord, obtido hai dous anos.

A procura destes curmáns xigantescos non é un mero pasatempo. O algoritmo criptográfico RSA, que se utiliza para garantir a seguridade do intercambio de información na web, está baseado nesta descomposición de números enteiros en números primos. Canto máis grandes sexan estes, máis difícil será romper o código. As transaccións comerciais por internet e a privacidade das comunicacións dependen en parte dos números primos.

FONTE: Xornal El País/Ciencia