Pier Francesco Roggero, Michele Nardelli, Francesco Di Noto - Formule Per Trovare Numeri Primi
Pier Francesco Roggero, Michele Nardelli, Francesco Di Noto - Formule Per Trovare Numeri Primi
Pier Francesco Roggero, Michele Nardelli, Francesco Di Noto - Formule Per Trovare Numeri Primi
kpari
2
+
kdispari
4
sintesi della forma estesa
S = 1 +
kpari
2
+
kdispari
4
= 1 + 4 + 2 + 4 + 2+ 4 + 2+ 4 + 2+ 4 + 2+ 4 + 2 + .
Versione 1.0
04/07/2013
Pagina 14 di 28
che fornisce tutti i numeri primi di forma 6k -1 e 6k +1 (ottenibili con la
(2) e con la formula originaria k*5 + 2^n e con tutte le loro possibili
varianti), ma anche i loro prodotti e le loro potenze (vedi pagine
successive).
Come si vede, nella tabella semplificativa , i numeri risultanti 7, 11 e 13
sono alternati sulle colonne 6k -1 e 6k +1, cosa che ovviamente
succeder per tutti i valori k*15 + 2^n, con k da non confondere con k
di 6k della precedente tabella.
Questa alternanza dovuta al fatto che le potenze pari di 2 sono di
forma 6k -2 e quelle di forma dispari sono invece di forma 6n - 4 = 6k +
2; essendo i multipli di 3 di forma 6k -3 se facciamo la somma algebrica
di -4 + (-3) abbiamo -4 -3 = -7, che di forma assoluta 6k+1, come 7 =
15 - 8 ; le potenze pari invece abbiamo -3 + (-2) = -3-2 = -5, valore
assoluto 5, di forma 6k-1, come 15-4= 11
Oppure, pi semplicemente, 3 + 2 = 5 ricade nella 4 colonna (6k -1),
mentre 4 + 3 = 7 ricade nella 6 colonna ( 6k+1)
Versione 1.0
04/07/2013
Pagina 15 di 28
Risultati analoghi si ottengono ovviamente anche con 5*15=75, e con
tutti i successivi multipli dispari di 15.
Unificando le due forme, abbiamo N = k*15 + 2^n come nuove forme
per numeri primi, circa la met dei numeri primi fino ad N di tale
forma.
Per dare numeri primi, questa formula deve dare come
risultati numeri di forme 6k + 1, le ormai ben note forme dei numeri
primi (tranne il 2 e il 3 iniziali) , e dei loro prodotti e potenze). Poich
non esiste ancora una formula per tutti i numeri primi, ricercatissima
(si pensa ad essa come ad una possibile conseguenza di una futura
dimostrazione dellipotesi di Riemann, ma abbiamo i nostri dubbi in
proposito, poich tale formula dovrebbe basarsi sulle differenze tra i
tutti numeri primi consecutivi. Per il momento dobbiamo accontentarci
di formule che diano il maggior numero di numeri primi rispetto ad
altre), la formula di cui sopra potrebbe benissimo essere una delle
Versione 1.0
04/07/2013
Pagina 16 di 28
migliori in tal senso, dando circa la met dei numeri primi di quelli
ottenuti con essa. Un nostro lavoro precedente in tal senso un
miglioramento della formula di Eulero, Vedi Rif. 1 (articolo sulle
quadruple di numeri primi).
Ritorniamo nuovamente ai seguenti risultati, inerenti il numero 45
multiplo di 3 e di 15:
45 -8 = 37 = 6*6 +1
45-16 = 29 = 6*5 -1
45-32= 13 = 6*2 +1
45-64 = -19
45-128 = -83
45 256 = 211
45 512 = 467
Notiamo che 8, 16, 64, 128, 256 e 512 sono tutti divisibili per 8 e che tale
numero un numero di Fibonacci ed connesso ai modi corrispondenti
alle vibrazioni fisiche delle superstringhe attraverso la seguente
equazione modulare di Ramanujan:
Versione 1.0
04/07/2013
Pagina 17 di 28
( )
(
(
|
|
\
|
+
+
|
|
\
|
+
(
(
(
4
2 7 10
4
2 11 10
log
'
142
'
cosh
' cos
log 4
3
1
8
2
'
'
4
0
'
2
2
w t
itw e
dx e
x
txw
anti
w
w
t
w x
.
Anche qui, quindi, connessioni possibili con le vibrazioni delle
stringhe ed i numeri primi connessi con tale forma.
Ma vediamo nel prossimo paragrafo come possiamo trovare una
formula che genera tutti i numeri primi.
Se osserviamo bene la tabella semplificativa, notiamo che se a 5
in 4 colonna (gi 1+ 4) aggiungiamo 2, quindi 1+4+2, otteniamo
7, in 6colonna; se ora a 7 aggiungiamo 4, ritorniamo nella 4 colonna,
con 11 = 1+4+2+4, e cos via allinfinito. I numeri delle due colonne,
come del resto anche delle altre, differiscono di 6 se sono consecutivi ,per
es. 11-5 =6, 13 -7 = 6, e di 6k se non sono consecutivi, per esempio 17-5
=12=2*6, 19 -7 = 12 =6*2, ecc. Da qui la successiva formula per i
numeri primi e relativa TAB. 3, che d tutti i numeri primi, ma anche i
Versione 1.0
04/07/2013
Pagina 18 di 28
semiprimi (prodotti di due numeri primi maggiori di 3), che sono , se
enormi (di qualche centinaio di cifre) alla base della crittografia RSA,
ma solo se con rapporto massimo q/p = 2,25
Formula per trovare tutti i numeri primi
S = 1 +
kdispari
4
+
kpari
2
= 1 + 4 + 2 + 4 + 2+ 4 + 2+ 4 + 2+ 4 + 2+ 4 + 2 + .
k dispari: 1, 3, 5, 7,..
k pari : 2, 4, 6, 8,..
TAB 3:
K Somma
1 5
2 7
3 11
4 13
5 17
6 19
7 23
8 25
9 29
10 31
11 35
12 37
13 41
Versione 1.0
04/07/2013
Pagina 19 di 28
14 43
15 47
16 49
17 53
18 55
19 59
20 61
21 65
22 67
23 71
24 73
25 77
26 79
27 83
28 85
29 89
30 91
31 95
32 97
33 101
34 103
35 107
36 109
Da questa formula S ricaviamo TUTTI i numeri primi (eccetto il 2 e il 3)
in quanto sommiamo alternativamente 4 (per k dispari) e 2 (per k pari).
In questo modo copriamo l'intero set dei numeri primi 6k 1
Vedi 3capitolo sulla crittografia RSA e Riferimenti su nostri lavori in
merito
Versione 1.0
04/07/2013
Pagina 20 di 28
2. CONNESSIONI CON LA CRITTOGRAFIA RSA
Come prima accennato, i numeri RSA sono dei semiprimi, cio prodotti
tra due numeri primi molto grandi e con rapporto massimo q/p = 2,25,
osservato nei numeri RSA gi fattorizzati (esempi di possibili chiavi
pubbliche) e pubblicati da Wikipedia. Si desume quindi che anche le
chiavi pubbliche siano numeri semiprimi con lo stesso rapporto
massimo. Nella TAB.3 possiamo trovare alcuni piccoli semiprimi di
questo tipo, cio piccoli numeri RSA buoni per soltanto a fare degli
esempi didattici di come funziona la crittografia RSA. Ma estendendo la
TAB. 3 allinfinito, si incontrano sicuramente le chiavi pubbliche
effettivamente usate, complete di fattori, ma i tempi di calcolo sono
lunghissimi.
Facciamo un breve elenco iniziale di tali piccoli numeri RSA per vedere
poi, con il nostro Teorema fondamentale della fattorizzazione, come
semplice fattorizzarli conoscendo il rapporto. Non conoscendo tale
rapporto, ovviamente la cosa pi difficile, ma accessibile , come
Versione 1.0
04/07/2013
Pagina 21 di 28
abbiamo visto in Rif. 2, solo per numeri primi molto vicini, cosa tradita
(con pochissime eccezioni) dallalta parte decimale della radice quadrata
molto alta (tipo 0,999tipica nei numeri primi gemelli o molto vicini),
e quindi con rapporti r= q/p molto bassi, leggermente superiori ad 1 (1
si ha solo con p = n =q, poich in tal caso q/p = 1)
Piccoli numeri RSA:
Dalla TAB 1 :
7 143 11 13
Rapporto 13/11 = 1,1818 1,1818 = 1,0871, n = 143 = 11,95
9 527 17 31
Rapporto 31/17 = 1,8235 1,8235 = 1, 3503 n = 527 = 22,95
Dalla TAB 2
20 1048561 911 1151
RAPPORTO 1151/ 911 =1,2634 1,2634 = 1,1240
n = 1048561 = 1023, 99
Versione 1.0
04/07/2013
Pagina 22 di 28
Applicazione del Teorema fondamentale della fattorizzazione veloce (TFF),
p n/ r, q n*r , con n =N, abbiamo, rispettivamente
p 11,95/1,0871 = 10,9925 11 = p valore reale
q 11,95*1,0871 = 12,9908 13 valore reale
p 22,95/1,3503 = 16,9962 17 valore reale,
q 1,1240
22,95*1,3503 = 30,9893 31 valore reale
p 1023,99/1,1240 = 911,0231 911 VALORE REALE
q 1023,99*1,1240 = 1150,96 1151 VALORE REALE
come per possiamo vedere, n = 527 = 22,95 ha una parte decimale
molto alta, ma il rapporto 1,8235 molto pi alto di 1, e quindi lipotesi
percentuale non funziona, sia pure raramente.
Molti semiprimi si trovano ovviamente anche nelle colonne 6k -1 e 6k
+1, per esempio 29083 = 127*229, n = 29083 =170,53 e di forma 6k +1
= 4847 +1, con rapporto r = 229/127 = 1,8031, 1,8031= 1,3420, tale
Versione 1.0
04/07/2013
Pagina 23 di 28
che :
p 170,53/1,3420 = 127,07 127 valore reale
q 170,53*1,3420 = 228,85 229 valore reale: Questo uno dei rarissimi
casi in cui lipotesi percentuale funziona anche per valori cos grandi di
r, poich la parte decimale 0,53 rispecchia il rapporto reale: con la
formula di proporzionalit (in gran parte per un po caotica)
r = 1/0,53 = 1,8867, con 1,8867 = 1,3735 per cui ora possiamo
calcolare, sia pure approssimativamente :
p 170,53/1,3735 = 124,15 prossimo a 127 valore reale
q 170,53*1,3735 = 234,22 229 valore reale. Per calcolare la
percentuale approssimativa di p rispetto ad n, bisogna calcolare
linverso di r
% 1/1,3735 = 0,7280%, quindi circa 72,8 % di 170,53
p 170,53*0,7280 = 124, 1458 vicinissimo a p stimato col teorema
fondamentale della fattorizzazione, senza disturbare tutti i numeri primi
fino a 124. Ma questo un caso molto raro (che chiamiamo con parte
Versione 1.0
04/07/2013
Pagina 24 di 28
decimale ottimale molto difficile da trovare). Ma noi non vogliamo
violare la crittografia RSA, che ci sta bene cos com; anzi vogliamo
proteggerla, sconsigliando per esempio i prodotti di numeri gemelli
come chiavi pubbliche, e anche i prodotti tra numeri primi di Mersenne,
(anche se solo p oppure q) poich, essendo gi noti, potrebbero essere
provati da qualche hacker per fattorizzare un numero RSA che li
contenesse come fattori.
Connessione con lipotesi di Riemann
Recentemente abbiamo pubblicato un lavoro sulle ipotesi RH
equivalenti con le forme 6k+1 (Rif.4), per chi volesse approfondire
largomento.
Connessioni con la fisica
La 6 colonna contiene i numeri primi 7, 13 e 31, tutti di forma 6k+1,
che in base allequazione della geometria proiettiva, L(n)=n
2
+n+1, (con
n primo o potenza di primo) d i numeri di Lie (anche d forma 2T+1 con
T numero Triangolare) alla base dei gruppi di Lie molto importanti
Versione 1.0
04/07/2013
Pagina 25 di 28
nelle simmetrie del Modello Standard della Fisica (Rif. 5)
CONCLUSIONI
Possiamo concludere dicendo che tra le sei colonne di numeri della
tabella semplificativa, le pi importanti sono la 4 e la 6 perch sono
alla base della nostra formula dei numeri primi esposta e dimostrata in
questo lavoro (nonch anche i semiprimi, alla base della crittografia
RSA) per le connessioni con la RH tramite le ipotesi RH equivalenti
(Rif. 4) importante la 5 (numeri di forma 6k, i pi abbondanti e alla
base della RH1 (Rif. 4) , e la 6 importante per la fisica perch
contiene i numeri di Lie (Rif. 5a e 5b)
Versione 1.0
04/07/2013
Pagina 26 di 28
3. REFERENCES
1) QUADRUPLE DI NUMERI PRIMI TRAMITE LE FORME 6K + 1
E LORO INFINITA
Francesco Di Noto, Michele Nardelli
Abstract
In this paper we show the Euleros formula x^2+ x + 41 and quadruples of
prime numbers by means forms 6k + 1, and their infinity
sul nostro sito, file :
nardelli.xoom.it/.../QUADRUPLE%20%20DI%20%20NUMERI%20%20...
2) Ipotesi su p < n come possibile percentuale di n = N per una
fattorizzazione pi veloce
Francesco Di Noto, Michele Nardelli (Gruppo B.Riemann)
3) IL TEOREMA FONDAMENTALE DELLA FATTORIZZAZIONE
Gruppo B.Riemann*
Francesco Di Noto, Michele Nardelli
4) Ipotesi RH equivalenti, le funzioni (n), (n), (n) e le forme
numeriche 6k +1
(Accenno finale alla relazione Fattorizzazione veloce RH)
Gruppo B. Riemann*
Francesco Di Noto, Michele Nardelli,Pier Francesco Roggero
Versione 1.0
04/07/2013
Pagina 27 di 28
5a) LEQUAZIONE PREFERITA DALLA NATURA E I RELATIVI
GRAFICI PARABOLICI
Gruppo B. Riemann
Francesco Di Noto, Michele Nardelli
5b)LEQUAZIONE PREFERITA DELLA NATURA: n^2+ n +1
(alla base de numeri e dei gruppi di Lie, dei numeri di Fibonacci,
delle partizioni di numeri, delle simmetrie e delle teorie di stringa)
GRUPPO B. RIEMANN
Francesco Di Noto, Michele Nardelli
6) I numeri semiprimi e i numeri RSA
come loro sottoinsieme
Francesco Di Noto, Michele Nardelli
Altri riferimenti utili:
7) Matematica con i numeri primi e le forme 6k + 1
Francesco Di Noto, Michele Nardelli,Pier Francesco Roggero
8) I tre principi matematici alla base delle teorie di stringa
Versione 1.0
04/07/2013
Pagina 28 di 28
(geometrico, aritmetico, algebrico)
Francesco Di Noto, Michele Nardelli