3 votos

¿La composición de dos relaciones transitivas es transitiva? Si no es así, ¿puede darme un contraejemplo?

Dejemos que $S$ y $R$ sean relaciones transitivas sobre el conjunto $A$ . Es $SR$ ¿también transitivo?

6voto

Akiva Weinberger Puntos 7698

$S=\{(2,3),(4,5)\}$ y $R=\{(1,2),(3,4)\}$ es un contraejemplo. Ambos son transitivos, pero $S\circ R=\{(1,3),(3,5)\}$ no lo es.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X