Autor Tema: problema muy dificil de relaciones en abstracto

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

25 Enero, 2007, 07:37 am
Leído 4137 veces

bigben07

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
sea R:\( \mathbb{Z^+}\rightarrow{}\mathbb{Z^+} \) una relacion dada por
xRy si \( 3x-2y\leq{}7 \) Determinar si R es reflexiba simetrica transitiva demuestre en cada caso


25 Enero, 2007, 09:49 am
Respuesta #1

Luis Fuentes

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

 Indicaciones:

 - Reflexiva: ¿xRx? o lo que es lo mismo  ¿\( 3x-2x\leq 7 \)?.

 - Simétrica: ¿xRy =>  y R x? o lo que es lo mismo ¿\( 3x-2y\leq 7 \Rightarrow{} 3y-2x\leq 7 \)? (ayuda: ¿qué pasa para x=1 e y=1000?).

 - Transitiva: ¿xRy, yRz => xRz?  o lo que es lo mismo \( 3x-2y\leq 7, \quad 3y-2z\leq 7  \Rightarrow{} 3x-2z\leq 7 \). (ayuda: ¿qué pasa si y=1, x=2, z=-2?).

Saludos.

   

Saludos.

25 Enero, 2007, 09:56 am
Respuesta #2

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
el_manco te da los ''contraejemplos'' que muestran que las propiedades pedidas para R no se cumplen.

Pero tal vez sea interesante ver una manera lógica de hallar esos contraejemplos sin tener que ''adivinarlos''.

Este spoiler tiene olor a solución...


germanzorba encontró muchos errores en lo que puse acá.
Se ve que no estaba pensando en lo que escribía.
Me disculpo con bigben07, por querer hacer esto demasiado apurado


Spoiler
R es reflexiva sii para todo \( x \) vale que \( 3x-2x\leq 7 \)

Pero \( 3x-2x=x \) no es menor o igual que 7 cuando \( x>8 \). :)

R es simétrica sii para todo \( x,y \), el ''supuesto'' de que \( xRy \) implica \( yRx \).

Así que supongamos que para ciertos x, y dados, vale que xRy.
En tal caso:
\( 3x-2y\leq 7 \).
Si fuera cierto que
\( 3y-2x\leq 7 \),
entonces, sumando ambas desigualdades miembro a miembro, obtendríamos
\( x-y\leq 7 \).
Pero esto es cierto sólo cuando \( x\leq 7+y \).

Si tomo, por ejemplo, x = 6 +y, entonces no se cumple la última desigualdad, y nos serviría de contraejemplo.
O sea, la simetría no se cumple.

Por último, R es transitivia sii para cualesquiera x, y, z,
partiendo de los ''supuestos'' \( xRy, yRz \) se puede
concluir que \( xRz \).

Supongamos entonces que \( xRy,yRz \).
Esto significa que:
\( 3x-2y\leq 7 \) y
\( 3y-2z\leq 7 \).

Sumando ambas ecuaciones nos da que:
\( 3x+y-2z\leq 14 \).

Si fuera cierto que \( xRz \), entonces sería cierto que
\( 3x-2z\leq 7 \).
Restando esta última ecuación de la anterior, resulta:
\( y\leq 7 \).
Esto claramente no se cumplirá cuando \( y>8 \), y tales casos sirven de contraejemplo.

En conclusión, R tampoco es transitiva.
[cerrar]



25 Enero, 2007, 04:58 pm
Respuesta #3

germanzorba

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
Algunas correcciones:

Simetría:

El contraejemplo del manco está bien.

El desarrollo de argentinator tiene un error de cuenta
Spoiler
\( 3x-2y\le 7 \)
\( 3y-2x\le 7 \)
sumando se obtiene \( x+y\le 14 \) y no \( x-y\le7 \).

Esto por si solo no alcanza para decir que la relación no es simétrica, pues podría ocurrir que en los casos x+y>14 ninguna de ambas inecuaciones se satisfaga, pero sí da la pista de buscar contraejemplos con x o y grandes.
[cerrar]

Transitividad:

El contraejemplo del manco no sirve porque:
R:\( \mathbb{Z^+}\rightarrow{}\mathbb{Z^+} \)

El desarrollo de argentinator tiene un error importante
Spoiler
\( 3x+y-2z\le14 \)
\( 3x-2z\le7 \)
Citar
Restando esta última ecuación de la anterior
Esto no puede hacerse, los signos de las inecuaciones son los mismos, así que se pueden sumar pero no restar.
[cerrar]

Veamos cómo arreglar el argumento de argentinator
Spoiler
Buscamos un contraejemplo, esto es se cumplen xRy, yRz, pero no xRZ
(1)\( 3x-2y\le7 \)
(2)\( 3y-2z\le7 \)
(3)\( 3x-2z>7 \)

Sumamos (1) y (2) obteniendo
(4)\( 3x+y-2z\le14 \)

Restamos (3) de (4) obteniendo
(5)\( y<7 \)

Sumando dos veces (5) a (1) obtenemos
(6)\( 3x<21 \quad \iff \quad x<7 \)

Restando (3) de (6) obtenemos
(7)\( 2z<14 \quad \iff \quad z<7 \)

Las ecuaciones (5), (6) y (7) nos dejan solo un número finito de ejemplos por comprobar.

Con una exploración exhaustiva de los 216 casos (yo me ayudé con una hoja de cálculo) puede hallarse el único contraejemplo para la transitividad:
\(
x=3\;y=2\;z=1\\
3x-2y = 5 \le 7\\
3y-2z = 3 \le 7\\
3x-2y = 8 > 7
 \)
[cerrar]


25 Enero, 2007, 05:21 pm
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola
Citar
El contraejemplo del manco no sirve porque:
R:\( \mathbb{Z^+}\rightarrow{}\mathbb{Z^+} \)

CIERTO. Por no leer bien el enunciado  :P

Por otro lado, parece que el ejercicio está gafado por que el contraejemplo que pones, germanzorba, tampoco vale (basta revisar las cuentas... o quizá tengo el día tonto).

Si vale el siguiente:

x=4, y=3,z=2

3x-2y=12-6=6<=7

3y-2z=9-4=5<=7

3x-2z=12-4=8>7

Saludos.

P.D. ¿está bien este....? espero que si ;)

25 Enero, 2007, 05:31 pm
Respuesta #5

germanzorba

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
Cierto, metí la pata al programar la planilla (bah, metí los garfios).

El contraejemplo que yo dí no es tal:
3*3-2*1 es 7 y no 8 como yo escribí.

Si ahora corregí bien la planilla, resulta que los contraejemplos son:
x=4, y=3, z=1
x=4, y=3, z=2
x=5, y=4, z=3
y no hay más.

Espero no haberle pifiado otra vez.

25 Enero, 2007, 11:43 pm
Respuesta #6

bigben07

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
muchas gracias voy a poner eso en mi examen alomejor con un solo contra ejemplo me sirve pero tuve suerte de que no haya cumplido con ninguna de las propiedades
la verdad no se demostrar en ncaso de que si sea cierto

muchas gracias a todos!!!!

26 Enero, 2007, 08:44 am
Respuesta #7

Luis Fuentes

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

Citar
la verdad no se demostrar en ncaso de que si sea cierto

En realidad es dificil dar una norma general para comprobar que SI se cumplen las propiedades.

Uno puede intentar probarlas, si lo consigue son CIERTAS. Si no puede ser que sean CIERTAS o que uno no halla sido capaz de encontrar la vía para probar su veracidad. En cualquier caso en esa situación uno puede sospechar que es falsa y tratar de tomar ejemplos.

Saludos.