Autor Tema: propiedad de relaciones binarias de conjuntos

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

04 Julio, 2008, 06:07 am
Leído 1870 veces

emanuel

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
hola, necesito probar la siguiente afirmacion:

sean \( R_1 \),\( R_2 \) \( \in{} \) EQ(A). Probar que

(\( R_2 \)\( \cup \)\( R_1 \))\( ^{EQ} \) = \( R_2 \) \( \circ \) \( R_1 \) \( \Longleftrightarrow \)

\( R_1 \) \( \circ \) \( R_2 \) = \( R_2 \) \( \circ \) \( R_1 \).


el que pueda saber como se hacer se lo agradecere.

saludos!!!

 

04 Julio, 2008, 09:09 am
Respuesta #1

Luis Fuentes

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

 ¿Qué estás denotando por

\(  (R_2\cup R_1)EQ \)?

 ¿La menor relación de equivalencia que contiene a la unión?.

Saludos.

04 Julio, 2008, 07:00 pm
Respuesta #2

emanuel

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
\(  (R_2\cup R_1)^{EQ} \) es la clausura de equivalencia del conjunto \(  (R_2\cup R_1) \)

lo habia anotado mal   ;D

07 Julio, 2008, 09:51 am
Respuesta #3

Luis Fuentes

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

\(  \Longrightarrow{} \)

 Por hipótesis \( R_2\circ R_1 \) es una relación de equivalencia. Por tanto por la propiedad reflexiva:

\(  a(R_2\circ R_1)b\quad \Rightarrow{ }\quad b(R_2\circ R_1)a\quad \Rightarrow{ }\quad a(R_1\circ R_2)b \)

 Luego:

 \( R_2\circ R_1\subset R_1\circ R_2 \)

 Además:

 \(  a(R_1\circ R_2)b\quad \Rightarrow{}\quad a(R_1\cup R_2)^{EQ}b\quad \Rightarrow{}\quad a(R_2\circ R_1)b \)

 por tanto:

 \( R_1\circ R_2\subset R_2\circ R_1 \)

\(  \Longleftarrow{} \)

Utilizando la conmutatividad de ambas relaciones al componer prueba que:

 i) \( R_2\circ R_1 \) es una relación de equivalencia.
ii) \( R_1\cup R_2\subset R_2\circ R_1 \).
iii) Si \( S \) es una relación de equivalencia con \( R_1\cup R_2\subset S \), entonces \( R_2\circ R_1\subset S \).

Saludos.