Professional Documents
Culture Documents
(INFINITA’, DISTRIBUZIONE
LOGARITMICA E CONNESSIONE
Pierfrancesco Roggero
Abstract
Riassunto
1
Logaritmica, l’infinità dei numeri primi di Sophie
veloce
°°°°°°°
Si chiamano “primi di Sophie Germain” i numeri primi p tali che 2p + 1 sia primo, come 3 e 5;
la loro importanza è storicamente legata all’ultimo teorema di Fermat, che afferma che non vi
sono soluzioni intere dell’equazione xn + yn = zn con n > 2.
Il problema si riduce al caso in cui l’esponente sia un primo dispari p, perché se n = km,
l’equazione si può riscrivere come xkm + ykm = zkm, quindi può esistere una soluzione per n
composto solo se esiste per i suoi fattori primi. Fermat stesso aveva fornito una dimostrazione
per il caso n = 4, escludendo quindi le potenze di 2 maggiori di 2.
Eulero dimostrò poi la validità per n = 3, ma all’inizio del XIX secolo, dopo 2 secoli di sforzi
erano stati dimostrati solo due casi particolari e, quel che era peggio, con dimostrazioni
differenti e non applicabili ad altri casi.
Marie-Sophie Germain (Parigi, 1/4/1776 – Parigi, 27/6/1831) dimostrò nel 1825 che l’ultimo
teorema di Fermat vale per tutti i primi dispari p tali che 2p + 1 sia primo se né x, né y né z
2
sono multipli di p. Fu la prima dimostrazione parziale, ma valida per un’intera grande
categoria di primi e non per casi singoli. Per di più apparve subito chiaro che tali primi sono
probabilmente infiniti.
I primi tali p tali che 2p + 1 sia primo sono chiamati “primi di Sophie Germain” in suo onore.
Sophie Germain era un’autodidatta, la cui passione per la matematica era violentemente
osteggiata anche dai genitori. A causa dei pregiudizi sulle donne che si occupavano di scienza,
non poté frequentare l’università, ma si faceva mandare appunti di lezioni sotto lo
pseudonimo di Antoine-Auguste Le Blanc e con lo stesso nome inviava risposte ai problemi e
osservazioni. Tali osservazioni erano a volte così acute, che il docente, Lagrange, volle
incontrare “il” suo studente, restando naturalmente piuttosto stupito. Lagrange divenne
amico e mentore di Sophie Germain, che però dovette continuare a pubblicare i suoi lavori
con lo pseudonimo di M. Le Blanc. Con tale nome intrattenne per anni una corrispondenza
con Gauss, che scoprì la verità solo quando lei dovette intervenire personalmente per
assicurarsi che il matematico tedesco non subisse danni nel corso di un’invasione francese del
suo paese. Gauss rimase sorpreso e quasi divertito d’essere stato beffato e non mutò mai il
rispettoso atteggiamento col quale trattava “il” collega.
....
4
conosce il rapporto r = q/p e nemmeno si può
“Il grande problema insoluto sui primi di Sophie Germain è se siano infiniti o meno. Dalla
congettura di Dickson seguirebbe che siano infiniti, come tutti gli esperti ritengono.
5
Secondo una congettura di Hardy e Littlewood, il numero di primi di Sophie Germain minori
.
La tabella seguente mostra l’accordo tra queste previsioni e il numero effettivo di primi di
Sophie Germain (Donovan Johnson, Eric W. Weisstein, The Online Encyclopedia of Integer
Sequences http://oeis.org).
n Primi di Sophie Germain minori di n
10 3 2.4902848078 2.9579174588
102 10 6.2257120195 10.1986865854
103 37 27.6698311976 39.0975563907
104 190 155.6428004864 194.5765938558
105 1171 996.1139231132 1165.9457761623
106 7746 6917.4577993970 7810.6384341282
107 56032 50822.1389343456 56127.9446571583
108 423140 389107.0012160832 423294.3865586159
109 3308859 3074425.6886209046 3307887.8910953272
101 26569515 24902848.0778293270 26568824.0341491632
0
Nel frattempo è stato dimostrato che esistono infiniti primi p tali che 2p + 1 è primo o ha solo due
fattori e un teorema analogo vale per 8p + 1.
anche di 10^n.
n π2(n)
p ≈ 1 / √r
5, 6 e 7.
Conclusione
numeri RSA.
numeri RSA.
Riferimenti
12
Ing. Pier Francesco Roggero, Dott. Michele
Nardelli, Francesco Di Noto
Abstract: In this paper we examine in detail an our
proposal of proof on Polignac Conjecture which
proves implicitly also the twin primes conjecture
1. CONGETTURA DI POLIGNAC
La congettura di Polignac
afferma che per ogni numero intero positivo k
esistono infiniti numeri primi consecutivi la cui
differenza è uguale a 2k, ovvero a numeri pari
. La congettura non è stata dimostrata né confutata per
alcun valore di k
. Tale congettura è una generalizzazione della
congettura dei numeri primi gemelli, in quanto
prendendo k =1 si ottiene proprio quella congettura.
Se k =2, i primi in questione si dicono primi cugini.
Se k =3, sono detti numeri primi sexy.
Per dimostrare la congettura consideriamo il
fattoriale N! di un numero intero qualsiasi.
Per ogni N l’intervallo tra N! + 2 e N! + N non
contiene primi perché per ogni primo p < N p divide
ogni N! + d tale che p|d. Per N dispari si può estendere
l’intervallo tra N! + 2 e N! + N+1, perché l’ultimo
numero è pari. Quindi la differenza tra numeri primi
consecutivi può essere grande a piacere: dato un intero
13
N , ed indicando con N! il suo fattoriale i numeri:
(N)! + 2 (N)! + 3 …… (N)! + N danno un intervallo
uguale a N-1 senza numeri primi se N è pari oppure
uguale a N se è dispari. ESEMPI Se iniziamo con N=2
abbiamo 2! + 2 = 4
...”
studylibit.com/doc/731120/teorema-fondamentale-
della-fattorizzazione-veloce
4 - IL TEOREMA FONDAMENTALE
DELLA FATTORIZZAZIONE
Gruppo “B.Riemann”*
Francesco Di Noto, Michele Nardelli
*Gruppo amatoriale per la ricerca matematica sui numeri primi, sulle loro congetture e sulle
loro connessioni con le teorie di stringa.
Abstract
In this paper we show our Fundamental Theorem about
factorization
Riassunto
In questo lavoro esponiamo il nostro Teorema Fondamentale
della fattorizzazione, basato sulle progressioni geometriche,
poiché p, n e q fanno parte di una progressione geometrica con
numero fisso √r = √q/p, con n =√N e con N = p*q, essendo p
e simmetrici rispetto ad n.
Ma anche, equivalentemente, come progressione geometrica ,
p*√r = n
n*√r = q
e quindi, di conseguenza,
14
p*r = q
Ovviamente non conosciamo a priori p e q (è proprio la
ricerca di p e q, conoscendo solo N, lo scopo della
fattorizzazione). Cercare √r per altre vie è quindi un
problema matematico equivalente alla fattorizzazione veloce.
Per il momento non si conosce nessuna valida via alternativa,
tuttavia…
15
7 - CRITTOGRAFIA : LO STATO ATTUALE
DELL`ARTE (2017) (con
studylibit.com/doc/7117420/crittografia---lo-stato-
attuale-dell-arte--2017---con
La congettura dei primi gemelli ha due forme: la versione più debole è che esistano infinite coppie
di primi consecutivi aventi differenza 2, ossia infinite coppie di primi gemelli; quella forte è la
n π2(n)
La prima versione è comunemente attribuita a de Polignac (1849), che in realtà propose una
congettura ben più generale, ossia che ogni numero pari compare infinite volte come differenza tra
18
primi consecutivi. E’ probabile che la congettura sia stata proposta fin dall’antichità (qualcuno
suggerisce addirittura da Euclide), ma non ho trovato riferimenti attendibili nella letteratura.
La tabella seguente mostra l’accordo tra il numero di primi gemelli minori di n e i valori di alcune
stime, asintoticamente equivalenti; le prime due derivano dalla congettura B di Hardy e Littlewood,
la terza è una stima proposta da Marek Wolf.
Caltanissetta 1.3.2018
19