Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(a) G = Z2 , S1 = {1}.
1
(c)
es un camino de longitud n que conecta los elementos x e y. Supongamos ahora que hay
un camino entre x e y, es decir, tenemos la siguiente sucesión de aristas:
2
{x = v0 , v1 }, {v1 , v2 }, . . . , {vn−1 , vn = y}, vi 6= vj si i 6= j
Sea z ∈ xhSi. Entonces, existe s ∈ S tal que x = zs−1 . Como x está conectado con
v1 , entonces v1 = xs1 con s1 ∈ S. Por el mismo motivo, v2 = v1 s2 , ... , vn = vn−1 sn con
si ∈ S para todo 2 ≤ i ≤ n. De las afirmaciones anteriores resulta que x = ys1 s2 . . . , sn
y por lo tanto z = ys1 s2 . . . , sn s. En consecuencia, z ∈ yhSi. En forma similar se puede
probar que yhSi ⊆ xhSi.
−−→
Ejercicio 3 Para los siguientes grupos y subconjuntos dibuje Cay (G; Si ).
−−→ −−→
(a) Cay (Z9 ; S1 ) (a) Cay (Z9 ; S2 )
3
−−→ −−→
(e) Cay (Q4 ; S1 ) (f) Cay (D5 ; S3 )