Autor Tema: Demostración de inclusión

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

04 Noviembre, 2011, 12:37 am
Leído 2260 veces

Marcelo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 35
  • Karma: +0/-0
  • Sexo: Masculino
Hola , estoy tratando de hacer un ejercicio pero no se cómo encararlo, si alguien me pudiera ayudar se lo agradecería, este es el enunciado:

Dadas \( S\subseteq{A \times B} ~~y~~ T\subseteq{B \times C}  ~~demostrar~~que~~ (R\cup{S})\circ{T}\subseteq{(R\circ{T})}\cup{(S\circ{T})} \)

Sé que tengo que tomar un par (x,y) de \( (R\cup{S})\circ{T} \) y demostrar que éste se encuentra en \( (R\circ{T})\cup{(S\circ{T})} \) pero no sé cómo arrancar .

04 Noviembre, 2011, 02:27 am
Respuesta #1

Darío Rivera

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 196
  • Karma: +0/-0
  • Sexo: Masculino
En realidad no sé para que necesitas las condiciones \( S\subseteq{A \times B} ~~y~~ T\subseteq{B \times C} \).

Para demostrar \( (R\cup{S})\circ{T}\subseteq{(R\circ{T})}\cup{(S\circ{T})} \) basta con tomar una pareja ordenada \( (x,y)\in(R\cup{S})\circ{T} \) y ver que también está en \( (R\circ{T})\cup{(S\circ{T})} \). Para demostrar que la inclusión inversa no se cumple debes buscar los conjuntos \( R,S,T \) tales que \( (R\circ{T})\cup{(S\circ{T})}\not\subseteq{(R\cup{S})\circ{T}} \)

PD: Arregla las últimas líneas de tu post con [tex]
\( \displaystyle\sum_{n=0}^{\infty}\dfrac{1}{n!}=e \)

04 Noviembre, 2011, 03:33 am
Respuesta #2

Marcelo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 35
  • Karma: +0/-0
  • Sexo: Masculino
En realidad no sé para que necesitas las condiciones \( S\subseteq{A \times B} ~~y~~ T\subseteq{B \times C} \).

Para demostrar \( (R\cup{S})\circ{T}\subseteq{(R\circ{T})}\cup{(S\circ{T})} \) basta con tomar una pareja ordenada \( (x,y)\in(R\cup{S})\circ{T} \) y ver que también está en \( (R\circ{T})\cup{(S\circ{T})} \). Para demostrar que la inclusión inversa no se cumple debes buscar los conjuntos \( R,S,T \) tales que \( (R\circ{T})\cup{(S\circ{T})}\not\subseteq{(R\cup{S})\circ{T}} \)

PD: Arregla las últimas líneas de tu post con [tex]

Gracias por el detalle , ahí lo arreglé , ¿podrías guiarme como empezar?

04 Noviembre, 2011, 04:45 am
Respuesta #3

Darío Rivera

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 196
  • Karma: +0/-0
  • Sexo: Masculino
Tomemos \( \left<{x,y}\right>\in(R\cup{S})\circ{T} \), entonces por definición, existe \( z \mbox{ tal que } z\in Dom(R\cup{S})\cap{Ran(T)} \), es decir:

\( (\exists{z}),(\left<{x,z}\right>\in{T}\wedge\left<{z,y}\right>\in(R\cup{S}))\longrightarrow{} \)

\( \left(\exists{z}\right),\left(\left<{x,z}\right>\in{T}\wedge\left(\left<{z,y}\right>\in{R}\vee\left<{z,y}\right>\in{S}\right)\right)\longrightarrow{} \)

\( \left(\exists{z}\right),\left(\left(\left<{x,z}\right>\in{T}\wedge\left<{z,y}\right>\in{R}\right)\vee\left(\left<{x,z}\right>\in{T}\wedge\left<{z,y}\right>\in{S}\right)\right)\longrightarrow{} \)

\( \left<{x,y}\right>\in{(R\circ{T})}\vee\left<{x,y}\right>\in{(S\circ{T})}\longrightarrow{} \)

\( \left<{x,y}\right>\in{(R\circ{T})\cup{(S\circ{T})}} \)
\( \displaystyle\sum_{n=0}^{\infty}\dfrac{1}{n!}=e \)

04 Noviembre, 2011, 05:15 am
Respuesta #4

Darío Rivera

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 196
  • Karma: +0/-0
  • Sexo: Masculino
Lo he analizado más a fondo y demostré que lo que tienes es una doble inclusión, es decir

\( (R\cup{S})\circ{T}=(R\circ{T})\cup{(S\circ{T})} \)

Reitero, en que las condiciones \( S\subseteq{A \times B} ~~y~~ T\subseteq{B \times C} \) son innecesarias en la demostración.

Intenta demostrar

\( (R\circ{T})\cup{(S\circ{T})}\subseteq{(R\cup{S})\circ{T}} \)

Saludos!  :D
\( \displaystyle\sum_{n=0}^{\infty}\dfrac{1}{n!}=e \)

05 Noviembre, 2011, 12:42 am
Respuesta #5

Marcelo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 35
  • Karma: +0/-0
  • Sexo: Masculino
Hola Dario muchas gracias por tu ayuda! Estuve leyendo y según la definición de inclución que tengo en los apuntes en el ejercicio solo me pide  \( \subseteq{}  \) y no \( \supseteq{} \) , igual es cierto que se cumple \( (R\cup{S})\circ{T}=(R\circ{T})\cup{(S\circ{T})} \) ,realicé dicha inclusión , te la dejo para ver que opinás al respecto. En cuanto a las
condiciones creo que solo las pusieron para definir las relaciones.

Tomo un \( \left<{x,y}\right>\in{(R\circ{T})\cup{(S\circ{T})}} \) y por definición tenemos:

\( \left<{x,y}\right>\in{(R\circ{T})}\vee\left<{x,y}\right>\in{(S\circ{T})}\longrightarrow{} \)

\( \left(\exists{z}\right),\left(\left(\left<{x,z}\right>\in{T}\wedge\left<{z,y}\right>\in{R}\right)\vee\left(\left<{x,z}\right>\in{T}\wedge\left<{z,y}\right>\in{S}\right)\right)\longrightarrow{} \)

\( \left(\exists{z}\right),\left(\left<{x,z}\right>\in{T}\wedge\left(\left<{z,y}\right>\in{R}\vee\left<{z,y}\right>\in{S}\right)\right)\longrightarrow{} \)

\( (\exists{z}),(\left<{x,z}\right>\in{T}\wedge\left<{z,y}\right>\in(R\cup{S}))\longrightarrow{} \)

\( \left<{x,y}\right>\in(R\cup{S})\circ{T}\longrightarrow{} \)

\( (R\circ{T})\cup{(S\circ{T})}\subseteq{(R\cup{S})\circ{T}} \)



Saludos!



05 Noviembre, 2011, 01:26 am
Respuesta #6

Darío Rivera

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 196
  • Karma: +0/-0
  • Sexo: Masculino
Tu demostración tiene una gran falencia. Debes considerar que existe \( z \) para \( (R\circ{T}) \) y que existe \( w \) para \( (S\circ{T}) \), considerar \( z \) para ambas composiciones sería un caso muy particular de la contenencia. Es decir, debes tomar

\( (\exists z)(\exists w)((\left<{x,z}\right>\in{T}\wedge\left<{z,y}\right>\in{R})\vee(\left<{x,w}\right>\in{T}\wedge\left<{w,y}\right>\in{S})) \)

Continúa.
\( \displaystyle\sum_{n=0}^{\infty}\dfrac{1}{n!}=e \)