Autor Tema: Demostrar que una relación es transitiva

0 Usuarios y 1 Visitante están viendo este tema.

17 Diciembre, 2022, 10:00 am
Leído 647 veces

noeliiagarciaa

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • País: es
  • Karma: +0/-0
Citar
Sea una relación reflexiva, simétrica y antisimétrica. Demostrar que es transitiva.

Mi duda es, ¿seria así?: tomamos 3 elementos A relacionado con B y B con C … como es simétrica B está relacionado con A y como es anti simétrica A = B, entonces como A = B y B relacionado con C entonces A relacionado con C.

Mensaje de la moderación: se ha corregido un poco la ortografía y se ha cambiado el título por uno más informativo.

17 Diciembre, 2022, 02:04 pm
Respuesta #1

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Citar
Sea una relación reflexiva, simétrica y antisimétrica. Demostrar que es transitiva.

Mi duda es, ¿seria así?: tomamos 3 elementos A relacionado con B y B con C … como es simétrica B está relacionado con A y como es anti simétrica A = B, entonces como A = B y B relacionado con C entonces A relacionado con C.

Mensaje de la moderación: se ha corregido un poco la ortografía y se ha cambiado el título por uno más informativo.

Supongamos que \( R \) es la relación del ejercicio en un conjunto \( A \). Utilizando una notación más formal lo que tratas de decir es que para \( x,y,z\in A \) cualesquiera, si \( xRy \) entonces, al ser \( R \) simétrica, se tiene que \( yRx \), y al ser antisimétrica se tiene que \( xRy\,\land\, yRx\implies x=y \), por tanto se cumple que \( xRy\,\land\, yRz\implies xRz \), ya que \( x=y \), por tanto \( R \) sería transitiva, y tu demostración es correcta.