Autor Tema: Intersección de relaciones de equivalencia

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

02 Julio, 2015, 01:30 pm
Leído 3001 veces

md

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Femenino
Buenas tardes,
Tengo un ejercicio para resolver y no sé por dónde cogerlo.
Si alguien me puede echar un cable se lo agradecería mucho.

En el conjunto de los enteros, \( \mathbb{Z} \), se consideran dos relaciones \( R_1 \) y \( R_2 \).

a) Probar que \( R_1\cap R_2 \) es también relación de equivalencia en \( \mathbb{Z} \)

b) Obtén las clases de equivalencia y el conjunto cociente de \( R_1\cap R_2 \) en el caso de que:

\( R_1=\{(n_1,n_2)\in \mathbb{Z}\times \mathbb{Z}:n_1-n_2=2q,\, q\in \mathbb{Z}\} \)
\( R_2=\{(n_1,n_2)\in \mathbb{Z}\times \mathbb{Z}:n_1-n_2=3q,\, q\in \mathbb{Z}\} \)

¡Saludos y gracias!

02 Julio, 2015, 02:01 pm
Respuesta #1

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Buenas tardes,
Tengo un ejercicio para resolver y no sé por dónde cogerlo.
Si alguien me puede echar un cable se lo agradecería mucho.


Hola. Una relación es de equivalencia si tiene las propiedades reflexiva, simétrica y transitiva:

\( xRx
  \)

\( xRy\Rightarrow yRx
  \)

\( xRy\wedge yRz\Rightarrow xRz
  \)

 Intenta algo con eso.

Saludos

02 Julio, 2015, 03:30 pm
Respuesta #2

Luis Fuentes

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

 md:  Bienvenida al foro.

 Recuerda leer y seguir  las reglas del mismo así como el tutorial del LaTeX para escribir las fórmulas matemáticas correctamente.

 En particular debes de escribir explícitamente en el mensaje el texto del problema y no adjuntarlo en una imagen. Por esta vez te lo hemos corregido desde la administración.

Tengo un ejercicio para resolver y no sé por dónde cogerlo.
Si alguien me puede echar un cable se lo agradecería mucho.

En el conjunto de los enteros, \( \mathbb{Z} \), se consideran dos relaciones \( R_1 \) y \( R_2 \).

a) Probar que \( R_1\cap R_2 \) es también relación de equivalencia en \( \mathbb{Z} \)

b) Obtén las clases de equivalencia y el conjunto cociente de \( R_1\cap R_2 \) en el caso de que:

\( R_1=\{(n_1,n_2)\in \mathbb{Z}\times \mathbb{Z}:n_1-n_2=2q,\, q\in \mathbb{Z}\} \)
\( R_2=\{(n_1,n_2)\in \mathbb{Z}\times \mathbb{Z}:n_1-n_2=3q,\, q\in \mathbb{Z}\} \)

 Para el apartado (a) mira por aquí:

http://rinconmatematico.com/foros/index.php?topic=16665.0

http://rinconmatematico.com/foros/index.php?topic=27417.0

 Si todavía no te sale indica que has intentado y que dificultad concreta encuentras.

 Para el (b) observa que un par \( (n_1,n_2)\in R_1\cap R_2 \) cumple simultáneamente:

\( n_1-n_2=2q=3q' \)

 Es decir, \( n_1-n_2 \) es simultánemanete mútlilpo de \( 2 \) y \( 3 \). Eso equivale a ser múltiplo de \( 6 \), es decir:

\( R_1\cap R_2=\{(n_1,n_2)\in \mathbb{Z}\times \mathbb{Z}:n_1-n_2=6q,\, q\in \mathbb{Z}\} \)

 Ahora inspírate en las primeras páginas de estas notas:

http://www2.uca.es/matematicas/Docencia/2005-2006/ESI/1710003/Apuntes/Leccion13.pdf

Saludos.

02 Julio, 2015, 05:02 pm
Respuesta #3

md

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Femenino
¡De acuerdo! Muchísimas gracias por responder.
El apartado B ya lo tengo claro, la intersección de ambas relaciones es múltiplo de 6 y a raíz de ahí ir cogiendo ya todas las clases de equivalencias asociadas.

El problema viene en el apartado A, que no sé como arrancar. 
Sé que propiedades he de usar, es decir, no sé como asociarlas a la demostración de la reflexividad, transitividad y simetría.
Estoy totalmente perdida en este apartado.

02 Julio, 2015, 05:28 pm
Respuesta #4

Luis Fuentes

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

El problema viene en el apartado A, que no sé como arrancar. 
Sé que propiedades he de usar, es decir, no sé como asociarlas a la demostración de la reflexividad, transitividad y simetría.
Estoy totalmente perdida en este apartado.

¿Pero has visto los enlaces que te indiqué? Aparecen probadas la propiedad reflexiva y simétrica. Te queda la transitiva.

En este la reflexiva:

http://rinconmatematico.com/foros/index.php?topic=16665.0


Ten en cuenta que si denotamos por \( T=R\cap S \) a la relación intersección en un conjunto \( A \):

\(  aTb\quad \Leftrightarrow{}\quad aRb\mbox{ y }aSb \)

 Así por ejemplo, para todo \( a\in A \):

\(  aRa\mbox{ y }aSa \)  por cumplir \( R \) y \( S \) la reflexiva

Pero entonces:

\(  aRa\mbox{ y }aSa \quad \Rightarrow{}\quad aTa \) para todo \( a\in A \)

y así \( T=R\cap S \) cumple la refelxiva.

y en este otro la simétrica:

http://rinconmatematico.com/foros/index.php?action=post;quote=108220;topic=27417.0;sesc=40e6c2e59329e7dca92fdb4a4b3aeffe

Para la simétrica.

 Supongamos \( (a,b)\in R\cap S \). Entonces:

 \( (a,b)\in R \) y por ser \( R \) de equivalencia \( (b,a)\in R \)

 \( (a,b)\in S \) y por ser \( S \) de equivalencia \( (b,a)\in S \)

 Por tanto \( (b,a)\in R\cap S \).

 Te falta la transitiva...

Saludos.