30.05.2013 Views

PDF - Matematica e Applicazioni

PDF - Matematica e Applicazioni

PDF - Matematica e Applicazioni

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Eulero (1707-1783) Lagrange (1736-1813)<br />

F RAZIONI<br />

CONT INUE<br />

Le migliori approssimazioni di con denominatori via via crescenti sono:<br />

3<br />

1<br />

; 13<br />

4<br />

; 16<br />

5<br />

; 19<br />

6<br />

; 22<br />

7<br />

; 179<br />

57<br />

; 201<br />

64<br />

; 223<br />

71<br />

; 245<br />

78<br />

; 267<br />

85<br />

; 289<br />

92<br />

; 311<br />

99<br />

; 333<br />

106<br />

355<br />

; ; :::<br />

113<br />

Tra queste approssimazioni, 3, 22=7, 333=106, 355=113,..., sono le frazioni<br />

parziali dello sviluppo di in frazioni continue,<br />

1<br />

= 3 +<br />

:<br />

1<br />

7 +<br />

1<br />

15 +<br />

1<br />

1 +<br />

292 + :::<br />

Le frazioni continue compaiono implicitamente nell’algoritmo di Euclide per<br />

la determinazione del massimo comun divisore. Dati due interi a e b, esistono<br />

due interi c ed r con a = b c+r e 0 r < b. Esistono poi d ed s con b = r d+s<br />

e 0 s < r... I resti decrescono e l’ultimo resto non nullo è il massimo comun<br />

divisore tra a e b. Si può riscrivere l’algoritmo come una frazione continua,<br />

a r 1<br />

= c + = c +<br />

b b b<br />

r<br />

= c + 1<br />

d + s<br />

r<br />

= c + 1<br />

d + 1 r<br />

s<br />

= :::<br />

In un linguaggio funzionale più astratto, se [y] è la parte intera di y e F (x) =<br />

172

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!