Febbraio 4, 2023

Italnews

Trova tutti gli ultimi articoli e guarda programmi TV, servizi e podcast relativi all'Italia

Paga per favore! 78.557 – potrebbe essere più piccolo?

78557 non sembra essere un numero particolarmente piccolo, tuttavia è – almeno si presume – il più piccolo numero di Sierpiński fino ad oggi. Naturalmente, solo perché non è stato ancora trovato un numero più piccolo non significa che non ci sia un numero di Sierpiński più piccolo da qualche parte. Dopotutto, prima del 78557, c’erano altri 39.278 numeri dispari che devi prima verificare che non siano un numero di Sierpiński.

Il problema del numero minimo di Sierpiński divenne noto con il nome: problema di Sierpiński.
La sfida è controllare i numeri nell’assoluto infinito dei numeri naturali. È difficile specificare o dimostrare che un numero primo non si insinua a un certo punto.

Wacław Franciszek Sierpiński (Varsavia, 14 marzo 1882 – Varsavia, 21 ottobre 1969) è stato un importante matematico polacco. Ha trattato argomenti come la teoria dei numeri, la teoria degli insiemi, la teoria delle funzioni e la topologia. Il suo lavoro è stato così duraturo che alcuni concetti matematici prendono il suo nome, tra cui il triangolo di Sierpiński, la curva di Sierpiński, lo spazio di Sierpiński e il problema di Sierpiński.

Nel 1962, l’americano John Selfridge dimostrò che 78557 è il numero di Sierpiński. Cinque anni dopo, insieme al matematico Sierpiński, da cui prendono il nome i numeri, predisse che era anche il più piccolo numero di Sierpiński.

Selfridge ha aperto la strada all’applicazione dei computer alla teoria dei numeri e ha sviluppato alcuni dei primi algoritmi per il calcolo dei numeri primi. Ancora oggi, quasi 60 anni dopo, le persone stanno cercando di risolvere il problema del più piccolo numero di Sierpiński con l’aiuto dei computer.

In questa sezione presentiamo ogni martedì personaggi sorprendenti, impressionanti, informativi e divertenti dei campi dell’informatica, della scienza, dell’arte, degli affari, della politica e naturalmente della matematica.

Poiché i possibili numeri di Sierpiński sono numeri di Proth (k × 2n + 1 ) il primato dei numeri può essere testato più facilmente di molti altri numeri di dimensioni simili. La primitività di questi numeri può essere verificata utilizzando il teorema di Broth: ciò consente di eseguire i calcoli su un computer.

Nel 2002, i numeri dispari che potevano essere i numeri di Sierpiński e inferiori a 78557 furono ridotti a 17. Di conseguenza, due studenti americani lanciarono il progetto “Seventeen or Bust”. Prende il nome da 17 cifre che devono ancora essere identificate come numeri di Sierpiński.

Dopo la pianificazione e la programmazione, il progetto è andato online il 1° aprile. L’obiettivo era dimostrare che 78557 è il più piccolo numero di Serpesky. I computer continuavano a contare con i numeri finché il risultato non mostrava un numero primo. Se non appare nessun numero primo, l’aritmetica continuerà per sempre.

Qual è comunque il numero di Sierpiński?
k = naturale, un numero dispari
n= numeri naturali maggiori di 1

Il numero k è il numero di Sierpiński se è in k × 2n +1 Non diventa mai primo.

Il semplice controesempio 3 sarebbe:
3 × 22 +1 = 13
Poiché 13 è un numero primo, 3 sarà escluso come possibile numero di Sierpiński

Tutto ciò di cui hai bisogno per partecipare alla joint venture informatica è un computer e una connessione Internet. Solo nel 2002, cinque numeri sarebbero stati esclusi come possibili numeri di Cerbiski. Entro il 2007 si potrebbero escludere altre sei cifre. Per ragioni sconosciute, i server del progetto si sono guastati nel 2016 e i backup sono andati perduti. Questo ha concluso il progetto “Seventeen or Bust”. Anche allora, sono stati in grado di eliminare undici numeri.

Fortunatamente, “Seventeen or Bust” ha già collaborato con il progetto informatico volontario “PrimeGrid” nel 2010. L’obiettivo principale di PrimeGrid è far progredire la matematica consentendo agli utenti di computer di tutti i giorni di sfruttare la propria potenza di calcolo per trovare il numero primo. I numeri primi svolgono anche un ruolo importante nei sistemi crittografici come il metodo di crittografia asimmetrica RSA, motivo per cui PrimGRid è leader nella ricerca di numeri primi.

PrimeGrid ha rilevato il progetto dopo un errore del server ed è stato in grado di escludere la 12a cifra il 31 ottobre 2016 con 10223 perché era in 10223 × 2 31172165 +1 costituisce un numero primo. È lungo 9.383.761 caratteri. È il numero primo più grande trovato nella ricerca di una soluzione al problema di Sierpiński e lo rende il nono numero primo più grande conosciuto.

La figura è stata scoperta da Szabolcs Peter dall’Ungheria. Utilizza PC Windows 10 con CPU Intel i7-4770 con 3,40 GHz e 12 GB di RAM. Nonostante la sontuosa attrezzatura, il computer ha avuto bisogno di un totale di 8 giorni, 22 ore e 34 minuti per eseguire il test dei numeri primi.

Da allora, cinque cifre devono ancora essere verificate. Se qualcuno di essi (21181, 22699, 24737, 55459 e 67607) fosse un numero di Serpinski, il computer non smetterebbe mai di calcolare, poiché continuerebbe a calcolare all’infinito senza trovare alcun numero primo. Se non è, come dovrebbe essere, un numero di Sierpiński, prima o poi i calcolatori troveranno una risposta.

Nella ricerca di una soluzione al problema di Sierpiński, sono sorti altri problemi: alcuni matematici cercano anche una risposta se non esiste nemmeno k fino a k = 78557, che è il numero di Sierpiński. Finora ci sono quattro numeri pari (42362, 45398, 49474, 65536), che non possono essere esclusi come numeri di Sierpiński.

Inoltre, sono sorti anche il problema diretto di Riesel e il doppio problema di Riesel, dal nome del matematico svedese Hans Riesel. Il numero di Riesel differisce dal numero di Sierpiński alla fine del termine. Nel numero di Riesel, 1 viene sottratto alla fine anziché aggiunto. Ciò risulta in: k * 2n -1. Anche per questo si cerca ancora il numero di Riesel più piccolo – ovviamente si chiama problema di Riesel. Il numero 509203, trovato dallo stesso Hans Riesel, è il numero più piccolo trovato da Riesell fino ad oggi. Per dimostrare che è davvero il più piccolo, è necessario controllare 44 cifre.


(Riparo)

alla pagina iniziale

READ  Studio Corona: questo gruppo sanguigno è il più suscettibile alle infezioni