Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Roggero
Abstract
1
Riassunto
dimostrazione definitiva.
primi .
°°°°°°°°°°°°°
2
Osservando la lista OEIS dei numeri congruenti ,
5, 6, 7, 13, 14, 15, 20, 21, 22, 23, 24, 28, 29, 30, 31, 34, 37, 38,
39, 41, 45, 46, 47, 52, 53, 54, 55, 56, 60, 61, 62, 63, 65, 69, 70, 71,
77, 78, 79, 80, 84, 85, 86, 87, 88, 92, 93, 94, 95, 96, 101, 102, 103,
109, 110, 111, 112, 116, 117, 118, 119, 120, 124, 125, 126
3
quindi non congruenti, mentre 116, 117, 118, 119, 120
TABELLA 7
un quadrato, è escluso.
i = n^2 + 1 + √( n^2) /2
dopo 900 = 30^2 (con 30 = 4*7 +2,per cui vale la regola 2-)
900. Gli altri 18 numeri congruenti (in tutto quindi 21) sono
Altro esempio.
Nell’ intervallo tra 15^2 = 225 e 6^2 = 256 e quindi 256 -225 =
31/12 = 2,583…
seguito).
come 34 e 41.
Osservazioni provvisorie
10
numeri congruenti c in esso contenuti, quindi r ≈ i/c che
r ≈ i/c ≈ ln (n^2) /2
Nell’ intervallo tra 15^2 = 225 e 6^2 = 256 e quindi 256 -225 =
reale 2,583
reale 2,904
12
quindi anche la congettura di Birch e Swinnerton- Dier, e
Ora vedremo:
π(n)
Tabella 1
13
d Valori della Mantissa
Terne divisione razionale
Colori pitagoriche (spesso
uguali per interi o circa 30
numeri frazionarie e cifre)
consecutivi miste (tab.3)
14 8/3 2,666…667*
63/6 10,5 0,5
65/6 10,833…333
20 3 1 0
40/3 13,333…333
41/3 13,666…667*
Osservazioni
15
già multiplo di 3 (es. d = 6=3*2, fa eccezione 21 = 7*3)
quadrati 16, 25, 36, 49, 81, 121, con differenze di una
16
o due unità ) dei gruppi di numeri congruenti
vicini
5=5
7 = 8-1
13= 13
20 = 21-1
Congruenti
TABELLA 2
18
k N = 8k+5 primo composto Osservazioni
e anche
numeri d
congruenti
1 13 si
2 21 no Si 3*7
3 29 si
4 37 si
5 45 no Si 5*9 Composto
ma anche
congruente
e non libero
da quadrati
6 53 si
7 61 si
8 69 no Si 3*23
9 77 no Si 7*11
10 85 no Si 5*17
11 93 no Si 3*31
12 101 si
13 109 si
… … … …
20 165 no Si 3*5*11
21 173 si
23 189 no 3^3*7
24 197 si
19
5, 6, 7, 13, 14, 15, 20, 21, 22, 23, 24, 28, 29, 30, 31, 34, 37, 38, 39,
41, 45, 46, 47, 52, 53, 54, 55, 56, 60, 61, 62, 63, 65, 69, 70, 71, 77,
78, 79, 80, 84, 85, 86, 87, 88, 92, 93, 94, 95, 96, 101, 102, 103,
109, 110, 111, 112, 116, 117, 118, 119, 120, 124, 125, 126
sempre più
r = 126/65 = 1,93 ≈2
sono 33
costruire poi una tabella con valori reali e stimati per entrambi i
Tabella
2=log(10)
1000 168 365 (da 0.46 ≈3/6 =0,5
Rif.2) 3=log(1000)
….
10^12 37 607 3.148.379.694 11,945≈12= Log(10^12)
912 018
… … … … …
già ben noto teorema dei numeri primi, tenendo conto del
b) millemiliardi/numeri primi
diecimila miliardi, che sono 346 065 536 839 e quindi i numeri
congruenti saranno circa 346 065 536 839 /12 ≈ 28 838 794 736,
(Rif. 8)
potenze di 10 vicine.
Conclusione
Sautoy, Rif. 7
E un’altra da Rif .9
Millennio, pag.245,
27
dell’equazione originale, per esempio in cui compaiono i numeri
Riferimenti
Abstract
In this paper we show a possible connection between elliptical
curves and Fibonacci’s numbers
Riassunto
In questo lavoro mostreremo una possibile ma ancora labile
connessione tra le equazioni delle curve ellittiche con punti
razionali con i numeri di Fibonacci, con possibili conseguenze
28
per la futura dimostrazione della congettura di Swinnerton –
Dyer (uno dei sei problemi del Millennio ancora irrisolti) e ,
indirettamente, anche sulla crittografia ECC basata su tale
congettura, così come la crittografia RSA è basata su due
numeri primi molto grandi p e q e alla difficoltà temporale di
fattorizzare il loro prodotto N = p*q, con N = numero RSA.
bitman.name/math/table/29
per i numeri congruenti minori di 1000; i numeri multipli di quadrati sono stati esclusi.
n a b r
5 5 4 6
6 2 1 1
7 16 9 60
13 325 36 9690
14 8 1 6
15 4 1 2
21 4 3 2
22 50 49 105
29
30 3 2 1
31 1600 81 103020
34 9 8 6
39 13 12 10
41 25 16 60
46 72 49 462
55 125 44 1170
65 9 4 6
70 7 2 3
78 26 1 15
85 85 36 462
86 338 49 4641
93 1444 75 49210
95 1445 76 49062
30
Segue fino a 1000
3- Congruenti (numeri)
www.bitman.name/math/article/331
4 Sul sito
www.lescienze.it/news/2009/09/22/news/tre_miliardi_di_numeri_congr
uenti-573451/ - 62k
si può leggere l’articolo “Tre miliardi di numeri congruenti”, che
viene riportato interamente in Rif. 1. Qui riportiamo solo il brano che
ci interessa per questo lavoro:
“Nel 1982 Jerrold Tunnell della Rutgers University fece significativi
progressi sfruttando la connessione tra numeri congruenti e curve
ellittiche, per le quali esiste una teoria ben definita, trovando una
semplice formula per determinare se un numero sia o meno
congruente che ha permesso di trovare molto velocemente il primo
migliaio di numeri.
Un problema è che la validità completa della sua formula dipende
dalla validità di un caso particolare di un altro problema matematico
noto come Congettura di Birch e Swinnerton - Dyer, uno dei sette
Millenium Prize Problems posti dal Clay Math Institute.
31
calcolo ma per sapere se un numero lo è effettivamente, occorre effettuare
un'analisi singola e specifica,
Il problema dei numeri congruenti fu posto per la prima volta dal
matematico persiano al-Karaji (953 ca. -1029 ca.), basandosi su una
traduzione araba del lavoro del matematico greco Diofanto (210 ca. - 290
ca.) che formulò un problema analogo. Nel 1225, Fibonacci mostrò che 5 e
7 sono numeri congruenti, sostenendo, senza dimostrarlo, che 1 non lo è.
Tale dimostrazione fu fornita nel 1659 da Fermat, e solo nel 1915 furono
individuati i numeri congruenti minori di 100; nel 1952 Kurt Heegner
introdusse nuove tecniche matematiche per dimostrare che tutti i numeri
primi della sequenza 5, 13, 21, 29, ..., sono congruenti ma ancora nel 1980
esistevano numeri inferiori a 1000 non ancora risolti.
Nel 1982 Jerrold Tunnell della Rutgers University fece significativi
progressi sfruttando la connessione tra numeri congruenti e curve
ellittiche, per le quali esiste una teoria ben definita, trovando una semplice
formula per determinare se un numero sia o meno congruente che ha
permesso di trovare molto velocemente il primo migliaio di numeri.
Un problema è che la validità completa della sua formula dipende dalla
validità di un caso particolare di un altro problema matematico noto come
Congettura di Birch e Swinnerton-Dyer, uno dei sette Millenium Prize
Problems posti dal Clay Math Institute … ”
Einaudi
Marcus du Sautoy)
Longanesi e C.
dm.unife.it/divulgazione/2015/doc/a_scuole.pdf
34
II. Raddoppia il risultato: 3∙2=6;
III. Moltiplica 1 e 2: 1∙2=2;
IV. Moltiplica i risultati II e III: 6∙2=12;
V. Raddoppia il risultato IV: 12∙2=.
Per il suo congruente quadrato:
I. Somma i quadrati di 1 e 2: 1^2+2^2=5;
II. Eleva al quadrato: 5^2=.
La seconda coppia di numeri congruo-congruente (120-169) si ricava a partire dai numeri 2 e 3; la terza
(336-625) da 3 e 4, ecc.
Al lettore è lasciata la verifica dell’algoritmo.
Il caso della ricerca dei numeri congrui e congruenti quadrati generati da numeri non consecutivi, è
esposto nella definizione 33. La prima coppia è data dai numeri 1 e 3. Per il numero congruo si procede
come segue:
I. Somma 1 e 3: 1+3=4;
II. Raddoppia: 4∙2=8;
III. Sottrai 3 e 1: 3−1=2;
IV. Moltiplica i risultati II e III: 8∙2=16;
V. Moltiplica 1 e 3: 1∙3=3;
VI. Moltiplica i risultati IV e V: 16∙3=48;
VII. Raddoppia VI: 48∙2=.
Analogamente al caso precedente, per il congruente quadrato:
I. Somma i quadrati di 1 e 3: 1^2+3^2=10;
II. Eleva al quadrato: 10^2=.
Si vede infatti:
100−96=4=2^2
100+96=196=14^2
La seconda coppia è data da 2 e 5.
Al lettore l’applicazione dell’algoritmo per la ricerca dei due numeri.
Oltre a questi due esempi, non vengono forniti da Galigai altri numeri non consecutivi generanti coppie
di numeri congruenti-congruo quadrati.
Dal punto 34 al 47 dell’VIII libro troviamo una serie di problemi relativi alla ricerca dei numeri quadrati
e dei numeri congruenti quadrati.
Se ne riportano due esempi sfruttando il linguaggio algebrico odierno.
Problema 34
Trova un numero tale per cui, sommato o sottratto 10, dia come risultato un numero quadrato.
Ossia trovare una soluzione al sistema
x + 10=2
x − 10=2
Risoluzione: mostriamo l’algoritmo esposto da Galigai
I. Eleva 10 al quadrato: 10^2=100;
II. Aggiungi 4 al risultato: 100+4=104;
35
III. Dividi il nuovo risultato per 4: 104÷4=.
Sostituendo il valore trovato nel sistema si trova che:
26+10=36=6^2
26−10=16=4^2
Esercizio: problema 35
Trova un numero tale per cui, sommato o sottratto 5, dia come risultato un numero quadrato.
Problema 36
Trova un numero 2 tale per cui, sommato o sottratto 6, dia come risultato un numero quadrato.
Stavolta si ha il sistema
X^2 + 6= b^2
X^2 − 6= b^2
Risoluzione: in questo caso occorre ricercare un numero congruo che diviso per 6 risulti quadrato. Il
numero in questione è 24, infatti: 24 ÷ 6 = 4 = 2^2
Consideriamo ora il rispettivo numero congruente quadrato 25 e lo dividiamo per il risultato della
precedente divisione.
La quantità ottenuta sarà il valore cercato per x^2, ovvero x^2 =25/4
erificando il sistema, si ha:
25/4+6=49/4=(7/2)^2
25/4−6=1/4=(1/2)^2
…”
Fiorentini):
Congruenti (numeri)
GEOMETRIA TEORIA DEI NUMERI
Un numero naturale n dice “congruente” se è l’area di un triangolo rettangolo con cateti e ipotenusa
razionali.
La tabella seguente mostra i primi, insieme con i lati dei corrispondenti triangoli.
36
5
,
6 3, 4 5
7
,
13
,
14
,
15
4,
20
3,
21
, 12
22
,
23
,
24 6, 8 10
38
22=2*11, cioè in numeri congruenti d primi o multipli
di primi
completare
41
(da Triangolo aureo e pentagono, sito
www.belloma.it/numero-aureo-e-pentagono/
poichè (3 + 21)/2 = 17
successivo.
numeri congruenti
Numeri di Fibonacci
↓ a ↓b
44
b) Nei numeratori delle terne pitagoriche dei primi
dieci numeri congruenti, su questo lavoro, e che
ricordiamo
quadrati 16, 25, 36, 49, 81, 121, con differenze di una
vicini
5=5
7 =8-1
13= 13
20 = 21-1
quantistica
crittografia RSA
46
ellittiche con infiniti punti razionali, e queste poi alla
crittografia ECC
47
5 - Relazioni tra numeri di Fibonacci, numeri primi,
48
“Numeri primi naturali di forma 6f + 1 con f numeri di
Fibonacci anziché naturali. Sono presenti nelle
vibrazioni delle stringhe e nei numeri magici della
stabilità nucleare, e in altri fenomeni “
di Fibonacci..
50
sarebbe possibile la violazione della crittografia RSA,
51
in qualche modo tutti rimane solo la congettura di
approfondimenti.
“Teorema di Tunnel:
Suppongo n dispari. Allora L(En, 1) = 0 se e solo se il
numero delle soluzioni intere dell’equazione
2x^2 + y^2 + 8z^2 = n è uguale a due volte il numero
delle soluzioni intere di 2x^2 + y^2 + 32z^2 = n.
riportiamo l’esempio:
risultato.
Vediamo in tabelle:
quadrati dispari
TABELLA 1
Somme 1 4 9 16 25 36 …
54
semisomme
1 2 5 10 17 26 37
1 2,5 5 8,5 13 18,5
4 5 8 13 20 29 40
2,5 4 6,5 10 14,5 20
9 10 13 18 25 34 45
5 6,5 9 12,5 17 22,5
16 17 20 25 32 41 52
8,5 10 12,5 16 20,5 26
25 26 29 34 41 50 61
13 14,5 17 20,5 25 30,5
… … … … .. … …
osservazioni.
5, 6, 7, 13, 14, 15, 20, 21, 22, 23, 24, 28, 29, 30, 31, 34, 37,
38, 39, 41, 45, 46, 47, 52, 53, 54, 55, 56, 60, 61, 62, 63, 65,
69, 70, 71, 77, 78, 79, 80, 84, 85, 86, 87, 88, 92, 93, 94, 95,
96, 101, 102, 103, 109, 110, 111, 112, 116, 117, 118, 119,
120, 124, 125, 126
somme
TABELLA 2
quadrati quadrati
Somma
Semisomma
Simmetria
25 – 24 = 1 50 25+24 = 49
25
Simmetria tra 1
56
e 49
20 – 16 = 4 40 20 + 16 = 36
20
Simmetria tra 4 e
36
17 – 8 = 9 34 17 + 8 =25
17
Simmetria tra 9
e 25
16 32 16 + 0 = 16
16 – 0 = 16 16
Simmetria banale
tra 16 e 16
seguenti valori:
57
Ma consideriamo la semisomma 8 poiché
17 - 8 = 9 e 17 + 8 = 25 con 9 e 25 quadrati, e il
20 - 16 = 4 e 20 + 16 = 36 con 4 e 36 quadrati, ma
58
che li riguardano
s - d = p, s + d = q con s e d semisomma e
TABELLA 3
precedente
nardelli.xoom.it/virgiliowizard/teoria-
delle-stringhe-e-teoria-dei-numeri
congruente)
n*√r = q
e quindi, di conseguenza,
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…
64
*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 some connections between speed
factorization and NP = P Problem
Riassunto
In questo lavoro tratteremo la fattorizzazione veloce come
problema NP (non polinomiale)
Caltanissetta 1.6.2017
65