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

19
eri binari come contenitori di tutti i razionali albero di Stern-Brocot

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

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

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.
Page 3: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot.
Page 4: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot.
Page 5: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot.
Page 6: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot.
Page 7: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot.
Page 8: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot.
Page 9: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot.
Page 10: Alberi binari come contenitori di tutti i razionali albero di Stern-Brocot.

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.

s

Nessun razionale è ripetuto

r

r

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

3 2 - 1 5 =1

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

5 2 - 3 3 =1

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

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.

0

0

1

010

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

0

0

1

1100

1

010

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

101100

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

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.

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 ….