==========================================================

Actividad: act1 f.tex Autor: Shaira Alondra Larios Rodrı́guez, Cod: 223324962, Sec:D03
Fecha de elaboracion 20 de enero del 2023
==========================================================

f ) Intersecciones digitales: propiedades mı́nimas de portadora, conectividad y periodicidad

Por último, señalemos el vı́nculo entre el árbol de popa-broceta, la codificación binaria de fracciones racionales
y la composición en fracciones continuadas definidas en la sección anterior. De hecho, si denotamos f la función
que mapea una palabra binaria a una fracción racional, tenemos:

1
f(1q0 0q1 1q2 ...1qn−1 ) = q0 +
1
q1 +
1
q2 + ...
1
+1
qn − 1

Teorema 1[2]Dejemos que L1 y L2 sean dos lÃneas digitales ingenuas con pendientes racionales ab y ab , 0< ab < ab 6 1.
a a
supongamos que el desarrollo en fracciones continuas de está dado por = [q0 , q1 , q2 , ..., qn ]. entonces,L1 ∩ L1
b b
está 8 conectado si y solo si una de las siguientes desigualdades tiene:

1
 2q1 −1 siq1 > 1yq2 = 0,


a  2q11+1 siq1 > 1yq2 = 1,

=
b  2q1 siq1 > 2yq2 > 2,
1


 1 siq 01yq 2,

2q1 +2 1 2>