Meniu Shop

POT FI PREZISE NUMERELE PRIME?

Un nou studiu promite evoluții importante în ceea ce privește creșterea predictibilității primelor.
Jools
Jools
Pot fi prezise numerele prime?

În rândul matematicienilor există un acord aproape unanim că numerele prime nu pot fi prezise, adică nu există o rețetă pentru a ști care va fi următorul număr prim nou descoperit sau care prim va fi urmat de un alt prim. Aceste blocuri de fundație a matematicii - adică numere care sunt divizibile numai cu ele însele și cu unu - se spune că prezintă pseudo-aleatorism, conform opiniei actuale. Sau nu este așa?

Potrivit unei echipe de cercetători din Hong Kong și din SUA , s-ar putea să nu fie așa. "Echipa noastră a dezvoltat o metodă pentru a prezice cu precizie și rapiditate când apar numere prime", a declarat Way Kuo, membru al echipei. Conceptul, denumit de cercetători "Tabelul periodic al numerelor prime" (Periodic Table of Primes - PTP), ar putea fi o evoluție revoluționară în teoria numerelor.

PTP oferă o platformă care face ca studiul numerelor prime să fie mai clar și mai ușor, spun experții. Cele trei noutăți principale ale lucrării nepublicate care prezintă rezultatele sunt o formulă pentru generarea numerelor prime, un tabel periodic al numerelor prime și o funcție de numărare a numerelor prime și a numerelor prime gemene. Acestea pot răspunde la întrebări de interes pentru comunitatea științifică, cum ar fi găsirea unui viitor număr prim, descompunerea numerelor întregi în numere prime, ilustrarea teoremei fundamentale a aritmeticii, prezicerea numărului total de numere prime și gemene sau estimarea distanței maxime dintre prime într-un interval.

Deschide galerie

Nu fiți consternat dacă nu vă amintiți aceste lucruri din lecțiile de matematică, acestea sunt în esență cele mai importante întrebări din teoria numerelor, care au fost căutate de experți de secole sau chiar mai mult. Iar implicațiile merg mult dincolo de teorie: ele stau la baza multor lucruri pe care le facem astăzi. "Una dintre cele mai utilizate aplicații ale numerelor prime în informatică este procesul de criptare RSA ", subliniază Ittay Weiss, lector de matematică la Universitatea din Portsmouth, care nu a fost implicat în noua cercetare. "Acest sistem permite transmiterea online securizată a informațiilor, cum ar fi numerele cărților de credit. Numerele prime mari sunt utilizate în mod proeminent și în alte sisteme de criptografie", adaugă el.

În aplicațiile practice, imprevizibilitatea numerelor prime este o parte integrantă a utilității lor: de exemplu, RSA se bazează pe dificultatea factorilor primi, astfel încât descoperirea modului de a le prezice ar facilita criptarea și decriptarea informațiilor.

Îţi recomand

    Teste

      Articole similare

      Înapoi la început