Autor Tema: Relaciones binarias de equivalencia

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

22 Abril, 2015, 05:21 pm
Leído 5831 veces

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Hola. Tengo muchas dudas sobre este tema, no sé prácticamente nada...


Tengo los 3 ejercicios resueltos, pero tengo muchas duda acerca de estos:

En el ejercicio 1, no entiendo por qué la clase de equivalencia es:
\( [x]_R = \left\{{y\in{A}: f(x)=f(y)}\right\} \)
Ni tampoco entiendo por qué el conjunto cociente es isomorfo a Im(f)

En el ejercicio 2, mi profe define:
\( P:= \left\{{x es primo}\right\} \)
\( f:= A\rightarrow{\left\{{\left\{{2,3},\left\{{2,5},\left\{{3,7}\right\}\right\}\right\}}\right\}} \)
\( f(x)=\left\{{p\in{P}: p | x}\right\} \)
No entiendo esta última definición de f(x), ya que si en el enunciado pone que los números x e y tienen que dividir a los primos, no sería: \( x | p \)?
Tampoco entiendo por qué f(a)=f(b)
Y por último, no sé tampoco como saca las clases de equivalencia:
\( [6]_R = \left\{{6,12,18}\right\} \)
\( [10]_R = \left\{{10,40}\right\} \)
\( [21]_R = \left\{{21,441,1323}\right\} \)
Sé que viene de que los números en los corchetes son divisibles entre la relación de equivalencia que se expone antes del igual, pero no entiendo cómo piensas en eso. Creo que no entiendo muy bien lo que significa...

En el ejercicio 3 sí que no entiendo absolutamente nada....
No entiendo por qué, con la definición de la relacion del enunciado ya puedes decir a botepronto que la relacion es de equivalencia (o al menos eso hizo el profe).
No entiendo por qué se construye la función \( f: P(A)=\rightarrow{P(B)} \)
Ni tampoco entiendo las clases de equivalencia ni el conjunto cociente (que es isomorfo a la imagen de nuevo y no sé por que)

23 Abril, 2015, 10:54 am
Respuesta #1

Luis Fuentes

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

En el ejercicio 1, no entiendo por qué la clase de equivalencia es:
\( [x]_R = \left\{{y\in{A}: f(x)=f(y)}\right\} \)
Ni tampoco entiendo por qué el conjunto cociente es isomorfo a Im(f)

La relación asocia elementos que tienen la misma imagen.

La clase de un elemento son todos los elementos realcionados con él, es decir, en este caso todos los elementos que tienen la misma imagen.

Hay tantas clases distintas por tanto como imágenes distintas, es decir, como elementos de \( Im(f). \)

Citar
En el ejercicio 2, mi profe define:
\( P:= \left\{{x es primo}\right\} \)
\( f:= A\rightarrow{\left\{{\left\{{2,3},\left\{{2,5},\left\{{3,7}\right\}\right\}\right\}}\right\}} \)
\( f(x)=\left\{{p\in{P}: p | x}\right\} \)
No entiendo esta última definición de f(x), ya que si en el enunciado pone que los números x e y tienen que dividir a los primos, no sería: \( x | p \)?

No pone que \( x \) e \( y \) tienen que dividir a los primos; pone que tienen los mismos divisores primos. Un divisor primo de un número \( x \) es un primo \( p \) que divide a \( x \), es decir, tal que \( x/p \) es entero. Se escribe "\( p|x \)" y se lee "\( p \) divide a \( x \)".

Por ejemplo:

\( 18=2\cdot 3^2 \) y así sus divisores primos son \( \{2,3\} \).

En cuanto a como lo haces tu profesor en principio me parece una forma retorcida de plantearlo, aunque queda justificado porque quiere apoyarse en el ejercicio anterior. Pero teniendo en cuenta que:

\( 6=2\cdot 3 \) divisores primos \( 2,3 \)
\( 10=2\cdot 5 \) divisores primos \( 2,5 \)
\( 12=2^2\cdot 3 \) divisores primos \( 2,3 \)
\( 18=2\cdot 3^2 \) divisores primos \( 2,3 \)
\( 21=3\cdot 7 \) divisores primos \( 3,7 \)
\( 40=2^3\cdot 5 \) divisores primos \( 2,5 \)
\( 441=3^2\cdot 7^2 \) divisores primos \( 3,7 \)
\( 1323=3^3\cdot 7^2 \) divisores primos \( 3,7 \)

sería:

\( f:A\longrightarrow{}\{\{2,3\},\{2,5\},\{3,7\}\} \)

siendo \( f \) la aplicación que lleva cada número al conjunto de sus divisores primos. Ahora es claro que la relación dada puede reformularse como aquella que relaciona números con la misma imagen por \( f \).

Citar
Y por último, no sé tampoco como saca las clases de equivalencia:
\( [6]_R = \left\{{6,12,18}\right\} \)
\( [10]_R = \left\{{10,40}\right\} \)
\( [21]_R = \left\{{21,441,1323}\right\} \)

La clase del \( 6 \), son los números del conjunto \( A \) que tienen los mismos divisores primos que el \( 6 \) (\( 2 \) y \( 3 \)); está formada por tanto por el \( 6,12,18 \).

Citar
En el ejercicio 3 sí que no entiendo absolutamente nada....
No entiendo por qué, con la definición de la relacion del enunciado ya puedes decir a botepronto que la relacion es de equivalencia (o al menos eso hizo el profe).
No entiendo por qué se construye la función \( f: P(A)=\rightarrow{P(B)} \)
Ni tampoco entiendo las clases de equivalencia ni el conjunto cociente (que es isomorfo a la imagen de nuevo y no sé por que)

Hombre lo de "a bote pronto" es muy relativo; la idea es volver a llevar la relación a una como la del ejercicio 11.1. Para ello define:

\( f:P(A)\longrightarrow{}P(B) \) como \( f(X)=X\cap B \)

entonces la relación dada es lo mismo que decir \( X{\cal R}Y\quad \Leftrightarrow\quad f(X)=f(Y) \).

Ahora aplica todo lo visto en el primer ejercicio.

Saludos.

23 Abril, 2015, 05:19 pm
Respuesta #2

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino

Hola, en primer lugar muchas gracias por ayudarme una vez más, me estás salvando el pescuezo.

Respecto al ejercicio 1, lo he entendido.

El ejercicio 2, he entendido todo lo que me has puesto, sin embargo, no entiendo por qué se define \( f:A\longrightarrow{}\{\{2,3\},\{2,5\},\{3,7\}\} \)
No sé en qué hay que basarse para construir una función en una relación binaria.

Respecto al 3, digo lo mismo que en el 2, no entiendo por qué se construye esa \( f:P(A)\longrightarrow{}P(B) \)
Sin embargo sí entiendo que se construya \( f(X)=X\cap B \) para demostrar que \( f(x)=f(y) \)
Y... Para demostrar que una relacion es de equivalencia no había que demostrar que es reflexiva, simétrica y transitiva? Por qué vale con solo decir que \( f(x)=f(y) \)

También añado un nuevo problema:
Sea la relación R definida sobre \( \mathbb{N}x\mathbb{N} \) de manera que (a,b)R(c,d) si y sólo si a+b=c+d. Demostrar que R es una relacion de equivalencia y que existe una biyección entre el conjunto cociente y  \( \mathbb{N} \setminus \left\{{1}\right\} \)
De este ejercicio mi profesor dibuja una gráfica donde los ejes son a y b, y pone que \( f(a,b) = a+b \) y \( a+b = \alpha \geq{2} \) Esto lo entiendo (la gráfica no), y luego ya me pierdo. Hace una clase de equivalencia y el isomorfismo con \( \mathbb{N} \setminus \left\{{1}\right\} \), pero ni idea de esto.

Siento la gran cantidad de dudas,
Saludos

23 Abril, 2015, 07:15 pm
Respuesta #3

Luis Fuentes

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

El ejercicio 2, he entendido todo lo que me has puesto, sin embargo, no entiendo por qué se define \( f:A\longrightarrow{}\{\{2,3\},\{2,5\},\{3,7\}\} \)
No sé en qué hay que basarse para construir una función en una relación binaria.

En primer lugar como te he comentado la forma de resolver el ejercicio no es la más natural; es decir cuando uno quiere estudiar una relación de equivalencia no necesariamente ha de hacerse definiendo una función de forma que los elementos relacionados sean precisamente los que tienen la misma imagen.

En esa colección de ejercicios entiendo que tu profesor lo hace así para aprovecharse del primero de ellos. Es decir aplica lo allí probado en la resolución del resto.

En general cuando defines una relación de equivalencia en un conjunto diciendo que dos elementos están relacionados si tienen la misma característica "tal", pues entonces uno puede definir un conjunto formado  por todas las posibles características "tales" y definir una función que asocie a cada elemento su característica. En ese caso la relación inicial puede representarse a través de esa función relacionando elementos con la misma imagen.

Por ejemplo en el ejercicio 11.2 la característica "tal" de un número eran sus divisores primos: formamos un conjunto con todos los posibles conjuntos de divisores primos y definimos la función que lleva cada número a su conjunto de divisores primos.

En el 11.3 la característica "tal" era la intersección de un conjunto era su intersección con \( B. \)

Fíjate que en general no se va a poder hacer esa construcción en cualquier relación de manera tan obvia. Por ejemplo si en el conjunto de grupos finitos definimos la relación: dos conjuntos están relacionados si son isomorfos, no es nada obvio como definir una aplicación como las anteriores que nos represente tal relación.

Citar
Respecto al 3, digo lo mismo que en el 2, no entiendo por qué se construye esa \( f:P(A)\longrightarrow{}P(B) \)
Sin embargo sí entiendo que se construya \( f(X)=X\cap B \) para demostrar que \( f(x)=f(y) \)
Y... Para demostrar que una relacion es de equivalencia no había que demostrar que es reflexiva, simétrica y transitiva? Por qué vale con solo decir que \( f(x)=f(y) \)

Esto debería de estar respondido con el comentario anterior. En particular no es necesario reflexiva, simétrica y transitiva, porque probamos que la relación dada equivale a una definida como en el ejercicio 11.1 y allí ya probamos esas propiedades.

Citar
También añado un nuevo problema:
Sea la relación R definida sobre \( \mathbb{N}x\mathbb{N} \) de manera que (a,b)R(c,d) si y sólo si a+b=c+d. Demostrar que R es una relacion de equivalencia y que existe una biyección entre el conjunto cociente y  \( \mathbb{N} \setminus \left\{{1}\right\} \)
De este ejercicio mi profesor dibuja una gráfica donde los ejes son a y b, y pone que \( f(a,b) = a+b \) y \( a+b = \alpha \geq{2} \) Esto lo entiendo (la gráfica no), y luego ya me pierdo. Hace una clase de equivalencia y el isomorfismo con \( \mathbb{N} \setminus \left\{{1}\right\} \), pero ni idea de esto.

Este es un buen ejercicio para que practiques el enfoque que te comenté antes. Relacionas dos pares de números que tienen la misma característica "tal". ¿Cuál es en este caso? ¿Cómo podrías redefinir la relación dada en la forma del ejercicio 11.1 para terminar rápidamente?.

Saludos.

23 Abril, 2015, 07:54 pm
Respuesta #4

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Mmmm, pero entonces, en el caso de que por ejemplo, el profesor pusiera en el exámen el ejercicio 11.2, o el 11.3, habría que demostrar que ambas relaciones son de equivalencia demostrando que son reflexivas, simetricas y transitivas?

Y respecto al ultimo ejercicio que te propuse, ahora entiendo que la función sea la que te propuse, así como que a+b tiene que ser al menos 2, ya que a y b son numeros naturales. Pero no entiendo cómo saca el isomorfismo, te dejo puesto lo que puso el profesor, aunque igual no es la mejor manera de verlo..:

\( [(\alpha-1,1)] = \left\{{(a,b) \in{\mathbb{N}x\mathbb{N}} : a+b = \alpha}\right\} \alpha\geq{2} \)

\( \left |{[\alpha-1,1]_R}\right | = \alpha -1 \)

\( \mathbb{N}x\mathbb{N}/R = \left\{{[\alpha - 1,1]_R : \alpha \in{\mathbb{N} \setminus \left\{{1}\right\}}}\right\} \approx{\mathbb{N} \setminus \left\{{1}\right\}} \)

24 Abril, 2015, 11:03 am
Respuesta #5

Luis Fuentes

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

Mmmm, pero entonces, en el caso de que por ejemplo, el profesor pusiera en el exámen el ejercicio 11.2, o el 11.3, habría que demostrar que ambas relaciones son de equivalencia demostrando que son reflexivas, simetricas y transitivas?

Pues eso es algo que debes de preguntar a tu profesor.

No obstante para ese tipo de relaciones que son representables mediante una función al estilo del ejercicio 11.1 las pruebes son muy rutinarias.

Por ejemplo en el último que has propuesto:

Reflexiva: \( (a,b)R(a,b) \) porque \( a+b=a+b \)
Simétrica. Se cumple que si \( (a,b)R(c,d) \) entonces \( (c,d)R(a,b) \) porque \( a+b=c+d \) equivale a \( c+d=a+b \).
Transitiva: Si \( (a,b)R(c,d) \) y \( (c,d)R(e,f) \) entonces \( (a,b)R(e,f) \) ya que si \( a+b=c+d \) y \( c+d=e+f \) entonces \( a+b=c+d=e+f. \)

Citar
Y respecto al ultimo ejercicio que te propuse, ahora entiendo que la función sea la que te propuse, así como que a+b tiene que ser al menos 2, ya que a y b son numeros naturales. Pero no entiendo cómo saca el isomorfismo, te dejo puesto lo que puso el profesor, aunque igual no es la mejor manera de verlo..:

\( [(\alpha-1,1)] = \left\{{(a,b) \in{\mathbb{N}x\mathbb{N}} : a+b = \alpha}\right\} \alpha\geq{2} \)

\( \left |{[\alpha-1,1]_R}\right | = \alpha -1 \)

\( \mathbb{N}x\mathbb{N}/R = \left\{{[\alpha - 1,1]_R : \alpha \in{\mathbb{N} \setminus \left\{{1}\right\}}}\right\} \approx{\mathbb{N} \setminus \left\{{1}\right\}} \)

Vaya por delante que una resolución de un ejercicio normalmente no se reduce a escribir dos o tres fórmulas; deben de ir acompañadas de una explicación.

Entonces la clase de un elemento por definición está formada por todos aquellos realcionados con él.

En tu caso:

\( [(a,b)]=\{(x,y)\in N\times N|x+y=a+b\} \)

Podemos definir la siguiente biyección entre el conjunto de clases y los naturales menos el \( 1 \):

\( f([a,b])=a+b \)

La aplciación está bien definida, es decir si \( [a,b]=[c,d] \) entonces \( f([a,b])=f([c,d]) \) ya que \( [a,b]=[c,d] \) precisamente equivale a que \( a+b=c+d. \)

Por lo mismo, es inyectiva, ya que si \( f([a,b])=f([c,d]) \) entonces \( [a,b]=[c,d] \)

Y es sobreyectiva ya que dado \( k \) natural mayor que \( 1 \), \( f([k-1,1])=k \).

Saludos.

25 Abril, 2015, 01:18 am
Respuesta #6

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Vale, respecto a la primera parte de la duda, queda resuelta.

En cuanto a lo segundo, me parece tu manera más fácil que la del profesor. No sé si en realidad seguiste las mismas pautas o no (ya que de lo que te copié sigo sin entender nada), pero bueno, lo tuyo me ha quedado más o menos claro, ya que, demostrando que si construyendo una función que represente al conjunto de clases, somos capaces de demostrar que para todos los naturales excepto el 1, la función es inyectiva y sobreyectiva, podemos afirmar que existe una biyección, ¿correcto?
Lo único que me lía un poco es tu última línea. Había pensado en justificarlo de manera teórica. Es decir, como para ser sobreyectiva, todo elemento de la imagen (en este caso todos los naturales menos el 1) tiene que poderse conseguir mediante algun valor del dominio, al tener que sumar 2 números naturales, como mínimo obtendremos el 2, que pertenece a la imagen, y todos los demás elementos de la imagen se pueden conseguir sumando dos números naturales. Creo que lo he entendido conceptualmente, pero que esta manera de explicarlo no sería la correcta a la hora de un examen. De todas maneras, entiendo lo tuyo ya que esencialmente es lo mismo.

Igual mañana pongo alguna otra duda sobre el tema.

Gracias, saludos

25 Abril, 2015, 04:33 pm
Respuesta #7

Luis Fuentes

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

Vale, respecto a la primera parte de la duda, queda resuelta.

En cuanto a lo segundo, me parece tu manera más fácil que la del profesor. No sé si en realidad seguiste las mismas pautas o no (ya que de lo que te copié sigo sin entender nada), pero bueno, lo tuyo me ha quedado más o menos claro, ya que, demostrando que si construyendo una función que represente al conjunto de clases, somos capaces de demostrar que para todos los naturales excepto el 1, la función es inyectiva y sobreyectiva, podemos afirmar que existe una biyección, ¿correcto?
Lo único que me lía un poco es tu última línea. Había pensado en justificarlo de manera teórica. Es decir, como para ser sobreyectiva, todo elemento de la imagen (en este caso todos los naturales menos el 1) tiene que poderse conseguir mediante algun valor del dominio, al tener que sumar 2 números naturales, como mínimo obtendremos el 2, que pertenece a la imagen, y todos los demás elementos de la imagen se pueden conseguir sumando dos números naturales. Creo que lo he entendido conceptualmente, pero que esta manera de explicarlo no sería la correcta a la hora de un examen. De todas maneras, entiendo lo tuyo ya que esencialmente es lo mismo.

La idea que expones es buena; simplemente concreta como cualquier número natural mayor que uno puede obtenerse como suma de dos naturales. Hay muchas formas; pero basta concretar una. Dado \( k>1 \), \( k=(k-1)+1 \). Por eso escribo que \( f([k-1,1])=k \).

Saludos.

25 Abril, 2015, 05:53 pm
Respuesta #8

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Quien me ha borrado la duda que había escrito????....Suerte que tenía una pestaña con la duda y lo pude salvar......

25 Abril, 2015, 06:10 pm
Respuesta #9

Luis Fuentes

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

Quien me ha borrado la duda que había escrito????....Suerte que tenía una pestaña con la duda y lo pude salvar......


Te la trasladé (pero no borré) yo a un nuevo hilo. Cuando las dudas sean sobre un nuevo ejercico (aunque esté relacionado con otro) es mejor abrir un nuevo hilo. Los debates si se alargan demasiado se terminan por hacer difíciles de seguir.

Está aquí:

http://rinconmatematico.com/foros/index.php?topic=81606.msg325799#msg325799

Saludos.