1

Congetture sui numeri primi

trattate sul sito Arte/Cultura di Michele Nardelli

Michele Nardelli
Francesco Di Noto
Pierfrancesco Roggero





Abstract
In this work we synthesize with tables, the progress of website
http://nardelli.xoom.it/virgiliowizard/, on the conjectures on prime numbers and
possible connections with other conjectures to other numbers.
February 14, 2014
Riassunto
In questo lavoro sintetizzeremo, con apposite tabelle, lo stato dellarte del sito
http://nardelli.xoom.it/virgiliowizard/, in merito alle congetture sui numeri primi ed
eventuali connessioni con altre congetture a altri numeri.
14 Febbraio 2014


2

Il motivo di questo breve articolo per dare una rapida idea ai matematici, specie se
giovani e volenterosi, che vogliano approfondire qualche loro argomento preferito sui
numeri primi ecc.; avranno cos una mappa abbastanza vasta utile per orientarsi nel
vasto campo della teoria dei numeri in generale e dei numeri primi in particolare.

Per ogni congettura diremo se la consideriamo vera o falsa, mentre per ogni tipo di
numeri primi indicheremo, ove possibile, la loro forma numerica 6k1 (6k+1 o 6k1)
e la loro distribuzione e stime fino a 10
n
, per esempio la quantit dei numeri primi di
Fibonacci fino a 10
n
sono circa q = 1.5n, con ottima approssimazione. Congetture e
numeri primi sono elencati in ordine cronologico inverso della loro data di
pubblicazione (dai pi recenti ai meno recenti). Per approfondire, leggere i relativi
articoli sul nostro sito http://nardelli.xoom.it/virgiliowizard/ (anche per quanto
riguarda argomenti non connessi ai numeri primi).


Tabella 1
Congetture sui Numeri Primi
Congettura Vera Note e connessioni
Congettura forte di Goldbach Si RH1, fattorizzazione veloce
Congettura debole di Goldbach Si fattorizzazione
Congettura di Polignac Si Numeri primi gemelli
Numeri primi gemelli Si Infiniti numeri di Sophie Germain
Landau (Numeri di forma n
2
+1) Si Infiniti
I numeri primi di Fermat sono finiti Si Solo 5 numeri primi
Congettura di Legendre Si
Il numero dei primi tra n
2
e (n+1)
2

cresce al crescere di n
Ipotesi di Riemann Si Tutti gli zeri sulla retta critica 1/2
Congettura di Birch e
Swinnerton-Dyer
Si
Crittografia ECC
Infiniti numeri razionali sulle curve
ellittiche
P = NP

Si
Fattorizzazione veloce di N con 2
fattori primi molto vicini
Algoritmo di Fermat
Congettura forte di Goldbach

3

Tabella 2
Numeri Primi Particolari
Nome Formulazione Infiniti
Distribuzione
fino a 10
n

Numeri di Polignac 6k 1 Si
Nuovi numeri di
Mersenne
2
n
+ 1
No
(Solo 5, 17,
257, 65537)
4
Interi gaussiani 4k + 3 Si
Primi di Eisentesin 3n 1 Si
Numeri lievemente
difettivi
6k 4 se 2
n
disp
6k 2 se 2
n
pari
Si
Numeri di Fibonaci Si 5n
Numeri Fibonoriali F!(n) Si
Numeri primi di Fibonacci Si 1.5n
Numeri primi di Chen

C

= 6k 1
C
+
= 6k +1
C

/ C
+
2
Si
Numeri primi euclidei En = pn # + 1 Si
Altri tipi di numeri primi


Permutazione di un primo 6k + 1 Si 32
n

Primi gemelli

6k 1 Si
1,32032610
n

-------------------
ln(10
n
)
2

Primi cugini

6k 1
Differenza 4
Si
Primi sexy

6k +1
Differenza 6
Si
Numeri perfetti

6k 2
tranne il 6 iniziale
(2
n
2
n+1
1)
Si
(noti solo i
primi 47)

Numeri esagonali centrati

6k+1
Formula
1 +3n (n-1)
Si
Persiani amichevoli p e q
Numeri primi cubani
di 1 specie (6k+1)

(x
3
y
3
)
C = ----------
(x y)

x = y + 1
Si 2ln(10
n
)
4

Numeri primi cubani
di 2 specie (6k+1)

(x
3
y
3
)
C = ----------
(x y)

x = y + 2
Si ln(10
n
)
Numeri di Landau
n
2
+ 1
n
2
+ 2 (n dispari)
2
n
2 (n dispari)
Si > n
2

Numeri perfetti dispari

No (zero) -
Numeri primi regolari 6k 1 Si 61% 10
n

Numeri primi irregolari

6k 1 Si 39% 10
n

Numeri primi palindromi 6k 1 Si
Numeri primi sicuri
6k 1
2p + 1 = 2 num
di SophieGermain
Si
Numeri primi di
Ramanujan
6k 1
(eccetto il 2)
Si
> 10log(10
n-1
)
(60%) per n>4
Numeri primi di Sophie
Germain
6k 1
(eccetto il 7)
Si
g(N)
(numeri gemelli)
I numeri di Carmichael

Non primi ma superano il
test del piccolo teorema di
Fermat
6k + 1
con qualche
eccezione
(2465 = 64111)
Si
C(10
n
) / n

(1.7 2
n-3
) / 2


Conclusioni
Possiamo concludere che questo riepilogo generale sulle principali congetture sui
numeri primi e sui principali numeri primi particolari (in rosso quelli riguardanti
Fibonacci) potrebbe essere utile a ricercatori, soprattutto dilettanti, per approfondire
la loro conoscenza di base sui numeri primi e poi possibilmente utilizzarle per
approfondire le nostre proposte di dimostrazione, alcune ancora provvisorie, e magari
arrivare a dimostrazioni definitive. Buon lavoro!