Autor Tema: Relaciones binarias

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

05 Diciembre, 2016, 03:40 am
Leído 1480 veces

Escalofrios

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 86
  • Karma: +0/-0
  • Sexo: Masculino
  • iNuu
Hola, buenas noches.
Quería saber si me podrían orientar en la resolución del siguiente ejercicio por favor:

1) Sea \( R \) una relación en \( Z \) definida por: \( a \sim{b} \) \( \Longleftrightarrow{} \) \( a*b < 0 \)
Determinar si la relación es reflexiva, simétrica, antisimétrica, transitiva, de equivalencia o de orden.

Yo empecé de esta manera:
a) Reflexiva: \( x \sim{x} \), \( \forall{}x \in{} R \).
Entonces: \( (a,a) \in{} R \), \( a*a < 0 \), \( a^2 < 0 \).
Esto no puede ser posible, ya que al elevar un número al cuadrado este podrá ser positivo o cero: en este caso no puede ser cero. NO ES REFLEXIVA.

b) Simétrica: \( x \sim{y} \) \( \Rightarrow{} \) \( y \sim{x} \)
Por lo tanto: \( a * b < 0 \) y \( b * a < 0 \), por la propiedad conmutativa del producto. En consecuencia, la relación es simétrica.

c) Antisimétrica: \( x\sim{y} \) y \( y\sim{x} \) \( \Rightarrow{} \) \( x = y \)
Contraejemplo: \( 1 \sim{-2} \) y \( -2\sim{1} \) pero \( 1 \neq{-2} \).
La relación NO es antisimétrica.

d) Transitiva: \( x \sim{y} \), \( y\sim{c} \) \( \Rightarrow{} \) \( x\sim{c} \)
Si \( a * b < 0 \) \( \Rightarrow{} \) \( a < 0 \) \( \wedge \) \( b > 0 \)
O puede pasar que \( a > 0 \) \( \wedge \) \( b < 0 \)
Es en esta parte donde me trabé, no se por dónde continuar.

e) Equivalencia: se debe reunir que sea reflexiva (NO lo es), simétrica y transitiva. La relación NO es de equivalencia.

f) Orden: se debe reunir que sea reflexiva (NO lo es), antisimétrica y transitiva. La relación NO es de orden.

Gracias!

05 Diciembre, 2016, 05:12 am
Respuesta #1

delmar

  • Moderador Global
  • Mensajes: 3,993
  • País: pe
  • Karma: +0/-0
  • Sexo: Masculino
Hola

d)

Supongamos : \( (x,y), \ (y,c), \ (x,c) \ \in{Relacion \ binaria} \)

\( xy<0 \) Inec. 1

\( yc<0\Rightarrow{(y>0 , \ \ c<0)} \  \ o \ \ (y<0 , \ \ c>0) \)

Luego hay dos situaciones posibles :

a) \( y>0 , \ \ c<0\Rightarrow{\displaystyle\frac{1}{y}>0} \) multiplicando a la Inec. 1 implica :

\( x<0\Rightarrow{xc>0}\Rightarrow{(x,c)\not\in{Relacion \ binaria}} \)

Es suficiente para decir que no es transitiva.

Saludos
\(  \)

05 Diciembre, 2016, 10:10 am
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

d)

Supongamos : \( (x,y), \ (y,c), \ (x,c) \ \in{Relacion \ binaria} \)

\( xy<0 \) Inec. 1

\( yc<0\Rightarrow{(y>0 , \ \ c<0)} \  \ o \ \ (y<0 , \ \ c>0) \)

Luego hay dos situaciones posibles :

a) \( y>0 , \ \ c<0\Rightarrow{\displaystyle\frac{1}{y}>0} \) multiplicando a la Inec. 1 implica :

\( x<0\Rightarrow{xc>0}\Rightarrow{(x,c)\not\in{Relacion \ binaria}} \)

Es suficiente para decir que no es transitiva.

Una vez más recalco: lo riguroso para mostrar que una propiedad falla es dar un contraejemplo concreto. En ese sentido el argumento de delmar es bueno, pero faltaría a partir de ahí mostar (es bastante claro, pero no está de más indicarlo) que existen números concretos en las condiciones indicadas donde no se cumple la transitividad. Por ejemplo:

\( 1\sim -1 \)
\( -1\sim 2 \)

pero \( 1\not\sim 2 \)

Saludos.