Autor Tema: Relaciones ¿Demostración?

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

18 Octubre, 2022, 10:38 pm
Respuesta #20

manooooh

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

Hice la parte de la relacion complementaria.

\( (xRy\Longrightarrow{yRx)\Longrightarrow{(xR^{c}y\Longrightarrow{yR^{c}x)}}} \)

\( xR^{c}y\Longrightarrow{yR^{c}x} \)

\( xR^{c}y \)
Uso la definición de complementaria
\( xR^{c}y\Longrightarrow{x\bcancel{R}y} \)
Relacion Simetrica
\( xR^{c}y\Longrightarrow{x\bcancel{R}y}\Longrightarrow{y\bcancel{R}x} \)
Uso denuevo la definicion de complementaria
\( xR^{c}y\Longrightarrow{x\bcancel{R}y}\Longrightarrow{y\bcancel{R}x}\Longrightarrow{yR^{c}x} \)
y listo
¿Esta bien?

Está bien. Pero no me gusta cómo lo escribiste. Podrías haber dicho:

Citar
\( xR^{c}y \)
Uso la definición de complementaria
\( \Longrightarrow{x\bcancel{R}y} \)
Relacion Simetrica
\( \Longrightarrow{y\bcancel{R}x} \)
Uso denuevo la definicion de complementaria
\( \Longrightarrow{yR^{c}x} \)

O también:

\begin{align*}
(x,y)\in R^c&\underbrace{\implies}_{\text{Def \({}^c\)}}(x,y)\notin R\\
&\underbrace{\implies}_{\text{Def \(\notin\)}}\neg((x,y)\in R)\\
&\underbrace{\implies}_{\text{\(R\) simétrica}}\neg((y,x)\in R)\\
&\underbrace{\implies}_{\text{Def \(\notin\)}}(y,x)\notin R\\
&\underbrace{\implies}_{\text{Def \({}^c\)}}(y,x)\in R^c.
\end{align*}
Saludos

18 Octubre, 2022, 11:06 pm
Respuesta #21

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
La intersección
\( xR\cap{S}y\Longrightarrow{yR\cap{S}x} \)
\( xR\cap{S}y\Longrightarrow{xRy∧yRx} \)
Como hago aca ahora en general? por casos? nunca hice nada así :laugh:
deberia usar la definición de simétrica, pero por el "y" no se que hacer

Tenemos \( xR\cap S y\underbrace{\Leftrightarrow{}}_{\text{def}}xR y\;\wedge\; xSy. \) Entonces,

        \( xR\cap S y\;\underbrace{\Rightarrow{}}_{\text{def}}xR y\;\wedge xSy\;\underbrace{\Rightarrow{}}_{R, S\text{ simétricas}}yR x\;\wedge \;ySx\;\underbrace{\Rightarrow}_{\text{def}}\; yR\cap S x \Rightarrow R\cap S\text{ es simétrica}. \)
Me parecía que seria algo así, pero que pasa ahora con la union, ya que tengo un "o"
\( xR∪Sy\Longrightarrow{yR∪Sx} \)
Definición de unión
\( xR∪Sy\Longrightarrow{xRyVxSy} \)

18 Octubre, 2022, 11:12 pm
Respuesta #22

manooooh

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

Para la relacion comuesta:

\( xR∘Sy\Longrightarrow{yR∘Sx} \)
\( xR∘Sy \)
\( xR∘Sy\Longrightarrow{\exists{c}/xRc∧cRy} \)

Ahora no se que hacer, pero por hacer algo ;)
Uso relacion simetrica
\( xR∘Sy\Longrightarrow{\exists{c}/xRc∧cRy}\Longrightarrow{cRx∧yRc} \)
y luego relacion compuesta
\( xR∘Sy\Longrightarrow{\exists{c}/xRc∧cRy}\Longrightarrow{cRx∧yRc}\Longrightarrow{yR∘Sx} \)

Estoy 98% seguro de que esta ultima parte esta mal, y por algún motivo deje olvidado el "existe c"

Va, ahora que lo pienso, en la ultima parte, al usar de nuevo la relación compuesta es imposible no?

La propiedad es falsa. No puedes "enganchar" los pares solo con la información de que \( R,S \) son simétricas.

Por "probar", aunque siempre conviene tenerlo claro con un ejemplo sencillo:

"Hipótesis": \( R \) y \( S \) son simétricas.
"Tesis": \( R\circ S \) es simétrica.

Recordar: \( R\circ S=\{(x,z)\in A^2\colon\exists y\in A\colon(x,y)\in R\land(y,z)\in S\} \)

Debemos "probar": \( \forall x,z\in A\colon(x,z)\in R\circ S\implies(z,x)\in R\circ S \).

"Demostración":

\begin{align*}
(x,z)\in R\circ S&\underbrace{\implies}_{\text{Def \(\circ\)}}\exists y\in A\colon(x,y)\in R\land(y,z)\in S\\
&\underbrace{\implies}_{\text{\(R,S\) simétricas}}(y,x)\in R\land(z,y)\in S\\
&{\text{\(\dots\) Deberíamos llegar a \((z,y)\in R\land(y,x)\in S\) para hacer \((z,x)\in R\circ S\)}\\\text{pero no tenemos los pares acomodados de esa forma}}
\end{align*}

Buscamos un contraejemplo:

\( A=\{1,2\} \).
\( R=\{(1,1)\} \). ¿Es simétrica?
\( S=\{(1,2),(2,1)\} \). ¿Es simétrica?
\( R\circ S=\{(1,2)\} \). ¿Es simétrica?

Saludos

18 Octubre, 2022, 11:20 pm
Respuesta #23

manooooh

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

Me parecía que seria algo así, pero que pasa ahora con la union, ya que tengo un "o"
\( xR∪Sy\Longrightarrow{yR∪Sx} \)
Definición de unión
\( xR∪Sy\Longrightarrow{xRyVxSy} \)

Más de lo mismo:

\begin{align*}
(x,y)\in R\cup S&\underbrace{\implies}_{\text{Def \(\cup\)}}(x,y)\in R\lor(x,y)\in S\\
&\underbrace{\implies}_{\text{\(R,S\) simétricas}}(y,x)\in R\lor(y,x)\in S\\
&\underbrace{\implies}_{\text{Def \(\cup\)}}(y,x)\in R\cup S\\
\end{align*}

Saludos

18 Octubre, 2022, 11:29 pm
Respuesta #24

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola

Me parecía que seria algo así, pero que pasa ahora con la union, ya que tengo un "o"
\( xR∪Sy\Longrightarrow{yR∪Sx} \)
Definición de unión
\( xR∪Sy\Longrightarrow{xRyVxSy} \)

Más de lo mismo:

\begin{align*}
(x,y)\in R\cup S&\underbrace{\implies}_{\text{Def \(\cup\)}}(x,y)\in R\lor(x,y)\in S\\
&\underbrace{\implies}_{\text{\(R,S\) simétricas}}(y,x)\in R\lor(y,x)\in S\\
&\underbrace{\implies}_{\text{Def \(\cup\)}}(y,x)\in R\cup S\\
\end{align*}

Saludos
No afecta que haya un caso que por ejemplo (x,y) no este relacionado con R pero si con Y? por eso me refería si hay que hacer por casos

18 Octubre, 2022, 11:49 pm
Respuesta #25

manooooh

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

No afecta que haya un caso que por ejemplo (x,y) no este relacionado con R pero si con Y? por eso me refería si hay que hacer por casos

Al ser "o", si una parte no se cumple, la otra ha de cumplirse. Si no te refieres a eso, pon un ejemplo concreto y lo vemos.

Saludos

19 Octubre, 2022, 12:21 am
Respuesta #26

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Bueno, ahora la segunda parte, haré solo una de estos y listo, supongo que las demas son iguales.
R transtivia

Probar que si \( R \) es transitiva, \( R^{c} \) tambien lo es

\( xR^{c}y ∧ yR^{c}z \Longrightarrow{xR^{c}z} \)
\( xR^{c}y ∧ yR^{c}z \)
uso la def de complemento
\( x\bcancel{R}^{c}y ∧ y\bcancel{R}^{c}z \)
ahora puedo usar transitiva
\( x\bcancel{R}^{c}z \)
uso la def de complemento
\( xRz \)

19 Octubre, 2022, 12:49 am
Respuesta #27

manooooh

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

Probar que si \( R \) es transitiva, \( R^{c} \) tambien lo es

\( xR^{c}y ∧ yR^{c}z \Longrightarrow{xR^{c}z} \)
\( xR^{c}y ∧ yR^{c}z \)
uso la def de complemento
\( x\bcancel{R}^{c}y ∧ y\bcancel{R}^{c}z \)
ahora puedo usar transitiva
\( x\bcancel{R}^{c}z \)

uso la def de complemento
\( xRz \)

No te dicen que \( \bcancel{R} \) es transitiva, sino \( R \).

Es falso. Piensa un contraejemplo.

Saludos

19 Octubre, 2022, 01:03 am
Respuesta #28

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola

Probar que si \( R \) es transitiva, \( R^{c} \) tambien lo es

\( xR^{c}y ∧ yR^{c}z \Longrightarrow{xR^{c}z} \)
\( xR^{c}y ∧ yR^{c}z \)
uso la def de complemento
\( x\bcancel{R}^{c}y ∧ y\bcancel{R}^{c}z \)
ahora puedo usar transitiva
\( x\bcancel{R}^{c}z \)

uso la def de complemento
\( xRz \)

No te dicen que \( \bcancel{R} \) es transitiva, sino \( R \).

Es falso. Piensa un contraejemplo.

Saludos
Citar
\( xR^{c}y \)
Uso la definición de complementaria
\( \Longrightarrow{x\bcancel{R}y} \)
Relacion Simetrica
\( \Longrightarrow{y\bcancel{R}x} \)
Uso denuevo la definicion de complementaria
\( \Longrightarrow{yR^{c}x} \)
Pero aqui pude hacer lo mismo y R es simétrica y no \( \bcancel{R} \)




19 Octubre, 2022, 01:06 am
Respuesta #29

manooooh

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

Pero aqui pude hacer lo mismo y R es simétrica y no \( \bcancel{R} \)

En ese caso funciona porque \( x\cancel{R}y\equiv\neg(xRy) \) y luego por hipótesis \( \neg(yRx) \), pero al tener la conjunción en la transitiva se convierte en disyunción por De Morgan:

\( x\cancel{R}y\land y\cancel{R}z\equiv\neg(xRy)\land\neg(yRz)\equiv\neg(xRy\lor yRz), \)

y ahí no podemos aplicar la hipótesis pues tenemos una disyunción.

Saludos