Numero di Sierpiński

Da Wikipedia, l'enciclopedia libera.

In matematica, un numero di Sierpiński è un numero positivo dispari k tale che tutti gli interi della forma k \cdot 2^n+1sono composti per ogni numero naturale n.

In altre parole, quando k è un numero di Sierpiński, tutti gli elementi di questo insieme sono composti:

\left\{\,k 2^n + 1 : n \in\mathbb{N}\,\right\}

Nel 1960 Wacław Sierpiński dimostrò che esiste un numero infinito di interi dispari che, usati al posto di k, non producono numeri primi.

I numeri di Sierpiński attualmente conosciuti sono:

78557, 271129, 271577, 322523, 327739, 482719, 575041, 603713, 903983, 934909, 965431, …[1].

Problema di Sierpiński[modifica | modifica sorgente]

Il problema di Sierpiński chiede: "Qual è il più piccolo numero di Sierpiński?"

Nel 1962, John Selfridge propose che 78557 fosse la risposta al problema. Selfridge dimostrò che per k = 78557 nessuno dei numeri prodotti dall'equazione è primo. In altre parole, Selfridge dimostrò che 78557 è un numero di Sierpiński. 78557 ha i fattori 17 e 4621.

Per dimostrare che 78557 è veramente il più piccolo numero di Sierpiński, è necessario mostrare che tutti i numeri dispari minori di 78557 non lo sono. Fino al 2000, ciò era stato dimostrato per tutti i numeri eccetto diciassette.

Seventeen or Bust, un progetto di calcolo distribuito, sta testando tutti questi diciassette candidati. Fino ad ora il progetto è riuscito a trovare 11 primi; rimangono quindi da testare altri 6 valori di k.

Analogamente alla ricerca sui numeri di Sierpiński esiste la ricerca sui Numeri di Riesel che sono della forma k2n − 1.

Note[modifica | modifica sorgente]

  1. ^ (EN) Sequenza A076336 in On-Line Encyclopedia of Integer Sequences, The OEIS Foundation.

Voci correlate[modifica | modifica sorgente]

Collegamenti esterni[modifica | modifica sorgente]

matematica Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica