Sei sulla pagina 1di 31

NOVITA ‘ SULL’ANDAMENTO

GENERALE DEI GRANDI NUMERI

PRIMI DI MERSENNE CON LA

SEQUENZA SEMIAUREA

Francesco Di Noto, Michele Nardelli,

Piefrancesco Roggero

Abstract

In this paper we show as to stimate next

Mersenne prime numbers with Fibonacci

prime numbers and their arithmetic means

1
Riassunto

In questo breve lavoro mostreremo

l’andamento generale dei recenti e ultimi dieci

numeri primi di Mersenne (Rif.1) , tramite la

nostra sequenza semiaurea (Rif. 2), con

differenze F’ + M e rapporti F’/M ed M/F’

tra i numeri di Fibonacci F’(e loro

medie aritmetiche) moltiplicati per 10^6, e il

numero di cifre c ed esponenti n di tali

numeri. Possibili previsioni attendibili per

i prossimi numeri, oltre il 51°, che

emergeranno dalle attuali e future ricerche


2
del GIMPS.

°°°°°°°°°°°°

Riportiamo , da Wikipedia, la lista degli

ultimi 11 numeri primi di Mersenne, e poi, con

una apposita Tabella 1, calcoleremo le

differenze e i fattori riguardanti l’andamento

generale da noi proposto, el fine di prevedere,

con maggiore precisione dei precedenti

tentativi, i prossimi tre numeri (in rosso):

GIMPS / Michael
17 Shafer (2 GHz
40 20.996.011 125976895…855682047 6.320.430
novembre 2003 Pentium 4 Dell
Dimension PC)

GIMPS / Josh
15
41 24.036.583 299410429…733969407 7.235.733 Findley (2.4 GHz
maggio 2004
Pentium 4
Windows XP

3
PC)

GIMPS / Martin
Nowak (2.4 GHz
18
42 25.964.951 122164630…577077247 7.816.230 Pentium 4
febbraio 2005
Windows XP
PC)

GIMPS / Curtis
15
43 30.402.457 315416475…652943871 9.152.052 Cooper e Steven
dicembre 2005
Boone

GIMPS / Curtis
4
44 32.582.657 124575026…053967871 9.808.358 Cooper e Steven
settembre 2006
Boone

GIMPS / Hans-
Michael
6 Elvenich,
45 37.156.667 202254406…308220927 11.185.272
settembre 2008 George
Woltman, Scott
Kurowski et al

GIMPS / Odd M.
46 42.643.801 169873516…562314751 12.837.064 12 aprile 2009
Strindmo

GIMPS / Edson
Smith, George
47 43.112.609 316470269…697152511 12.978.189 23 agosto 2008
Woltman, Scott
Kurowski et al

GIMPS / Curtis
[3] 25 Cooper, George
48? 57.885.161 581887266…724285951 17.425.170
gennaio 2013 Woltman, Scott
Kurowski et al

GIMPS / Curtis
49?[3] 74.207.281 300376418084…391086436351 22.338.618 7 gennaio 2016
Cooper

26 GIMPS /
50?[3] 77.232.917 467333183359…069762179071 23.249.425
dicembre 2017 Jonathan Pace

4
TABELLA 1

(solo per le differenze negative e positive tra

valori stimati e valori reali degli esponenti n,

il numero di cifre c, le relative percentuali, e le

possibilità di previsione per n e c )

TABELLA 1

Numer n esponente Val. Differenz Percentuale


o Valore reale stimato S a (valore
ordinal R con assoluto)
e F*10^6 R–S rispetto ad R
Rosso se ≈F
(F = negativo, Numero di
numero di nero se Fibonacci
Fibonacci positivo
o media
consecutiv
a
5
40 n=20.996.011 21 20.996.01 3989//209960,1
< 2100000 1- 1 = 0,01899≈
21 000 000 21 000 0,2≈ 0%
000 =
-3989

40 c= 6,5 (media -177590 2,809≈3%


6.320.430 tra 5 e 8) 3 numero di
< 6.500 000 fibonacci
6.500 000

41 n 21 3036583 12,633≈13%
=24.036.583 2100000
>
21000000
41 c= 8 -764267 10,56%≈10,5
7.235.733 8000000 =MEDIA TRA
< 8E3
8000000
42 n= 21 4964951 19,12≈20%≈
25.964.951 2100000 21 numero di
Fibonacci
42 c =7.816.230 8 183770 2,35%≈3%
8000000
43 n= 27,5 2902457 9,54 ≈ 8%
30.402.457 (media tra
> 21 e 349
27500 000 27 500 000

43 c= 8 1152052 12,58 ≈ 13%


9.152.052 8000000
>

6
8000000
44 n= 34 1417343 4,34 ≈ 5%
32.582.657< 34000000
34000000
44 c= 10,5 691642 7,058≈ 8%
9.808.358 (media tra
8 e 13)
10500000
45 n 34 3156667 8,495 ≈ 8%
=37.156.667 34000000
>
34000000
45 c= 10,5 685272 6,12 ≈ 6,5
11.185.272 (media tra media tra 5 e 8
8 e 13)
10500000
46 n 44,5 1856199 4.35 ≈ 5 %
=42.643.801 Media tra
34 e 55
44500000
46 c= 13 -1629362 1,269 ≈ 1
12.837.064 13000000
47 n= 44,5 -1387391 3,218 ≈ 3
43.112.609 Media tra
34 e 55
44500000
47 c 13 -21811 0,168 ≈ 0
=12.978.189 13000000
48 n 55 2885161 4,984≈ 5
=57.885.161 55000000
48 c= 17 425170 2,439 ≈ 2
17.425.170 (media tra
13 e 21)
7
17000000
49 n 72 (media 2207281 2,974 ≈ 3
=74.207.281 tra 55 e
89)
72000000
49 c= 21 1338618 5,99 ≈ 6,5
22.338.618 21000000 media tra 5 e 8
50 n= 72 5232917 6,775 ≈ 6,5
77.232.917 (media tra media tra 5 e 8
55 e 89)
72000000
50 c= 21 2249425 9,675 ≈ 10,5
23.249.425 21000000

Media delle percentuali n


0,01899
12,633
19,12
9,54
4,34
8,495
4.35
3,218
4,984
2,974
6,775
76,44799 totale

76,447997/11= 6,94%

Poiché la media delle ultime percentuali per n


8
è circa il 6,94%, che possiamo arrotondare

per brevità al 7%, e la prossima media è di

27,5 ( tra 21 e 34), si può stimare il 51°

numero primo , e tenuto conto della doppia

possibilità + 7, possiamo avere due valori

possibili:

il prossimo numero di Fibonacci dopo la media

72 è 89, quindi il numero base stimato per il

nuovo esponente stimato è S = 89 000 000, ed

essendo 89 000 000 *0,07 = 6 230 000

abbiamo le due possibilità

89 000 000 + 6 230 000 = 82 770 000 ≈ n < S

9
89 000 000 - 6 230 000 = 95 230 000 ≈ n > S

Da S è possibile stimare il relativo numero di

cifre del 51° numero primo di Mersenne, con

la relazione c ≈ n/3,321 come da Rif 1

82 770 000/3,321 = 24 23 215 intero

95 230 000/3,321 = 28 675 097 intero

Media percentuali di c:
2,809
10,56
2,35
12,58
7,058
6,12
1,269
0,168
2,439
5,99
9,675
61,018 totale

61,018/11 = 5,54 media, inferiore alla media 6,94 delle


percentuali sui numeri n

10
Stima dei futuri numeri c con 5,54

percentuale media

27 500 000*0,0554 = 1 523 500

e 27 500 000 – 1523500 = 25 976 500≈24 23 215

della precedente stima, mentre

27 500 000+1 523 500 =29 023 500≈ 28 675 097

della precedente stima, quindi entrambe le

stime sono attendibili .

TABELLA 2

Stima di n del 51° numero primo di Mersenne

con le medie percentuali

11
Con le medie n ≈ n stimato meglio ≈
percentuali S*1,07
Prossimo 51° c≈ n/3,321
Numero primo di c stimato meglio ≈
Mersenne S*0,0773,321
S/1.007

51 n≈ 89000000*1,07=
89000000 95 230 000
89000000/1,07=
83 177 570

c≈ 26799156*1,054=
26799156 28 346 310
26799156/1,054=
267919155

Previsioni generali

Valori reali R poco minori o poco maggiori

di S ; R senza ripetizione o con una sola

ripetizione vicina sia come n sia come c .

Quindi per ogni nuovo e prossimo numero


12
primo di Mersenne, bisogna tener conto di una

eventuale e possibile ripetizione, oltre ad una

stima con il prossimo numero o media di

Fibonacci . Per il prossimo 51° la ripetizione

con il numero di Fibonacci 21 c’è già stata:

49 c= 21 1338618 5,99 ≈ 6,5


22.338.618 21000000 media tra 5 e 8
50 n= 72 5232917 6,775 ≈ 6,5
77.232.917 (media tra media tra 5 e 8
55 e 89)
72000000
50 c= 21 2249425 9,675 ≈ 10,5
23.249.425 21000000

Con 22.338.618 e 23.249.425 numeri c di

cifre con piccola differenza 23.249.425 –

22.338.618 = 910807 il 4,077 % della

differenza più grande 23.249.425 e il 4,337% di


13
S = 21 000 000, circa le stesse percentuali con

gli esponenti. Quindi possiamo passare

direttamente alla media 27,5 ; per il 52 °

dobbiamo invece tener conto di una possibile

ripetizione, oltre che considerare

direttamente il numero di Fibonacci 34, e

quindi S = 34 000 000 ecc..

TABELLA 3

PREVISIONE DEL 50 NUMERO CON LE

MEDIE PERCENTUALI

14
Con le medie n ≈ n stimato meglio
percentuali ≈S*1,07
c≈ n/3,321
PROSSIMI c stimato meglio ≈
NUMERI S*0,0773,321
Numeri di Mersenne S/1.007

50° n≈ 72000000*1,07=
72 000000 77040000≈
77.232.917
Valore reale
Diff. 192917
=0,24% del valore
reale
Opzione minore:

72000000/1,07=
67289719che non si
è verificata
Diff.
4710281 = 6,54%
di 72 000 000
e 6,09 di
77.232.917

c≈ 21680216*1,054=
21680216 22850947 ≈
23.249.425
Valore Reale
Diff. 398478
% errore
1,71%
Omettiamo
l’opzione minore
15
Previsioni quindi attendibili usando le medie

percentuali.

Vogliamo ora accennare ai numeri primi di

Mersenne come fattore primo p , insieme ad

un fattore composto q, o viceversa,

equidistanti da S = numero di

Fibonacci*1000000, radice quadrata e circa

semisomma (poiché i due fattori sono

relativamente vicini tra loro) del loro prodotto

R*S’ , con R il valore reale ed S’ l’opzione che

non si verifica come numero primo.

Facciamo prima un esempio con piccoli

16
numeri, prodotti tra due numeri, uno

primo vicino ad un numero di Fibonacci e

l’altro no, che rispecchia la situazione

con p grande numero primo di Mersenne e q

un numero composto vicino

N =1209 = 31 *39, con 31 primo e 39 composto

ma entrambi vicini al numero di Fibonacci 34

La loro semisomma è (31+39)/2 = 35, e la

radice quadrata di 1209 è n = √1209 =

34,77≈35 essendo che semisomma e radice

quadrata sono vicini quando anche i due

fattori sono vicini; infatti 31 e 39 sono

equidistanti da 35 (differenza 4 =
17
semidifferenza (39 -31/2 = 8/2 =4

35 - 4 =31, 35 +4 = 39.

Ma anche 34 - 3 = 31 34 +5 = 39 se

consideriamo la radice quadrata intera 34 , e

approssimandola a 35 abbiamo di nuovo

35 - 4 =31, 35 +4 = 39.

In termini di teorema fondamentale della

Fattorizzazione (Rif. 3, abbiamo

r =39/31=1,2580,, e √1,2580 = 1,1216

e quindi p ≈ 34,77/1,1216 =31,00035 ≈31=p e

q ≈34,77*1,1216 = 38,9980 ≈ 39 =q.

(Il problema è che non conoscendo p e q è

18
impossibile calcolarne il rapporto r)

Per i numeri primi di Mersenne possiamo

invece considerare S come semisomma di R ed

S’ e vicina alla radice quadrata di R*S’

Facciamo un esempio simile ma con il

50°numero recentemente scoperto, per p =

l’esponente n di 2^n -1 , con n > S = R =

77.232.917 > 72 000 000 , con differenza 523917: si è

verificata l’opzione maggiore invece che quella

minore o, in tal caso il numero esponente n

sarebbe stato di 72000 000- 523917= 71476083,

non sappiamo se è primo ma poco importa.

M sono simmetrici rispetto ad S =72000000


19
circa la semisomma reale

(74 298 764+71476083)/2 = 72887997423,5

≈72 000 000 = S stimato con media Fibonacci

tra 55 e 89 = 72

Calcoliamo ora il loro prodotto e il quadrato di

72 000 000

74 298 764+71476083 = 5 520 306 385 824 111

con radice quadrata = 74 298 764 intero,

vicino a 72000000

72 000 000^2 = 5 184 000 000 000 000

Differenza 74 298 764 -72 000 000 = 2 298 764

circa il 3,09% del valore reale dell’esponente

20
reale 74 298 764 e circa il 3,19”del valore

stimato S = 72 000 000.

Inoltre:

22.338.618 numero di cifre per il 49°

numero e circa 23.249.425 numero di cifre per

il 50° numero ( ripetizione per 21 numero di

Fibonacci e 21 000 000 valore di S (per

entrambi i numeri c)

Rapporto 23.249.425/22.338.618 = 1,0477

Rapporto per i numeri di c per la precedente

ripetizione

12 978 189/12 837 064 =1,01099 dello stesso

21
ordine di grandezza di 1,0477 , e

possibilmente, anche delle eventuali altre

prossime ripetizioni .

Conclusioni

Possiamo concludere che abbiamo trovato

altre regolarità rispetto alle precedenti, e che

miglioreranno sensibilmente le previsioni di

stima dei prossimi numeri primi di Mersenne;

In modo particolare quello con almeno

100 000 000 di cifre, per il quale è previsto un

premio di 150 000 dollari a chi lo trova per

primo, possibilmente tramite il progetto

22
GIMPS di calcolo distribuito. Dovrebbe essere

il 71° numero primo di Mersenne, uno più uno

meno. Il premio di 250 000 dollari per per

chi trova per primo il numero primo di

Mersenne con almeno 1 000 000 000 di cifre

è stato invece sospeso .

Altra breve previsione; poiché siamo arrivati a

21 ( e quindi S = 21 000 000), e visto che

21 è l’ottavo numero di Mersenne, e con le

medie arriviamo a 16, e per ogni numero di

Fibonacci o media di Fibonacci ci sono circa

tre numeri primi di Mersenne, e che finora

conosciamo i primi 50 , ecco che abbiamo


23
16*3 = 48 ≈ 50 numeri primi di Mersenne.

Quindi, , per 34 numeri di Fibonacci, nono

numero di Fibonacci, abbiamo 9*2*3 = 54

valore stimato di numeri di Fibonacci, e

numero reale 55 se 27,5 e 34 avranno due

ripetizioni ( due numeri primi di Mersenne

vicini) , e 54 se solo uno dei due avrà una sola

soluzione e l’altro invece due.

Infine, poiché , con F numero di Fibonacci ed

M una media , abbiamo uno o due nuovi

numeri di Mersenne compresi tra

F – 14% di S ed F+ 14% di S.

24
oppure

M – 14% di S ed M+ 14% di S, e nessuno nel

100-14 = 86% rimanente (14 % per sicurezza ,

essendo il doppio della media percentuale 7%

di S. In tal modo si risparmierebbe l’86 del

tempo di calcolo (e di energia elettrica per i

computer al lavoro per questo programma)

per trovare un nuovo numero primo di

Mersenne, e cosi’ in un anno se ne potrebbero

trovare anche quattro o cinque invece di uno

o due come è avvenuto finora ( 11 numeri

primi di Mersenne, dal 40°e 50 dal 2003 al

2018), quindi 2018 -2003 = 15, e 15/11= 1,36


25
circa 1,5 all’anno in media.

Circa la loro infinità, potrebbe essere vera,

poiché sia i numeri primi, sia i numeri di

Fibonacci, sia le potenze di 2 sono infinite, e

quindi anche i numeri primi di Mersenne

potrebbero essere infiniti anche loro, fino a

prova contraria...

Riferimenti

1 - Osservazioni sul recente 50°


numero primo di Mersenne ... - Virgilio
xoom.virgilio.it/source.../sul%2050°%20numero
%20primo%20di%20Mersenne.pdf
26
- Osservazioni sul recente 50° numero primo di
Mersenne recentemente scoperto - Francesco Di
Noto, Michele Nardelli, Pierfrancesco Roggero
Abstract In this paper we show some new
interesting connections between Fibonacci
numbers and Mersenne prime numbers about
their previsions Riassunto In questo breve lavoro
riportiamo alcune osservazioni sui grandi numeri
primi di Mersenne, ed in particolare sul 50°
appena scoperto, che regolano il loro andamento
generale in base ai numeri di Fibonacci e loro
medie consecutive, confermando la nostra
relazione iniziale tra i due tipi di numeri (di
Fibonacci e di Mersenne)

2- Sequenza Semiaurea - Scribd


https://www.scribd.com/document/373470463/Se
quenza-Semiaurea

Sequenza semiaurea
Francesco Di Noto, Michele Nardelli,
Pierfrancesco Roggero
Abstract
27
In this paper we will to propose a new
half
golden sequence about Fibonacci numbers and th
eirarithmetic means , important
for actual experimentalsuper atoms.
Riassunto
In questo lavoro proponiamo la nostra sezione
Semiaurea , basata sui numeri di Fibonacci e
loromedie aritmetiche spesso semi - intere e
la relativasequenza numerica da proporre poi al P
rof. Sloane per inserirla, eventualmente
ed eccezionalmente tra
le serie numeriche OEIS (sequenze di interi).La
sezione semiaurea emerge nei numeri quantici
degli orbitali elettronici dei superatomi attualment
e in fase di sperimentazione, ma anche
nell’andamento degli enormi numeri primi
di Mersenne, e altrove. Infine un accenno ai
doppi di Fibonacci, o sezione doppio aurea o per
brevità “ duplica urea ” , anche questa coinvolta
nella fisica, in questo caso nelle stringhe, in
particolare nei numeri di dimensioni coinvolte, e
nel calcolo delle probabilità.

28
3 – Teorema fondamentale della Fattorizzazione
Veloce - studylibit.com
studylibit.com/doc/731120/teorema-
fondamentale-della-fattorizzazione-veloce

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 q simmetrici rispetto ad n.
Ma anche, equivalentemente, come progressione
geometrica , p*√r = n n*√r = q e quindi, di
conseguenza, p*r = q
29
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.....

4 – Appunti sulla primalità dei grandi numeri di


Mersenne Abstract In this ...
xoom.virgilio.it/.../nardelli/Appunti%20sulla%20
primalità%20di%20Mersenne.pdf

Appunti sulla primalità dei grandi numeri di


Mersenne

Francesco Di Noto, Michele Nardelli,


Pierfrancesco Roggero
Abstract
In this paper we show the connection between
powers of 2 and great Mersenne prime numbers
30
Riassunto In Rif. 1 abbiamo visto come
prevediamo la grandezza del prossimo e 50°
numero primo 2 e anche i successivi, in base alla
sezione aurea e al numero aureo (o meglio alla
sequenza semiaurea, formata dai numeri di
Fibonacci e loro medie aritmetiche tra due numeri
consecutiva , vedi Rif. 2 In questo lavoro
cerchiamo di capire il motivo della connessione
tra il numero aureo 1,618, ma anche la sua radice
quadrata 1,2729, con la primalità dei grandi
numeri di Mersenne.

Caltanissetta 1.8.2018

31