Autor Tema: Simplificar este ejercicio de conjuntos

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

03 Diciembre, 2006, 09:19 pm
Leído 2962 veces

ersame

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • Karma: +0/-0
Buenas, mi pregunta es si hay alguna manera de agilizar este ejercicio, ya que es un ejercicio que cae bastante en exámenes y no hay tiempo que perder.

Ejercicio:
Sobre el conjunto A = { -2, -1, 0, 1, 2 } se definen las siguientes relaciones binarias:

xRy <=> x = y +1
xSy <=> x*y > 0

Estudiar qué propiedades cumplen, calcular el menor cierre de equivalencia y encontrar las clases de equivalencia para cada una de ellas.

Muchas gracias de ante mano :)

04 Diciembre, 2006, 09:56 am
Respuesta #1

Luis Fuentes

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

 Cuando defines relaciones en conjuntos finitos, una forma de estudiarlas, es escribir una matriz asociada a la relación.

 La matriz tiene tantas filas y columnas como elementos tiene el conjunto. Le pones un 1 en la posición i,j si iRj y cero en caso contrario.

 Entonces comprueba que:

 - se cumple la relación reflexiva si y sólo si hay unos en la diagonal.

 - se cumple la simétrica si y sólo si la matriz es simétrica.

 - se cumple la antisimétrica si y sólo si la matriz y su traspuesta no tienen elementos comunes fuera de la diagonal.

 - la transitiva ya es más complicada de verificar matricialmente....

Saludos.

04 Diciembre, 2006, 11:12 am
Respuesta #2

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Podrías pensar también en un grafo (orientado). Pones tantos vértices como elementos del conjunto y dos vértices están unidos si en primero está relacionado con el segundo (la orientación es obvia: si aRb la flecha va de a hacia b).

Piensa en qué se traducen las propiedades (reflexiva,simétrica, etc...) en esto. Además las clases de equivalencia (si la relación es de equivalencia, claro) tienen también una "conexión" muy interesante con el grafo.

Saludos.
Debemos saber...sabremos (David Hilbert)

04 Diciembre, 2006, 11:55 pm
Respuesta #3

ersame

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • Karma: +0/-0