alberi binari come contenitori di tutti i razionali albero di stern-brocot
TRANSCRIPT
![Page 1: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/1.jpg)
alberi binari come contenitori di tutti i razionali
albero di Stern-Brocot
![Page 2: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/2.jpg)
![Page 3: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/3.jpg)
![Page 4: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/4.jpg)
![Page 5: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/5.jpg)
![Page 6: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/6.jpg)
![Page 7: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/7.jpg)
![Page 8: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/8.jpg)
![Page 9: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/9.jpg)
![Page 10: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/10.jpg)
Ogni frazione è rappresentata da numeri primi fra loro
Ogni razionale è presente
Nessun razionale è ripetuto
![Page 11: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/11.jpg)
s
Nessun razionale è ripetuto
r
r
![Page 12: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/12.jpg)
3 2 - 1 5 =1
![Page 13: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/13.jpg)
5 2 - 3 3 =1
![Page 14: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/14.jpg)
Ogni razionale è presente
1) OK
2)
3)
N.B. p, q, k, h crescono
![Page 15: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/15.jpg)
0
0
1
010
![Page 16: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/16.jpg)
0
0
1
1100
1
010
![Page 17: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/17.jpg)
101100
![Page 18: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/18.jpg)
ogni razionale è associato ad una stringa di 0 e 1
e gli irrazionali ?
ogni irrazionale è associato ad una stringa infinita di 0 e 1
![Page 19: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot](https://reader035.vdocumenti.com/reader035/viewer/2022081418/5542eb4e497959361e8bd9a0/html5/thumbnails/19.jpg)
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 ….
e 11011010000101111110100000000….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 ….