Top Banner
NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008
24

NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

May 02, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

NUMERI FIGURATI

Renato BettiPolitecnico di Milano26 novembre 2008

Page 2: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

“La teoria elementare dei numeri dovrebbe essere uno dei migliori argomenti per la prima educazione matematica.Richiede poche conoscenze preliminari ed è una materia tangibilee familiare; i processi logici che utilizza sono semplici, generali e in numero limitato, ed è unica fra le scienze matematiche per il suo richiamo alla naturale curiosità umana”(G.H. Hardy, 1929)

I numeri figurati “sbucano” inaspettatamente in risultati moderni:

Il teorema dei numeri poligonali (Fermat – Cauchy)Il teorema pentagonale (Eulero)

Page 3: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

I numeri figurati non sono questi….

Page 4: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

I numeri figurati sono disposizioni di unità in maniera ordinata, secondo figure geometriche….

(numeri poligonali)

(oblunghi)

(generalizzati)(tetractys)

Page 5: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

(cubici) (piramidali)

1 1

3 5 8

7 9 11 27

13 15 17 19 64

21 23 25 27 29 125

… … … … … … … … … … …

Nicomaco di Gerasa(II aC)

23333 )...321(....321 nn

Page 6: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

2)12(...531 nn

)1(2...642 nnn

nNnn 32)1(

Page 7: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

18 312

4 nn NN

nNN nn 23

125 3

144

144

nnnn NNNN

n-1

n

Page 8: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

Numeri poligonali

...97531

quadrati

...1310741

pentagonali

...1713951

esagonali

……………………

....11111 numeri

...54321 triangolari

Page 9: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

numeri…5,4,3,2,1, n

triangolari…15,10,6,3,1,2

)1( nn

quadrati…25,16,9,4,1, 2n

pentagonali…35,22,12,5,1,2

3 2 nn

esagonali…45,28,15,6,1, nn 22

….……………… ….

Problema: nelle sequenze di numeri poligonali il terzo numero è sempre divisibile per 3 e il quinto numero è sempre divisibile per 5. Questa proprietà è vera anche per gli altri numeri poligonali (ettagono, ottagono etc)? E perché il quarto numero triangolare non è divisibile per 4? Vale la proprietà per il settimo? E in generale quando vale?

Page 10: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

133

nn NnN

13

1334 2 nnnn NnNNN

qnqq )1(1...)21()1(1 )2( mq

nm

nm

N nm 2

4

2

2 2

Page 11: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

13

1356 4 nnnn NnNNN

13

131 )2(

nnnm

nm NmnNNN

2)1(1

3nnnN n

mn

mN n

m 2

4

2

2 2

13

1345 3 nnnn NnNNN

Page 12: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

Il teorema dei numeri poligonali

(Fermat, 1636)“Ho trovato della massima importanza la proposizione che ogni numero è composto da uno, da due o da tre triangolari; da uno o da due o da tre o da quattro quadrati; da uno o da due o da tre o da quattro o da cinque pentagonali; da uno o da due o da tre o da quattro o da cinque o da sei esagonali, e così via ad infinitum.Per dimostrare questa proposizione devo dimostrare che ogni primo che supera di un’unità un multiplo di 4, come 5, 13, 17, 29, 37, e così via, è composto da due quadrati.”

22)4(mod1 yxpp

Page 13: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

Eulero: 1751

Lagrange: 1770

Se TZYX ,,,

Page 14: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

Ancora Eulero, 1773:

Gauss, 1796:

numero!

7 (mod 8) u

uzyx a 4222L’equazione ha soluzioni intere

Teorema (Legendre):

Page 15: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

Cauchy, 1813-15:

Ogni numero intero è uguale alla somma di 4 pentagonali o una somma simile aumentata di una unità; alla somma di 4 esagonali o ad una somma simile aumentata di una o didue unità; alla somma di 4 ettagonali o ad una somma simileaumentata di una o due o tre unità... e cosi via.

Page 16: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

Lemma di Cauchy: Siano k ed s due interi negativi disparitali che e . Allora esistono interinon negativi a, b, c e d tali che:

ks 42 423 2 ssk

dcbas

dcbak

2222

k’ = k +2 ……..

n = Ak+Bs+r (0 r < m – 4) è somma di m numeri m-gonali

k >121, ksk 4133

n = Ak+Bs+r (0 r < m – 4)

Page 17: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

Il teorema pentagonale (Eulero, 1750)

“In quanti modi si può scrivere il numero 50 come somma di 7diversi numeri?”(Ph. Naudé il giovane, 1740)

Hardy & Ramanujan, 1918:

Rademacher, 1937:

Page 18: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

...75321)(1

1 543

0

2

1

xxxxxxnpx n

n

kk

...)....1...)....(1...)(1(1

1 2422

1

kk

kk

xxxxxxx

1)()(

....)(

....)(2

210

2210

xBxA

xbxbbxB

xaxaaxA

.................

0

0

1

021120

0110

00

bababa

baba

ba

11

1)1(

11

rk

k

k

xx

01

)()1(n

n

k

k xnqx

Page 19: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

....1

)....1)...(1)(1()1(

3526221512752

2

1

xxxxxxxxx

xxxx k

k

k

Teorema pentagonale (Eulero):

2

3

1

2

)1()1(nn

n

k

k xx

kkk No

altrimenti

Nnsenq 55

0

)1()(

Page 20: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

Casi eccezionali:

nnNNN nnn

2

1

2

3 25

134

nnNNN nnn

2

1

2

3 2534

Page 21: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

La formula ricorsiva di Eulero per il calcolo delle partizioni

)()()1(

...)7()5()2()1()(

55kkk NnpNnp

npnpnpnpnp

0)()0(....)1()1()0()( nqpqnpqnp

)....7()5()2()1()( nnnnn

La formula ricorsiva di Eulero per la somma dei divisori di n

Page 22: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

Eulero, De partitionenumerorum, 1750

Page 23: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.

Bibliografia

E. Delucchi, M.D. Froidcoeur, +& C., Bollettino dei docenti di Matematica della Svizzera italiana, n. 55 (2007)

G.A. Andrews, Euler’s Pentagonal Number Theorem, Mathematics Magazine 56, n. 5 (1983)

M.B. Nathanson, A short Proof of Cauchy’s Polygonal Number Theorem, Proc. AMS 99, n.1 (1987)

P. Bussotti, A. Scimone, Tutto è poligonale, I. L’antefatto, II. Verso la meta, Lettera Mat. Pristem, in corso di stampa

J. Conway, R. Guy, Numbers, Springer 1996

J. Bell, Euler and the Pentagonal Number Theorem, ArXiv: math/051005v2 [math HO]

Page 24: NUMERI FIGURATI Renato Betti Politecnico di Milano 26 novembre 2008.