Autor Tema: Si una relación se define en partes de un conjunto, indicar total de clases

0 Usuarios y 2 Visitantes están viendo este tema.

20 Septiembre, 2019, 05:27 am
Leído 4658 veces

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola!

Marcar la respuesta correcta. En la relación de equivalencia \( \mathcal{R} \) definida en \( \mathcal{P}(A) \) tal que \[X\mathcal{R}Y\iff X\cap B=Y\cap B.\] Siendo \( B \) subconjunto de \( A \) y \( \lvert B\rvert=2 \), el total de clases de equivalencia es:

  • \( 1 \).
  • \( 2 \).
  • \( 4 \).
  • Infinitas.



No entiendo casi nada el enunciado.

No recuerdo mucho sobre cómo mi profesor demostró la opción correcta. Creo que se eligió un ejemplo concreto de un conjunto \( B \) por ejemplo \( B=\{0,1\} \), pero luego no recuerdo qué más.

¿Se puede tomar un conjunto en particular por el simple hecho de tener cardinalidad finita i.e. \( \lvert B\rvert=2 \)? ¿No hay que tomar elementos genéricos?

¿Cómo se demuestra la opción correcta?

Gracias!!
Saludos

20 Septiembre, 2019, 09:28 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
La respuesta correcta es cuatro, hay cuatro clases de equivalencia ya que \( |\wp (B)|=4 \) y cada clase de equivalencia puede tener como representante un único subconjunto de \( B \). Es decir: si \( |B|=2 \) entonces \( B=\{a,b\} \) para algún par de elementos distintos \( a,b \in A \), y necesariamente

\( \displaystyle{
X\cap B\in \left\{\emptyset ,\{a\},\{b\},\{a,b\}\right\}=\wp (B)
} \)

Observar que la respuesta sigue siendo correcta incluso si \( A=B \).

20 Septiembre, 2019, 09:33 am
Respuesta #2

Luis Fuentes

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

Hola!

Marcar la respuesta correcta. En la relación de equivalencia \( \mathcal{R} \) definida en \( \mathcal{P}(A) \) tal que \[X\mathcal{R}Y\iff X\cap B=Y\cap B.\] Siendo \( B \) subconjunto de \( A \) y \( \lvert B\rvert=2 \), el total de clases de equivalencia es:

  • \( 1 \).
  • \( 2 \).
  • \( 4 \).
  • Infinitas.



No entiendo casi nada el enunciado.

¿Qué no entiendes exactamente? Tus elementos son los subconjuntos de un conjunto dado \( X. \) Se relacionan entre si tienen la misma intersección con un conjunto \( B \).

Una clase de equivalencia es un conjunto de elementos relacionados entre si. Lo que caracteriza en este caso cada clase es esa parte común en \( B \). Por tanto hay tantas clases distintas como posibles subconjuntos tiene \( B \). El número de subconjuntos de \( B \) es \( 2^{card(B)} \). Esto responde al problema.

Citar
No recuerdo mucho sobre cómo mi profesor demostró la opción correcta. Creo que se eligió un ejemplo concreto de un conjunto \( B \) por ejemplo \( B=\{0,1\} \), pero luego no recuerdo qué más. ¿Se puede tomar un conjunto en particular por el simple hecho de tener cardinalidad finita i.e. \( \lvert B\rvert=2 \)? ¿No hay que tomar elementos genéricos?

Pues podría justificarse que si. Pero simplemente piensa que \( B \) tiene dos elementos y a uno le llamamos \( 0 \) y a otro \( 1 \), o si prefieres, \( a_0 \) y \( a_1 \).

Saludos.

P.D. Se adelantó Masacroso...

14 Octubre, 2019, 12:24 am
Respuesta #3

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola a todos, gracias por sus respuestas

¿Qué no entiendes exactamente? (...)

No entiendo las siguientes citas:

(...) y cada clase de equivalencia puede tener como representante un único subconjunto de \( B \). (...)

(...) Lo que caracteriza en este caso cada clase es esa parte común en \( B \). Por tanto hay tantas clases distintas como posibles subconjuntos tiene \( B \). (...)

Entiendo que si \( |B|=2 \) entonces \( \lvert\mathcal{P}(B)\rvert=4 \).

Tampoco entiendo por qué \(  X\cap B\in \left\{\emptyset ,\{a\},\{b\},\{a,b\}\right\}=\wp (B) \). ¿Qué ocurre si \( X=\emptyset \)?

Saludos

14 Octubre, 2019, 08:36 am
Respuesta #4

Luis Fuentes

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

Hola a todos, gracias por sus respuestas

¿Qué no entiendes exactamente? (...)

No entiendo las siguientes citas:

(...) y cada clase de equivalencia puede tener como representante un único subconjunto de \( B \). (...)

(...) Lo que caracteriza en este caso cada clase es esa parte común en \( B \). Por tanto hay tantas clases distintas como posibles subconjuntos tiene \( B \). (...)

Supón que \( A=\{a,b,c,d\} \) y \( B=\{a,b\} \).

Dos subconjuntos de \( A \) están relacionados si tienen la misma intersección con \( B \). Por ejemplo:

\( \{a,d\}R\{a,c\} \) porque \( \{a,d\}\cap B=\{a\}=\{a,c\}\cap B \)

pero:

\( \{a,d\}\not R\{b,c\} \) porque \( \{a,d\}\cap B=\{a\}\neq \{b\}=\{b,c\}\cap B \)

La case de \( \{a,d\} \) son todos los subconjuntos de \( A \) relacionados con él:

\( [\{a,d\}]=\{\{a\},\{a,c\},\{a,d\},\{a,c,d\}\} \)

El representante más sencillo de esa clase es precisamente \( \{a,d\}\cap B=\{a\} \).

Vuelve ahora a releer todo.

Citar
Entiendo que si \( |B|=2 \) entonces \( \lvert\mathcal{P}(B)\rvert=4 \).

Tampoco entiendo por qué \(  X\cap B\in \left\{\emptyset ,\{a\},\{b\},\{a,b\}\right\}=\wp (B) \). ¿Qué ocurre si \( X=\emptyset \)?

Simplemente está diciendo que si \( B=\{a,b\} \) obviamente los posibles resultados que uno puede obtener al intersecar otro conjunto \( X \) con \( B \) son alguno de estos cuatro conjuntos:

\( \left\{\emptyset ,\{a\},\{b\},\{a,b\}\right\} \)

Si \( X=\emptyset \) entonces \( X\cap B=\emptyset\cap B=\emptyset \)

Saludos.

16 Octubre, 2019, 08:32 am
Respuesta #5

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Creo haber entendido la solución en base a tus respuestas. Me quedé pensando en la parte final:

(...) Lo que caracteriza en este caso cada clase es esa parte común en \( B \). Por tanto hay tantas clases distintas como posibles subconjuntos tiene \( B \). (...)

No entiendo cómo se relaciona esa primera oración con la segunda.

De que los subconjuntos de \( B \) son \( 4 \) lo tengo claro.

Saludos

16 Octubre, 2019, 10:06 am
Respuesta #6

Luis Fuentes

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

(...) Lo que caracteriza en este caso cada clase es esa parte común en \( B \). Por tanto hay tantas clases distintas como posibles subconjuntos tiene \( B \). (...)

No entiendo cómo se relaciona esa primera oración con la segunda.

Pues volviendo a mi ejemplo si \( A=\{a,b,c,d\} \) y \( B=\{a,b\} \) las clases son:

\( [\emptyset]=\{\color{red}\emptyset\color{black},\{c\},\{d\},\{c,d\}\} \)
\( [\{a\}]=\{\{\color{red}a\color{black}\},\{\color{red}a\color{black},c\},\{\color{red}a\color{black},d\},\{\color{red}a\color{black},c,d\}\} \)
\( [\{b\}]=\{\{\color{red}b\color{black}\},\{\color{red}b\color{black},c\},\{\color{red}b\color{black},d\},\{\color{red}b\color{black},c,d\}\} \)
\( [\{a,b\}]=\{\{\color{red}a,b\color{black}\},\{\color{red}a,b\color{black},c\},\{\color{red}a,b\color{black},d\},\{\color{red}a,b\color{black},c,d\}\} \)

Lo que caracteriza a los conjuntos de cada clase es lo marcado en rojo, es decir, precisamente la intersección de cada uno de los conjuntos de la clase con \( B \) que es la misma.

Saludos.

17 Octubre, 2019, 01:21 am
Respuesta #7

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola, muchas gracias

Veamos si lo entendí con mis palabras:

Marcar la respuesta correcta. En la relación de equivalencia \( \mathcal{R} \) definida en \( \mathcal{P}(A) \) tal que \[X\mathcal{R}Y\iff X\cap B=Y\cap B.\] Siendo \( B \) subconjunto de \( A \) y \( \lvert B\rvert=2 \), el total de clases de equivalencia es:

  • \( 1 \).
  • \( 2 \).
  • \( 4 \).
  • Infinitas.



Puesto que \( |B|=2 \) entonces \( B=\{a,b\} \) para \( a,b\in A \) y \( a\neq b \), y lo que caracteriza a cada clase de equivalencia es esa parte en común \( B \), entonces el total de clases de equivalencia viene dado por \( |\mathcal{P}(B)|=2^{|B|}=4 \).

¿Son suficientes mis argumentos para dar con la respuesta?

Gracias y saludos

17 Octubre, 2019, 08:31 am
Respuesta #8

Luis Fuentes

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

Veamos si lo entendí con mis palabras:

Marcar la respuesta correcta. En la relación de equivalencia \( \mathcal{R} \) definida en \( \mathcal{P}(A) \) tal que \[X\mathcal{R}Y\iff X\cap B=Y\cap B.\] Siendo \( B \) subconjunto de \( A \) y \( \lvert B\rvert=2 \), el total de clases de equivalencia es:

  • \( 1 \).
  • \( 2 \).
  • \( 4 \).
  • Infinitas.



Puesto que \( |B|=2 \) entonces \( B=\{a,b\} \) para \( a,b\in A \) y \( a\neq b \), y lo que caracteriza a cada clase de equivalencia es esa parte en común \( B \), entonces el total de clases de equivalencia viene dado por \( |\mathcal{P}(B)|=2^{|B|}=4 \).

Hombre alguien podría decir que la frase en rojo es un tanto imprecisa, demasiado coloquial. En este caso es fácil dar un argumento muy concreto y riguroso.

Define la aplicación:

\( \pi:\mathcal{P}(A)/R\to \mathcal{P}(B) \) (entre el conjunto cociente y partes de \( B \))

\( \pi([X ])=X\cap B \)

Comprueba que está bien definida, es decir, que la imagen no depende del representante de la clase y que es biyectiva (es todo muy inmediato). Por tanto los dos conjuntos tienen el mismo cardinal.

Saludos.


18 Octubre, 2019, 06:24 am
Respuesta #9

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

No sé si es una venganza tuya o estás queriendo matar una mosca a cañonazos :laugh:, porque de:

Define la aplicación:

\( \pi:\mathcal{P}(A)/R\to \mathcal{P}(B) \) (entre el conjunto cociente y partes de \( B \))

\( \pi([X ])=X\cap B \)

Comprueba que está bien definida, es decir, que la imagen no depende del representante de la clase y que es biyectiva (es todo muy inmediato). Por tanto los dos conjuntos tienen el mismo cardinal.

concluyo que estoy peor parado que como lo estaba unos mensajes atrás.

Y eso que no cometés ninguna falta porque siempre pido rigurosidad tanto en los formalismos como en la notación, pero:

1) ¿Por qué esa aplicación entre esos conjuntos de partida y de llegada? ¿Por qué no otros, como por ejemplo \( P(A)\to B \)?

2) ¿Por qué una aplicación y no algo menos restrictivo como una relación?

3) ¿Cuál es la definición de \( [X] \) en \( \pi([X]) \): la de una clase, la clase del conjunto \( X \)?

Preferiría volver a como lo estabas respondiendo antes que me cuesta menos.



No entiendo qué fragmentos de todo el hilo tomar para precisar la frase en rojo (excepto el mensaje #8):

Puesto que \( |B|=2 \) entonces \( B=\{a,b\} \) para \( a,b\in A \) y \( a\neq b \), y lo que caracteriza a cada clase de equivalencia es esa parte en común \( B \), entonces el total de clases de equivalencia viene dado por \( |\mathcal{P}(B)|=2^{|B|}=4 \).

Hombre alguien podría decir que la frase en rojo es un tanto imprecisa, demasiado coloquial. En este caso es fácil dar un argumento muy concreto y riguroso.

Saludos