1 votos

Relaciones transitivas, reflexivas y simétricas

He buscado por todo este stackexchange antes de hacer esta pregunta. Simplemente no quiero ser penalizado por una pregunta repetida en caso de que haya una.

Tengo problemas para encontrar relaciones que sean

  1. transitivo pero no reflexivo o simétrico
  2. reflexivo y transitivo pero no simétrico (no estoy seguro de que esto sea posible)
  3. simétrico y transitivo pero no reflexivo

Para aclarar, estoy buscando tres relaciones diferentes.

Gracias de antemano.

2 votos

0 votos

Sí, lo hice. Estoy bastante seguro de que el número 2 no es posible, pero no estoy 100% seguro. Probablemente debería añadir eso a mi pregunta.

0 votos

Para 2, tomemos como conjunto base {a, b, c} y la relación {(a,a), (b, b), (c, c), (a, b), (b, c), (a, c)}. Es "reflexiva" y "transitiva", pero no "simétrica".

2voto

Kanwaljit Singh Puntos 1170

Dejemos que $A = \{1,2,3\}$ y $R$ sea una relación sobre $A$ .

  1. $R = \{(1,3),(3,2),(1,2)\}$

  2. $R = \{(1,1),(2,2),(3,3),(1,2)\}$

  3. $R = \{(1,1),(2,2),(2,1),(1,2)\}$

0 votos

De nada. Pero es a usted a quien hay que agradecerle que haya dado una respuesta acertada.

0 votos

Estoy aprendiendo cosas y personas como tú son realmente una inspiración para mí y para otros nuevos aprendices que se unen. Así que es realmente orgulloso cuando alguien como tú nos aprecia. De nuevo, gracias.

1voto

CONSEJOS :
$(1)$ Una relación $R$ en $\mathbb R$ con $R=\{(a,b): a<b\}$ .
$(2)$ Una relación $R$ en $\mathbb R$ con $R=\{(a,b): a^3\geq b^3\}$ .
$(3)$ Mencionado en el comentario de @Fib1123. EDITAR : Si quieres otro ejemplo, toma un conjunto $A=\{a,b\} $ donde $a,b $ son distintos. Ahora tomemos una relación $R $ en $A $ con $R=\{(a,a)\} $ . Perdón por el ejemplo equivocado.

0 votos

Su último ejemplo en $(3)$ no es transitiva ni simétrica, transitividad porque R carece de $(5, -5)$ (necesario para ser simétrico), y carece de $(-5, -5)$ , que necesitamos para la transitividad.( $(-5, -6 ) \in R$ y $(-6, -5))\in R$ pero $(-5, -5) \notin R$ . (Del mismo modo, tenemos $(-6, -5), (-5, -6) \in R$ pero $(-6, -6) \notin R$ . Por lo tanto, si exigiéramos tanto simetría como transitividad en A, entonces la relación también tendría que ser reflexiva. Si lo que quieres decir es que el último par ordenado de $R$ en (3) sea $(-5, -5),$ entonces la relación sería simétrica, pero no transitiva, ya que carece de $(-6,-6)$ .

0 votos

Pero, aunque la relación es simétrica ahora, después de tu edición $\sim$ 40 minutos después de tu post, y 10 minutos de mi comentario, la relación que das por $R$ en $A$ sigue sin ser transitiva: $(-6, -5)\in R,$ y $(-5, -6) \in R$ pero $(-6, -6)\notin R$ . y así, como dije, la relación en este momento no es transitiva. Para hacerla transitiva, habría que añadir $(-6,-6)$ a $R$ después de lo cual, la relación también se convierte en reflexiva. Lo siento.

0 votos

En resumen, tu respuesta era errónea en dos aspectos, en el momento de su aceptación. Desde entonces has hecho una edición para que la relación sea simétrica. La siguiente edición que hiciste (ya que la relación que elegiste para $(3)$ fallará), por favor indique que es una edición del post. Por ejemplo, debajo del cuerpo de su post incorrecto wrt $(3)$ usar: EDITAR para ser la cabecera de su tercer intento de crear una relación que satisfaga $(3)$ .

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