Autor Tema: Probar que es relación de equivalencia

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

10 Agosto, 2017, 04:12 am
Leído 4497 veces

moraat

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 51
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
hola a todos!! me gustaria que me ayudariais en el siguiente ejercicio ya que no consigo hacer dicha prueba.


sea X={1,2,3}. En P(X) se define la relación : ARB\( \Longleftrightarrow{} \displaystyle\sum_{a\in{A}}a =\displaystyle\sum_{b\in{B}}b  \)
Pruebe que R es una relacion de equivalencia y encuentre el conjunto cociente.

10 Agosto, 2017, 11:00 am
Respuesta #1

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
hola a todos!! me gustaria que me ayudariais en el siguiente ejercicio ya que no consigo hacer dicha prueba.


sea X={1,2,3}. En P(X) se define la relación : ARB\( \Longleftrightarrow{} \displaystyle\sum_{a\in{A}}a =\displaystyle\sum_{b\in{B}}b  \)
Pruebe que R es una relacion de equivalencia y encuentre el conjunto cociente.

Tienes que verificar que las propiedades que definen a una relación de equivalencia se satisfacen o no lo hacen, es decir, reflexividad, transitividad y simetría.

¿Se cumple que \( A\mathcal R A \), es decir, es cierto que \( \sum_{a\in A}a=\sum_{a\in A}a \) para cualquier \( A\subseteq X \)?

(Aunque el ejercicio no lo diga supongo que se toma la convención de la suma vacía igual a cero, es decir que \( \sum_{x\in\emptyset} x=0 \)).

¿Se cumple que si \( A\mathcal R B \) entonces \( B\mathcal R A \), es decir, que si \( \sum_{a\in A}a=\sum_{b\in B}b \) entonces \( \sum_{b\in B}b=\sum_{a\in A}a \)? La última te la dejo a ti.

Por otro lado el conjunto cociente definido por \( \mathcal P(X)/\mathcal R \) se define como la partición de \( \mathcal P(X) \) en subconjuntos definidos a través de la relación \( \mathcal R \), estos subconjuntos se llaman clases de equivalencia, donde dentro de cada subconjunto la relación de equivalencia se cumple. Es decir si \( J\in \mathcal P(X)/\mathcal R \) (es decir, \( J \) es una clase de equivalencia) y \( A,B\in J \) entonces \( A\mathcal R B \).

Dicho de otro modo: las clases de equivalencia del conjunto cociente vienen definidas por las diferentes sumas que se pueden dar dado un subconjunto de \( X \). Es decir

\( \displaystyle \mathcal P(X)/\mathcal R=\{[0],[1],[2],[3],[4],[5],[6]\} \)

donde \( A\in [ x ]\iff\sum_{a\in A}a=x \).