La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot.

Presentazioni simili


Presentazione sul tema: "Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot."— Transcript della presentazione:

1 alberi binari come contenitori di tutti i razionali albero di Stern-Brocot

2

3

4

5

6

7

8

9

10 Ogni frazione è rappresentata da numeri primi fra loro Ogni razionale è presente Nessun razionale è ripetuto

11 s r r

12 3 2 - 1 5 =1

13 5 2 - 3 3 =1

14 Ogni razionale è presente 1) OK2) 3) N.B. p, q, k, h crescono

15 0 0 1 010

16 0 0 1 1100 1 010

17 101100

18 ogni razionale è associato ad una stringa di 0 e 1 e gli irrazionali ? ogni irrazionale è associato ad una stringa infinita di 0 e 1

19 100110011001100110011…. 1 0 1 0 1 0 1 0 1 0 1…. 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 …. e11011010000101111110100000000…. 1 0 1 0 1 0 1 0 1 0 1 0…. 2 1 2 1 1 4 1 1 6 1 1 8 2 1 2 1 1 4 1 1 6 1 1 8 …. 1010101010101010... 1 1 1 1 1 1 1 1 1 1 1 1 ….


Scaricare ppt "Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot."

Presentazioni simili


Annunci Google