Autor Tema: Relaciones

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

29 Noviembre, 2021, 01:28 am
Leído 944 veces

mariia

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 160
  • País: co
  • Karma: +0/-0
  • Sexo: Femenino
Pruebe que, si R, S, T son relaciones y a, b, c conjuntos, entonces:
a. \( S\cap{T} \)    y   \( S\cup{T} \)
 son relaciones
b. \( (S\cup{T})^{-1} \) =  \( S^{-1}\cup{T^{-1}} \)

Me ayudaría a dar una idea de como empiezo

29 Noviembre, 2021, 01:55 am
Respuesta #1

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Pruebe que, si R, S, T son relaciones y a, b, c conjuntos, entonces:
a. \( S\cap{T} \)    y   \( S\cup{T} \)
 son relaciones
b. \( (S\cup{T})^{-1} \) =  \( S^-1\cup{T^{-1}} \)

Me ayudaria a dar una idea de como empiezo

Supongamos que \( R,S,T \) son relaciones de \( A \) en \( B \), es decir \( R,S,T\subseteq A\times B \).

Para el primero quieres demostrar que \( S\cap T\subseteq A\times B \). Pero si \( (x,y)\in S\cap T \) entonces \( (x,y)\in S\land(x,y)\in T \). Como \( S,T \) son relaciones, por hipótesis \( (x,y)\in A\times B\land(x,y)\in A\times B \). Luego por idempotencia, \( (x,y)\in A\times B \), que es a donde queríamos llegar. De manera similar se demuestra para \( S\cup T \).

En cuanto al segundo, debes demostrar la doble inclusión. Te ayudo con la primera: Si \( (x,y)\in(S\cup T)^{-1} \) entonces por definición de relación inversa, \( (y,x)\in S\cup T \). Luego \( (y,x)\in S\lor(y,x)\in T \). Como \( S,T \) son relaciones, por definición de relación inversa \( (x,y)\in S^{-1}\lor(x,y)\in T^{-1} \), por lo tanto \( (x,y)\in S^{-1}\cup T^{-1} \). ¿Se podrá hacer el mismo camino inverso para demostrar la otra inclusión?

Saludos