Les joies de les matemàtiques: els nombres primers

Els nombres que construeixen l'aritmètica, amaguen misteris i protegeixen la vida digital

epresentació tridimensional de nombres primers destacats sobre una estructura de cubs numèrics, simbolitzant els elements fonamentals de l'aritmètica.

Imatge generada amb Gemini

Els nombres primers són una de les idees més simples i, alhora, més profundes de totes les matemàtiques. Són nombres que semblen humils, gairebé elementals, però que apareixen darrere de grans teoremes, de problemes encara no resolts i fins i tot de la seguretat de les comunicacions digitals.

Què és exactament un nombre primer?

La definició és molt curta: un nombre primer és un nombre natural superior a 1 que té exactament dos divisors positius: l'1 i el mateix nombre.

Així, el 7 és primer perquè només el podem dividir exactament per 1 i per 7. En canvi, el 12 no és primer perquè també el podem dividir per 2, per 3, per 4 i per 6.

El nombre 1 no es considera primer. Aquesta decisió pot semblar una simple convenció, però és molt important. Si l'1 fos primer, es faria malbé una de les idees centrals de l'aritmètica: que cada nombre enter més gran que 1 es pot descompondre de manera única com a producte de nombres primers.

Els àtoms de l'aritmètica

Els nombres primers sovint es comparen amb els àtoms de la matèria. De la mateixa manera que molts objectes materials es poden entendre com combinacions d'àtoms, tots els nombres enters més grans que 1 es poden entendre com combinacions de nombres primers.

Per exemple:

60 = 2 × 2 × 3 × 5

Aquesta descomposició és única. Podem escriure el 60 de moltes maneres diferents, com 6 × 10 o 4 × 15, però si arribem fins als factors primers, sempre apareixen els mateixos: 2, 2, 3 i 5.

Aquesta propietat és coneguda com el Teorema Fonamental de l'Aritmètica. És una de les raons per les quals els nombres primers són tan importants: són les peces bàsiques amb què es construeixen tots els altres nombres.

El 2, un cas realment especial

El 2 és el primer nombre primer i també és l'únic nombre primer parell. Tots els altres nombres parells es poden dividir per 2, de manera que no poden ser primers.

Això fa que el 2 sigui una mena d'excepció perfecta dins del món dels nombres primers. Després d'ell, tots els primers són senars: 3, 5, 7, 11, 13, 17, 19...

Els nombres primers no s'acaben mai

Un dels resultats més bells de la matemàtica antiga és la demostració que hi ha infinits nombres primers. Aquesta idea ja era coneguda en temps d'Euclides, fa més de dos mil anys.

El raonament és elegant. Suposem que només hi hagués una llista finita de nombres primers. Si multipliquem tots aquests primers i al resultat li sumem 1, obtenim un nombre nou. Aquest nombre no pot ser divisible exactament per cap dels primers de la llista, perquè sempre deixaria residu 1. Per tant, o bé és primer, o bé té algun divisor primer que no era a la llista inicial.

Això vol dir que qualsevol llista de nombres primers sempre es pot ampliar. No hi ha un últim nombre primer.

Un ordre amagat dins del caos

Quan observem els nombres primers en una llista, sembla que apareguin de manera capritxosa. De vegades n'hi ha dos molt junts, com 11 i 13. Altres vegades hi ha espais força grans sense cap primer.

Però quan els matemàtics els estudien amb eines més avançades, apareixen patrons sorprenents. Un exemple molt visual és l'espiral d'Ulam. Consisteix a escriure els nombres enters en forma d'espiral sobre una quadrícula i marcar només els nombres primers.

El resultat és inesperat: els punts que representen nombres primers tendeixen a formar línies diagonals. Aquest patró mostra que, sota una aparença desordenada, els nombres primers amaguen estructures molt profundes.

La fórmula d'Euler i els primers consecutius

Una de les curiositats més famoses és la fórmula d'Euler:

f(n) = n² + n + 41

Si substituïm n pels valors 0, 1, 2, 3 i així successivament, aquesta expressió genera 40 nombres primers seguits. És un fet sorprenent, perquè sembla gairebé màgic que una fórmula tan senzilla pugui produir tants nombres primers consecutius.

Això no vol dir que existeixi una fórmula simple que generi tots els nombres primers, però sí que mostra fins a quin punt aquest món és ric en patrons inesperats.

Pel que fa a Leonhard Euler no us perdeu l'article d'aquest mateix blog Euler: més de 800 publicacions... malgrat la ceguesa

Els nombres primers i la seguretat a Internet

Els nombres primers no són només una curiositat teòrica. També tenen una importància pràctica enorme en la vida moderna.

Una part de la criptografia utilitzada a Internet es basa en una idea aparentment senzilla: multiplicar dos nombres primers grans és fàcil per a un ordinador, però trobar aquests dos nombres primers originals a partir del producte pot ser extraordinàriament difícil.

Per exemple, és fàcil comprovar que:

67 × 71 = 4757

Però si només ens donen el nombre 4757 i ens diuen que és el producte de dos primers, trobar el 67 i el 71 ja requereix una mica de prova i error. Ara imaginem el mateix problema amb nombres de centenars de dígits. El càlcul invers es torna immensament complicat.

Aquesta dificultat és una de les bases del sistema RSA, un dels grans sistemes de criptografia de clau pública. Gràcies a idees com aquesta, els nombres primers han acabat protegint compres en línia, comunicacions digitals i moltes operacions bancàries.

Els gegants de Mersenne

Molts dels nombres primers més grans que es coneixen són primers de Mersenne. Tenen aquesta forma:

2p - 1

Aquests nombres reben el nom del matemàtic francès Marin Mersenne. No tots els nombres d'aquesta forma són primers, però alguns sí, i són especialment interessants perquè hi ha proves molt eficients per comprovar-los.

Actualment, el nombre primer més gran conegut és el que en resulta de la fórmula anterior amb p = 136279841, això és:

2136.279.841 − 1

Aquest nombre té 41.024.320 dígits decimals. Veure vídeo de sota. Va ser descobert l'octubre de 2024 dins del projecte GIMPS, una iniciativa de computació distribuïda en què persones i ordinadors de tot el món col·laboren per trobar nous primers de Mersenne.

Naturalment, aquest no és el nombre primer més gran que existeix. Com que sabem que hi ha infinits nombres primers, només és el més gran que s'ha descobert fins ara.

Trobar el primer més gran té premi

La recerca de nombres primers gegants també té un component competitiu. L'Electronic Frontier Foundation ofereix premis econòmics per a les grans fites en aquest camp: 150.000 dòlars per al primer nombre primer amb almenys 100 milions de dígits, i 250.000 dòlars per al primer que arribi als 1.000 milions de dígits. El rècord actual, 2136279841 − 1, encara "només" té 41.024.320 dígits, de manera que el gran premi continua pendent. Tot i això, GIMPS també concedeix una recompensa de 3.000 dòlars als participants que descobreixen un nou primer de Mersenne per sota dels 100 milions de dígits.

Infografia sobre els premis econòmics associats a la descoberta de nombres primers gegants, amb referència al projecte GIMPS i al rècord actual dels nombres primers de Mersenne.

Infografia feta amb IA per il·lustrar que Organitzacions i fundacions ofereixen importants recompenses econòmiques als equips que aconsegueixen batre nous rècords. Gràcies a projectes col·laboratius com GIMPS, milers d'ordinadors treballen conjuntament per descobrir els pròxims gegants de l'aritmètica.

Curiositats sobre els nombres primers

Els nombres primers també tenen una gran capacitat per despertar la imaginació. Alguns apareixen en parelles molt properes, com 11 i 13 o 17 i 19. Són els anomenats nombres primers bessons, separats només per una diferència de 2.

També hi ha nombres primers cosins, separats per 4, com 7 i 11 o 13 i 17. I fins i tot nombres primers anomenats sexys, separats per 6; el nom ve del llatí sex, que significa sis.

La natura també sembla jugar amb els nombres primers. Algunes cigales periòdiques del gènere Magicicada passen 13 o 17 anys sota terra abans de sortir massivament a la superfície. Una de les explicacions habituals és que aquests cicles primers redueixen les coincidències amb els cicles vitals dels depredadors.

Misteris encara oberts

Malgrat que els nombres primers s'estudien des de l'antiguitat, encara amaguen enigmes enormes.

Un dels més famosos és la Hipòtesi de Riemann, relacionada amb la manera com es distribueixen els nombres primers. És un dels grans problemes oberts de les matemàtiques modernes.

Un altre misteri és la conjectura dels nombres primers bessons. Sabem que hi ha moltes parelles de primers separades per 2, però encara no s'ha demostrat si n'hi ha infinites.

Per altra banda hi ha la famosa conjectura de Goldbach que la tractem en un altre article d'aquest mateix blog

Aquesta combinació de simplicitat i misteri és una de les grans raons per les quals els nombres primers continuen fascinant matemàtics, informàtics i aficionats de tot el món.

GIMPS: una recerca matemàtica a escala mundial

Durant segles, la cerca de nombres primers gegants va ser una feina reservada a matemàtics especialitzats. Avui, però, qualsevol persona amb un ordinador pot contribuir-hi. El projecte GIMPS (Great Internet Mersenne Prime Search) coordina milers d'ordinadors distribuïts arreu del món per buscar nous nombres primers de Mersenne, una família especial de nombres que tenen la forma 2p−1. Cada participant cedeix una petita part de la capacitat de càlcul del seu equip per comprovar si algun d'aquests nombres és primer.

Gràcies a aquesta col·laboració internacional, s'han descobert tots els rècords mundials de nombres primers de les darreres dècades. El rècord actual supera els 41 milions de dígits, una xifra tan enorme que caldrien més de 16.000 pàgines per imprimir-lo complet. GIMPS és un exemple fascinant de com la passió per les matemàtiques i la força col·lectiva d'Internet poden unir-se per explorar alguns dels misteris més profunds dels nombres.

Encara avui no sabem exactament com es distribueixen els nombres primers. La Hipòtesi de Riemann, considerada un dels problemes més importants de les matemàtiques, continua sense resoldre's des de 1859 i té un premi d'un milió de dòlars per a qui en trobi la demostració.

Comprova si un nombre és primer.

Introdueix qualsevol nombre enter positiu i descobreix a l'instant si és primer o no. Si no ho és, veuràs també la seva factorització.

L'algorisme que es fa servir en el widget és una divisió per prova optimitzada. Funciona així:

  1. Casos trivials — si el nombre és menor que 2, no és primer; si és exactament 2, sí que ho és; si és parell (divisible per 2), no ho és.
  2. Iteració per divisors senars — a partir de 3, es comprova si el nombre és divisible per cada nombre senar fins arribar a la seva arrel quadrada, avançant de 2 en 2 (3, 5, 7, 9...).
  3. Criteri de parada a √n — si un nombre n té un divisor més gran que √n, necessàriament n'hi ha un altre de més petit que √n. Per tant, si no hem trobat cap divisor fins a √n, el nombre és primer. Això redueix molt la feina: per comprovar si 997 és primer, en lloc de fer 996 divisions, en fan menys de 16.

En codi és això:

function esPrimer(n) {
  if (n < 2) return false;
  if (n === 2) return true;
  if (n % 2 === 0) return false;

  for (let i = 3; i <= Math.sqrt(n); i += 2) {
    if (n % i === 0) return false;
  }
  return true;
}

Per als nombres que no són primers, a més s'aplica una factorització per divisió successiva: es divideix el nombre repetidament per cada enter a partir de 2 fins a esgotar tots els factors, i el resultat s'escriu com a producte (per exemple, 360 → 2 × 2 × 2 × 3 × 3 × 5).

Si els nombres poguessin ser molt grans (milions o bilions), caldria un algorisme més eficient com el Garbell d'Eratòstenes (per a rangs) o el test de Miller-Rabin (probabilístic, molt ràpid per a nombres individuals grans).

Altres utilitats a part de la criptografia

Molta gent pensa que els nombres primers només serveixen per a la criptografia, però en realitat tenen aplicacions en molts altres camps. Algunes són sorprenents.

Informàtica i algoritmes

Els nombres primers s'utilitzen en:

  • Taules de dispersió (hash tables) per reduir col·lisions.
  • Generadors de nombres pseudoaleatoris.
  • Algoritmes de compressió de dades.
  • Sistemes de detecció d'errors.
  • Bases de dades i motors de cerca.

De fet, molts llenguatges de programació utilitzen mides primeres en determinades estructures internes perquè distribueixen millor les dades.

Telecomunicacions

Les xarxes mòbils, les comunicacions per satèl·lit i els sistemes Wi-Fi fan servir tècniques matemàtiques basades en teoria de nombres que sovint involucren nombres primers.

També apareixen en els codis correctors d'errors que permeten reconstruir informació quan una transmissió arriba deteriorada.

Física i química

Els nombres primers apareixen de forma inesperada en algunes branques de la física teòrica.

La distribució dels nombres primers presenta semblances estadístiques amb certs fenòmens de la mecànica quàntica. Aquesta connexió és un camp de recerca actiu relacionat amb la Hipòtesi de Riemann.

Disseny industrial i enginyeria

Quan dues peces mecàniques giren conjuntament (engranatges, turbines, rodets, etc.), sovint es trien nombres primers de dents.

Per exemple:

  • Engranatge A: 17 dents.
  • Engranatge B: 43 dents.

Com que 17 i 43 no tenen divisors comuns, el desgast es reparteix de manera uniforme i s'eviten vibracions periòdiques.

Biologia

Les famoses cigales nord-americanes del gènere Magicicada emergeixen cada 13 o 17 anys, tots dos nombres primers.

Això redueix les coincidències amb els cicles reproductius dels seus depredadors.

Música i art

Alguns compositors han utilitzat seqüències basades en nombres primers per generar ritmes difícils de repetir.

Entre ells:

  • Olivier Messiaen
  • Iannis Xenakis

Els nombres primers ajuden a crear patrons que semblen ordenats però mai no es repeteixen exactament.

Astronomia

Els radiotelescopis que busquen possibles senyals extraterrestres consideren que una seqüència de nombres primers podria ser una prova d'intel·ligència.

La raó és senzilla: els nombres primers no apareixen espontàniament en processos físics simples i constitueixen una signatura matemàtica universal.

Un exemple quotidià

Cada vegada que:

  • fas una compra en línia,
  • envies un missatge,
  • utilitzes el GPS,
  • consultes una base de dades,
  • o et connectes a una xarxa segura,

és molt probable que algun algorisme que utilitza nombres primers estigui treballant en segon pla.

Conclusió: Una joia matemàtica

Els nombres primers van néixer com una curiositat matemàtica fa més de dos mil anys. Avui formen part de la infraestructura invisible del món digital, apareixen en la natura, en la música, en l'enginyeria i fins i tot en la recerca de vida extraterrestre. Pocs conceptes matemàtics han recorregut un camí tan llarg des de l'abstracció fins a les aplicacions pràctiques.

Potser per això els podem considerar, amb tota justícia, una de les grans joies de les matemàtiques.

Referències a altres webs

Bibliografia

  • Paulo Ribenboim, The Little Book of Bigger Primes, Springer.
  • Marcus du Sautoy, La música dels nombres primers, Acantilado.
  • John Derbyshire, Prime Obsession, Joseph Henry Press.
  • G. H. Hardy i E. M. Wright, An Introduction to the Theory of Numbers, Oxford University Press.

Vídeos

New World's Biggest Prime Number Printed

Podcasts

Representació artística dels nombres primers com els àtoms de les matemàtiques, amb els primers nombres primers orbitant al voltant d'un nucli central.

Il·lustració feta amb IA que compara els nombres primers amb els àtoms de la matèria. Igual que tots els elements químics estan formats per àtoms, tots els nombres enters es poden construir a partir de la multiplicació de nombres primers. Aquesta idea constitueix el fonament de l'aritmètica moderna.

Etiquetes:

nombres primers, matemàtiques, primers de Mersenne, criptografia RSA, espiral d'Ulam, Euclides, curiositats matemàtiques

codi post: 93ca