Frazioni continue e sezione aurea

annuncio pubblicitario
Sviluppo in frazione continua di un numero reale
Ridotte di una frazione continua e proprietà
Numero aureo
Teorema di Hurwitz
UNIVERSITÁ DEGLI STUDI DI FIRENZE
FACOLTÁ DI SCIENZE M.F.N
Anno accademico 2006/2007
Tesina per la laurea triennale in Matematica
di Nadia Ricchetti
Frazioni continue e sezione aurea
relatore: Prof. Giorgio Ottaviani
Nadia Ricchetti
Frazioni continue e sezione aurea
Sviluppo in frazione continua di un numero reale
Ridotte di una frazione continua e proprietà
Numero aureo
Teorema di Hurwitz
Ponendo α = a10 , deniamo a1 = bαc, la parte intera di α. Perciò si ha che
α = a 1 + r1 .
Se r1 6= 0, allora il resto r1 è compreso fra 0 e 1 (esclusi), cioè sarà del tipo
r1 = a10 , con a20 > 1; quindi, denendo a2 = ba20 c, possiamo scrivere
2
a20 = a2 + r2 .
In generale se ri −1 6= 0, allora ri = a10 , con ai0 > 1; ponendo dunque
ai = bai0 c, per ri = ai0 − ai 6= 0 prenderemo ai0+1 = a0 −1 a , in modo da
scrivere ai0 nella forma
1
0
i
i
ai = ai +
Nadia Ricchetti
ai0+1
i
.
Frazioni continue e sezione aurea
Sviluppo in frazione continua di un numero reale
Ridotte di una frazione continua e proprietà
Numero aureo
Teorema di Hurwitz
Quindi lo sviluppo di α in frazione continua sarà:
α = a1 +
1
a2 +
1
a3 +
,
ai ≥ 1, ∀i > 1
1
..
.
che denotiamo anche
α = [a1 , a2 , a3 , . . .] = a1 , a2 , a3 , . . . , ai , ai0 +1 ,
dove gli ai sono detti quozienti parziali e ai0 +1 = [ai +1 , ai +2 , ai +3 , . . .] è
detto quoziente completo dello sviluppo di α.
Nadia Ricchetti
Frazioni continue e sezione aurea
Sviluppo in frazione continua di un numero reale
Ridotte di una frazione continua e proprietà
Numero aureo
Teorema di Hurwitz
Denizione
Sia a1 , a2 , a3 , . . . , ai , ai0+1 lo sviluppo di α ∈ R. Si denisce ridotta o
convergente i-sima ad α la frazione
p
ci = i = [a1 , a2 , a3 , . . . , ai ] ,
∀i ≥ 1.
qi
Ovvero si avranno:
c1 = a1 ,
c2 = a1 +
1
a2
,
Nadia Ricchetti
c3 = a 1 +
1
a2 +
1
,
a3
Frazioni continue e sezione aurea
...
Sviluppo in frazione continua di un numero reale
Ridotte di una frazione continua e proprietà
Numero aureo
Teorema di Hurwitz
Teorema
I numeratori pi e i denominatori
qi delle ridotte ci della frazione continua
a1 , a2 , a3 , . . . , ai , ai0+1 , soddisfano le uguaglianze
pi = ai pi −1 + pi −2 ,
qi = ai qi −1 + qi −2
(∀ i ≥ 1),
(1)
dove abbiamo posto come valori inziali
p−1 = 0 , p0 = 1 , q−1 = 1 , q0 = 0 .
Se pi e qi soddisfano la (1), allora ∀i ≥ 0 vale
pi qi −1 − pi −1 qi = (−1)i .
Inoltre numeratori e denominatori di ciascuna convergente sono ridotti ai
minimi termini.
Nadia Ricchetti
Frazioni continue e sezione aurea
Sviluppo in frazione continua di un numero reale
Ridotte di una frazione continua e proprietà
Numero aureo
Teorema di Hurwitz
Osservazione
Possiamo scrivere α anche con la seguente notazione, che segue per
induzione usando il Teorema precedente:
α=
Teorema
Sia α irrazionale e siano
∀ i ≥ 2 vale la relazione
pi
qi
e
1
ai0+1 pi + pi −1
ai0+1 qi + qi −1
pi + 1
qi + 1
2 qi +1 2
due sue ridotte consecutive. Allora
p
1
i
< α − < 2
qi
qi
Nadia Ricchetti
Frazioni continue e sezione aurea
Sviluppo in frazione continua di un numero reale
Ridotte di una frazione continua e proprietà
Numero aureo
Teorema di Hurwitz
Utilizzando lo sviluppo in frazione continua, calcoliamo la radice positiva
dell'equazione x 2 = x + 1 :
1
1
x =1+
,
...
x =1+ ,
1
x
1+
x
Troviamo, così, lo sviluppo in frazione continua del
√
Φ=
5+1
=1+
2
1
1+
Nadia Ricchetti
1
1+
numero aureo
= [1, 1, 1, . . .] = [1̄]
1
..
.
Frazioni continue e sezione aurea
Sviluppo in frazione continua di un numero reale
Ridotte di una frazione continua e proprietà
Numero aureo
Teorema di Hurwitz
Numeri di Fibonacci
F1 = 1 = F2
Fi = Fi −1 + Fi −2 ,
∀ i > 2.
21 34 55 89 144
Le ridotte di φ sono: 11 , 21 , 32 , 53 , 85 , 13
8 , 13 , 21 , 34 , 55 , 89 , . . . .
Ogni convergente è il rapporto di due numeri di Fibonacci consecutivi!
Nadia Ricchetti
Frazioni continue e sezione aurea
Sviluppo in frazione continua di un numero reale
Ridotte di una frazione continua e proprietà
Numero aureo
Teorema di Hurwitz
`Il numero aureo è l'irrazionale che
si approssima peggio' ?!!
Nadia Ricchetti
Frazioni continue e sezione aurea
Sviluppo in frazione continua di un numero reale
Ridotte di una frazione continua e proprietà
Numero aureo
Teorema di Hurwitz
Denizione
Due numeri α e β si dicono equivalenti (α ≡ β ) se
∃ a,b,c,d ∈ Z tali che
α=
aβ +b
,
cβ+d
con
a d − b c = ±1.
Teorema
Due numeri α e β sono equivalenti se e solo se
α = [a1 , a2 , . . . , an , g1 , g2 , . . .] e β = [b1 , b2 , . . . , bm , g1 , g2 , . . .],
cioè se i quozienti di α dopo l'n-simo coincidono con quelli di β dopo
l'm-simo.
Nadia Ricchetti
Frazioni continue e sezione aurea
Sviluppo in frazione continua di un numero reale
Ridotte di una frazione continua e proprietà
Numero aureo
Teorema di Hurwitz
Teorema di Hurwitz (1891)
Ogni irrazionale α ha una innità di approssimazioni razionali
soddisfano la disuguaglianza
α −
p
q
che
p 1
<√
.
q
5 q2
√
Il numero 5 è il migliore possibile: l'aermazione sarebbe falsa se a
sostituisse un qualsiasi numero maggiore.
Nadia Ricchetti
Frazioni continue e sezione aurea
√
5 si
Sviluppo in frazione continua di un numero reale
Ridotte di una frazione continua e proprietà
Numero aureo
Teorema di Hurwitz
Teorema
√
Se α è diverso da ξ = 52−1 (o un suo equivalente), allora ammette innite
approssimazioni razionali qp che soddisfano la disuguaglianza
α −
p 1
< √
q
2 2 q2
Nadia Ricchetti
Frazioni continue e sezione aurea
Sviluppo in frazione continua di un numero reale
Ridotte di una frazione continua e proprietà
Numero aureo
Teorema di Hurwitz
J.F.Koksma, Diophantische Approximationen, in Ergebnisse der
Mathematik und ihrer Grenzgebiete, Springer, Berlin 1936, pp.29 e
seguenti.
C.D. Olds, Frazioni continue, Zanichelli, Bologna 1968.
G.H. Hardy, E.M. Wright, An introduction to the Theory of Numbers,
Oxford University Press, Oxford 1979.
M. Livio, La sezione aurea, Rizzoli, Milano 2003.
M. Abate, Il Girasole di Fibonacci, convegno Matematica e Cultura,
Venezia 2006, in Springer, 2006.
N. Ricchetti, La Sezione Aurea, in Il Paradosso, Firenze 2006, pp. 4-7.
Nadia Ricchetti
Frazioni continue e sezione aurea
Scarica