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

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

18 Octubre, 2019, 08:18 am
Respuesta #10

Luis Fuentes

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

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 \)?

¡Porque queremos probar que esos conjuntos tienen el mismo número de elementos! Eso equivale (por definición de cardinal) a que exista una aplicación biyectiva entre ellos. ¿A qué vendría definirla entre otros conjuntos?.

Además lo que hemos razonado (intuitivamente o como quieras decirlo) es que cada clase de equivalencia está caracterizada por el subconjunto de \( B \) que contiene. ¡La aplicación hace justo eso: lleva a cada clase en el subconjunto de \( B \) que contiene!. ¡No es nada forzado o antinatural sino todo lo contrario!.

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

Por los motivos que acabo de decirte.

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

En genera por definición de clase de un ejemplo bajo una relación:

\( [X]=\{Y\in \mathcal{P}(A)|XRY\}=\{Y\in \mathcal{P}(A)|X\cap B=Y\cap B\} \)

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

Vuelve a procesar con calma la aplicación que te propongo; insisto en que no es nada artificial. De hecho es la forma habitual de identificar un conjunto cociente: definir una aplicación biyectiva entre este y un conjunto más manejable.

Saludos.

20 Octubre, 2019, 10:27 am
Respuesta #11

manooooh

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

Muchas gracias. Ahora entiendo por qué definís esa aplicación: querés ver que los conjuntos de llegada y partida son iguales, y por tanto sus cardinales. Como el de partida es el conjunto cociente quiere decir que está formado por todas las clases de equivalencia de la relación, que es precisamente lo que necesitamos saber (lo de negrita no lo recordaba, por eso me había trabado).

Cuando decís:

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.

¿no estás tirando abajo lo que habías dicho al comenzar el hilo?:

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.

O lo responde o no lo responde.



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 (...)

¿Eso significa que hay que comprobar que es una aplicación (o sea es una relación que cumple existencia y unicidad)?

(...) y que es biyectiva (...)

Inyectividad: debemos demostrar que para todo \( X,Y\in P(A)/R \) y para \( B\subseteq A \) es \( X\cap B=Y\cap B\implies X=Y \) o equivalentemente \( X\neq Y\implies X\cap B\neq Y\cap B \).

Demostración (uso la primera): consideremos el caso \( X\subseteq Y \). El recíproco es similar. Sea \( a\in X \). Queremos ver que \( a\in Y \). Por adición tenemos \( a\in X\cup B \). ???

Sobreyectividad: debemos demostrar que para todo \( Y\in P(B) \) existe un \( X\in P(A)/R \) tal que \( \pi(X)=Y \) o sea \( X\cap B=Y \) con \( B\subseteq A \).

Demostración: consideremos \( Y\in P(B) \). ???

Saludos

Otra vez vuelvo a equivocarme... Debería considerar \( [X],[Y]\in P(A)/R \) y no \( X,Y \)...

20 Octubre, 2019, 11:43 am
Respuesta #12

Luis Fuentes

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

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.

¿no estás tirando abajo lo que habías dicho al comenzar el hilo?:

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.

O lo responde o no lo responde.

Cuando digo que "responde al problema" lo que quiero decir que ahí está la esencia de la respuesta, el núcleo, lo mollar. Dependiendo del contexto puede ser suficiente dejarlo así explicado. ¿Qué contexto?. Pues rescato lo que acabo de escribirte en otro hilo:

Citar
No obstante, añado otra cosa, al hilo de tus últimos mensajes. Una cosa es entender un ejercicio, las matemáticas y conceptos que hay detrás de él y otra lo que uno debe de escribir para responder al ejercicio en un examen, prueba o ante un profesor. Esto último es necesariamente subjetivo. Ya lo hemos hablado otras veces. El si hay que precisas o detallar más tal o cual argumento depende de los acuerdos y convenios implícitos o explícitos profesor-alumnos. Si uno se pone "picajoso" siempre se podría pedir más y más y más detalle hasta basar todo en las primeras definiciones de cada concepto. Obviamente esto sería prolijo; interminable. Entonces como norma general uno debe basarse en resultados ya probados en la asignatura u otras asignaturas previas y con todo lo que tiene de subjetivo, en los "usos y costumbres" del nivel académico en el que te encuentres.

En este caso lo que me animó a decirte que lo detalles más es mi sensación de que realmente no entiendes del todo el ejercicio.

Citar
¿Eso significa que hay que comprobar que es una aplicación (o sea es una relación que cumple existencia y unicidad)?

Técnicamente si. Pero, ¿por qué uno tiene que detenerse en eso aquí y no por ejemplo cuando define \( f(x)=x^2 \) sobre los números reales?.

Pues porque aquí la definición que hemos hecho depende de una elección; cuando definimos la imagen de una CLASE \( [X ]  \) lo hacemos como \( X\cap B \) donde \( X \) es un representante de la CLASE. Una clase puede tener representantes distintos con lo que a priori si cambiamos de representante podría cambiar la imagen; entonces la aplicación no estaría inequívocamente definida. A un mismo elemento (clase, en este caso) le asignaríamos imágenes distintas en función del representante elegido. Un ejemplo de esta situación sería si yo definiese una aplicación del conjunto cociente en los enteros que lleva una clase al cardinal de su representante. Una misma clase tiene representantes con distinto cardinal y por tanto la aplicación no estaría bien definida.


Citar
Inyectividad: debemos demostrar que para todo \( X,Y\in P(A)/R \) y para \( B\subseteq A \) es \( X\cap B=Y\cap B\implies X=Y \) o equivalentemente \( X\neq Y\implies X\cap B\neq Y\cap B \).

Demostración (uso la primera): consideremos el caso \( X\subseteq Y \). El recíproco es similar. Sea \( a\in X \). Queremos ver que \( a\in Y \). Por adición tenemos \( a\in X\cup B \). ???

No está bien escrito. Los elementos de \( P(A)/R \) son clases de equivalencia, familias de subconjuntos de \( A \). Si le llamas \( X \) a esa familia no puede luego escribir \( X\cap B \), porque lo que deberíamos de intersecar con \( B \) es un representante de la familia. Para evitar esto es mejor esta notación:

dados \( [X ],[Y ]\in P(A)/R \) y para \( B\subseteq A \) es \( X\cap B=Y\cap B\implies [X ]=[ Y ] \)

Pero... ¡es inmediato!, porque por la definición de la relación dada \( X\cap B=Y\cap B \) significa que \( XRY \) y eso precisamente significa que \( X \) e \( Y \) definen la misma clase, es decir, que \( [X ]=[Y ] \).

Citar
Sobreyectividad: debemos demostrar que para todo \( Y\in P(B) \) existe un \( X\in P(A)/R \) tal que \( \pi(X)=Y \) o sea \( X\cap B=Y \) con \( B\subseteq A \)
.

Por el mismo motivo, más bien:

Sobreyectividad: debemos demostrar que para todo \( Y\in P(B) \) existe un \( [X ]\in P(A)/R \) tal que \( \pi([X ])=Y \) o sea \( X\cap B=Y \) con \( B\subseteq A \).

Quizá yo quitaría el "con \( B\subseteq A \)", ya que el conjunto \( B \) es uno prefijado desde el principio del ejercicio, igual que la relación dada. Digamos que no hace falta "recordarlo" en ese momento.

De nuevo es inmediato: dado \( Y\in P(B) \) basta tomar \( [Y ]\in P(A)/R \) y entonces \( Y\cap B=Y \) porque \( Y\subset B \).

Saludos.

21 Octubre, 2019, 01:47 am
Respuesta #13

manooooh

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

En este caso lo que me animó a decirte que lo detalles más es mi sensación de que realmente no entiendes del todo el ejercicio.

Más que eso, con toda la ayuda que me diste ya lo tengo mucho más claro. Estoy inseguro de mí mismo, es eso.

Técnicamente si. Pero, ¿por qué uno tiene que detenerse en eso aquí y no por ejemplo cuando define \( f(x)=x^2 \) sobre los números reales?.

Pues porque aquí la definición que hemos hecho depende de una elección; cuando definimos la imagen de una CLASE \( [X ]  \) lo hacemos como \( X\cap B \) donde \( X \) es un representante de la CLASE. Una clase puede tener representantes distintos con lo que a priori si cambiamos de representante podría cambiar la imagen; entonces la aplicación no estaría inequívocamente definida. A un mismo elemento (clase, en este caso) le asignaríamos imágenes distintas en función del representante elegido. Un ejemplo de esta situación sería si yo definiese una aplicación del conjunto cociente en los enteros que lleva una clase al cardinal de su representante. Una misma clase tiene representantes con distinto cardinal y por tanto la aplicación no estaría bien definida.

Claro, claro. En el conjunto cociente se toma UN representante por clase (por elemento del conjunto); probando que la aplicación está bien definida estamos probando que tomando cualquier representante de una misma clase, garantizamos que la imagen siempre sea la misma. Gracias.

Entonces debemos probar que: 1) para todo \( [X]\in P(A)/R \) existe \( Y\in P(B) \) tal que \( ([X],Y)\in\pi \) (unicidad) y 2) para todo \( [X]\in P(A)/R \) y para todo \( Y_1,Y_2\in P(B) \) si \( ([X],Y_1)\in\pi \) y \( ([X],Y_2)\in\pi \) entonces \( Y_1=Y_2 \) (existencia).

Unicidad: Es inmediato. Puesto que \( [X]\in P(A)/R \) entonces existe un \( Y\in P(B) \) tal que \( XRY \) (si \( X \) es un representante luego existe un elemento que pertenece a esa clase y por tanto se relacionan entre sí). Por tanto \( ([X],Y)\in\pi \).

Existencia: Si \( ([X],Y_1)\in\pi \) entonces \( X\cap B=Y_1 \). Si \( ([X],Y_2)\in\pi \) entonces \( X\cap B=Y_2 \). Por transición de la igualdad, \( Y_1=Y_2 \).

¿Están bien ambas demostraciones? Tengo dudas acerca de la prueba de la unicidad.

Pero... ¡es inmediato!, porque por la definición de la relación dada \( X\cap B=Y\cap B \) significa que \( XRY \) y eso precisamente significa que \( X \) e \( Y \) definen la misma clase, es decir, que \( [X ]=[Y ] \).

¿O sea que \( XRY \) implica que \( X \) e \( Y \) pertenecen a la misma clase verdad?

Sobreyectividad: debemos demostrar que para todo \( Y\in P(B) \) existe un \( [X ]\in P(A)/R \) tal que \( \pi([X ])=Y \) o sea \( X\cap B=Y \) con \( B\subseteq A \).

Quizá yo quitaría el "con \( B\subseteq A \)", ya que el conjunto \( B \) es uno prefijado desde el principio del ejercicio, igual que la relación dada. Digamos que no hace falta "recordarlo" en ese momento.

¿Entonces tampoco hace falta escribirlo para probar la inyectividad?:

(...) Para evitar esto es mejor esta notación:

dados \( [X ],[Y ]\in P(A)/R \) y para \( B\subseteq A \) es \( X\cap B=Y\cap B\implies [X ]=[ Y ] \)

Saludos

21 Octubre, 2019, 11:03 am
Respuesta #14

Luis Fuentes

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

Entonces debemos probar que: 1) para todo \( [X]\in P(A)/R \) existe \( Y\in P(B) \) tal que \( ([X],Y)\in\pi \) (unicidad) y 2) para todo \( [X]\in P(A)/R \) y para todo \( Y_1,Y_2\in P(B) \) si \( ([X],Y_1)\in\pi \) y \( ([X],Y_2)\in\pi \) entonces \( Y_1=Y_2 \) (existencia).

No se si ha sido un despiste, pero es justo de al revés; lo que has llamado unicidad es la existencia y lo que has llamado existencia es unicidad.

Citar
Unicidad: Es inmediato. Puesto que \( [X]\in P(A)/R \) entonces existe un \( Y\in P(B) \) tal que \( XRY \) (si \( X \) es un representante luego existe un elemento que pertenece a esa clase y por tanto se relacionan entre sí). Por tanto \( ([X],Y)\in\pi \).

Esto no está bien. Vaya por delante que no se suele hacer eso con notación de correspondencia. La notación de correspondencia es escribir:

\( ([X],Y)\in \pi \)

La notación de aplicación (y se que es un abuso si todavía no hemos probado que es tal aplicación) es \( \pi([X])=Y. \)

Sea como sea en notación de correspondencia hemos definido \( \pi \) así:

\( \pi=\{([X],Y)|[X]\in P(A)/R,\, Y=X'\cap B\textsf { para algún }X'\in [X]\} \)

La existencia es entonces inmediata porque claramente \( ([X],X\cap B)\in \pi \) para cualquier \( [X]\in P(A)/R \).

Citar
Existencia: Si \( ([X],Y_1)\in\pi \) entonces \( X\cap B=Y_1 \). Si \( ([X],Y_2)\in\pi \) entonces \( X\cap B=Y_2 \). Por transición de la igualdad, \( Y_1=Y_2 \).

Esto sería la unicidad, pero tampoco está del todo bien. En realidad que  \( ([X],Y_i)\in\pi \) significa que existe \( X_i\in [X] \) tal que \( Y_i=X_i\cap B \). La clave está en que \( X_1,X_2\in [X] \) significa precisamente que \( X_1RX \) y \( X_2RX \) y por tanto \( X_1\cap B=X\cap B=X_2\cap B \).

Citar
¿O sea que \( XRY \) implica que \( X \) e \( Y \) pertenecen a la misma clase verdad?

No sólo implica.. equivale. Es decir la definición de estar en la misma clase de equivalencia es precisamente estar relacionados por la relación de equivalencia en cuestión.

Citar
¿Entonces tampoco hace falta escribirlo para probar la inyectividad?:

Tampoco.

Saludos.

26 Octubre, 2019, 11:52 pm
Respuesta #15

manooooh

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

Vaya por delante que últimamente no estoy entrando al foro a participar. Pido disculpas.

No se si ha sido un despiste, pero es justo de al revés; lo que has llamado unicidad es la existencia y lo que has llamado existencia es unicidad.

Efectivamente ha sido un despiste. Gracias.

Vaya por delante que no se suele hacer eso con notación de correspondencia. La notación de correspondencia es escribir:

\( ([X],Y)\in \pi \)

La notación de aplicación (y se que es un abuso si todavía no hemos probado que es tal aplicación) es \( \pi([X])=Y. \)

No entiendo por qué decís esto si yo escribí \( ([X],Y)\in\pi \), que significa precisamente que el par ordenado pertenece al conjunto \( \pi \). ¿Estaba mal mi notación o sólo querías aclarar la diferencia entre las dos notaciones?

Entiendo que suponer que \( \pi \) es función al escribirlo como notación de aplicación cuando justamente tenemos que probarlo, es un tanto abusivo (e insisto, yo no escribí nunca con la notación de aplicación, entiendo que querías hacérmelo recordar). Pero en mi libro tengo que una relación \( R \) se define como subconjunto de un producto cartesiano, y se lo anota como \( R\colon A\to B \); por tanto no habría tal abusividad (aunque me quedo con lo que me decís y no con la bibliografía). Curiosamente, en el mismo libro se define a la función \( F \) así: "Sea \( F\colon A\to B \). Diremos que \( F \) es función si y sólo si...".

Una gran inconsistencia cuanto menos. Por eso no quiero leer los apuntes obligatorios sino leerlos a ustedes :laugh:.

Sea como sea en notación de correspondencia hemos definido \( \pi \) así:

\( \pi=\{([X],Y)|[X]\in P(A)/R,\, Y=X'\cap B\textsf { para algún }X'\in [X]\} \)

Como dije más arriba, no entiendo a qué viene esto.

La existencia es entonces inmediata porque claramente \( ([X],X\cap B)\in \pi \) para cualquier \( [X]\in P(A)/R \).

¿Por qué es inmediata? Creo que hiciste el reemplazo \( Y=X\cap B \) y de ahí concluís que si \( ([X],Y)\in\pi \) entonces \( ([X],X\cap B)\in\pi \) pero quiero esperar tu confirmación.

Citar
Existencia: Si \( ([X],Y_1)\in\pi \) entonces \( X\cap B=Y_1 \). Si \( ([X],Y_2)\in\pi \) entonces \( X\cap B=Y_2 \). Por transición de la igualdad, \( Y_1=Y_2 \).

Esto sería la unicidad, pero tampoco está del todo bien. En realidad que  \( ([X],Y_i)\in\pi \) significa que existe \( X_i\in [X] \) tal que \( Y_i=X_i\cap B \). La clave está en que \( X_1,X_2\in [X] \) significa precisamente que \( X_1RX \) y \( X_2RX \) y por tanto \( X_1\cap B=X\cap B=X_2\cap B \).

¿Y por tanto por transición de la igualdad \( X_1\cap B=X_2\cap B \) o sea \( Y_1=Y_2 \)?

Citar
¿O sea que \( XRY \) implica que \( X \) e \( Y \) pertenecen a la misma clase verdad?

No sólo implica.. equivale. Es decir la definición de estar en la misma clase de equivalencia es precisamente estar relacionados por la relación de equivalencia en cuestión.

Citar
¿Entonces tampoco hace falta escribirlo para probar la inyectividad?:

Tampoco.

De acuerdo.

Saludos

28 Octubre, 2019, 10:57 am
Respuesta #16

Luis Fuentes

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

No entiendo por qué decís esto si yo escribí \( ([X],Y)\in\pi \), que significa precisamente que el par ordenado pertenece al conjunto \( \pi \). ¿Estaba mal mi notación o sólo querías aclarar la diferencia entre las dos notaciones?

Veamos si soy capaz de explicarme. Desde luego está bien lo que habías escrito. Pero lo que quería decir yo es lo siguiente.

Está claro que en el uso habitual de funciones no usamos su notación como correspondencia sino su notación específica de función. Es decir, escribimos:

1) "Sea la función \( f:\Bbb R\to \Bbb R \), definida como \( f(x)=x^2 \) ..."

en lugar de:

2) "Sea la función \( F\subset \Bbb R\to \Bbb R \) definida como \( F=\{(x,y)\in \mathbb R^2|y=x^2\} \)... "

La notación (1) suele usarse cuando ya sabemos que es función. Si todavía no lo sabemos, podría considerarse un abuso de notación, aunque uno siempre podría entender que escribir \( f(x)=x^2 \) equivale a escribir \( (x,x^2)\in F \).

Entonces tu decidiste usar la notación (2) en este caso y en principio nada que objetar, porque precisamente en este caso he hecho hincapié en que no es obvio que lo que hemos definido sea una función.

Ahora bien, dicho todo esto, en este tipo de situaciones donde se define una candidata a  función tomando como dominio un conjunto cociente y la definición de la imagen de un elemento (de una clase) depende del representante, suele usarse desde el principio la notación de función:

\(  f([A])=\textsf{tal cosa que depende de $A$} \)

e inmediatamente se dice: "vamos a comprobar que la función está bien definida y que no depende del representante es decir que si \( [A]=[B] \) entonces \( \textsf{tal cosa que depende de $A$}=\textsf{tal cosa que depende de $B$} \)

Esa es la costumbre que yo tengo en estos casos y que aparece en muchos libros; y el abuso de notación es nuestro (no te "acusaba" a ti de él), porque usamos notación de función antes de haber comprobado que ciertamente es función. Pero realmente es un abuso de notación que no causa confusión y perfectamente manejable.

Citar
Entiendo que suponer que \( \pi \) es función al escribirlo como notación de aplicación cuando justamente tenemos que probarlo, es un tanto abusivo (e insisto, yo no escribí nunca con la notación de aplicación, entiendo que querías hacérmelo recordar).

Si, exacto. Y fui yo el que SI quiso usar la notación de aplicación pese a todo, como te he explicado arriba.

Citar
Pero en mi libro tengo que una relación \( R \) se define como subconjunto de un producto cartesiano, y se lo anota como \( R\colon A\to B \); por tanto no habría tal abusividad (aunque me quedo con lo que me decís y no con la bibliografía). Curiosamente, en el mismo libro se define a la función \( F \) así: "Sea \( F\colon A\to B \). Diremos que \( F \) es función si y sólo si...".

Una gran inconsistencia cuanto menos. Por eso no quiero leer los apuntes obligatorios sino leerlos a ustedes :laugh:.

No hay ninguna inconsistencia ahí. Una función es un tipo especial de relación, es una relación que cumple ciertas condiciones. Toda función es una relación, pero no toda relación es una función. ¿Dónde está la inconsistencia?.

Citar
Sea como sea en notación de correspondencia hemos definido \( \pi \) así:

\( \pi=\{([X],Y)|[X]\in P(A)/R,\, Y=X'\cap B\textsf { para algún }X'\in [X]\} \)

Como dije más arriba, no entiendo a qué viene esto.

Pues si vamos a usar la notación de correspondencia, habrá que decir como está definida \( \pi \) con esa notación; porque hasta ese momento yo había definido \( \pi([X ])=X\cap B \) con notación de función (conste que la traducción de una a otra es inmediata). Otra forma de escribirla equivalente a la que usé en el fragmenro que citas es:

\( \pi=\{([X],X\cap B)\in P(A)/R\times B|X\subset A\} \)

Citar
La existencia es entonces inmediata porque claramente \( ([X],X\cap B)\in \pi \) para cualquier \( [X]\in P(A)/R \).

¿Por qué es inmediata? Creo que hiciste el reemplazo \( Y=X\cap B \) y de ahí concluís que si \( ([X],Y)\in\pi \) entonces \( ([X],X\cap B)\in\pi \) pero quiero esperar tu confirmación.

La existencia es simplemente demostrar que dado \( [X] \) existe algún \( Y\subset B \) tal que \( ([X],Y)\in \pi \). Entonces simplemente tal y como hemos definido nuestra candidata a función formada por pares \( ([X],X\cap B) \) es claro que ese \( Y \) cumpliendo lo pedido puede ser \( Y=X\cap B \).

Citar
Citar
Existencia: Si \( ([X],Y_1)\in\pi \) entonces \( X\cap B=Y_1 \). Si \( ([X],Y_2)\in\pi \) entonces \( X\cap B=Y_2 \). Por transición de la igualdad, \( Y_1=Y_2 \).

Esto sería la unicidad, pero tampoco está del todo bien. En realidad que  \( ([X],Y_i)\in\pi \) significa que existe \( X_i\in [X] \) tal que \( Y_i=X_i\cap B \). La clave está en que \( X_1,X_2\in [X] \) significa precisamente que \( X_1RX \) y \( X_2RX \) y por tanto \( X_1\cap B=X\cap B=X_2\cap B \).

¿Y por tanto por transición de la igualdad \( X_1\cap B=X_2\cap B \) o sea \( Y_1=Y_2 \)?

Si. Por curiosidad, cada vez que tienes una cadena de igualdades, ¿citas la propiedad de "transición de la igualdad" para concluir la igualdad entre el primer y último término?.

Saludos.

29 Octubre, 2019, 10:07 pm
Respuesta #17

manooooh

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

Con lo que decís acepto ese abuso de notación. Cabe resaltar que la definición que el libro tiene sobre la existencia es tal como la escribí. En forma general, es: \( \forall x\in A:\exists y\in B:(x,y)\in F \). Observar que EL LIBRO dice \( (x,y)\in F \), pero bien podríamos decir \( F(x)=y \).

Si. Por curiosidad, cada vez que tienes una cadena de igualdades, ¿citas la propiedad de "transición de la igualdad" para concluir la igualdad entre el primer y último término?.

No, claro que no. Incluso existen casos en donde la transición es de más de dos iguales, de donde podría darse una igualdad entre un tercer y decimonoveno término :P. De todas formas yo personalmente quería asegurarme de llegar a la tesis que tiene la unicidad (de haber entendido tu demostración).



Pasaré en limpio la resolución a ver si lo entendí:


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.

La respuesta correcta es la (c).

Para demostrarlo, si \( |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 \). Es decir, si definimos la siguiente aplicación: \[\pi\colon\mathcal{P}(A)/\mathcal{R}\to \mathcal{P}(B)\mid\pi([X])=X\cap B\] (entre el conjunto cociente y partes de \( B \)) lo que hacemos es llevar a cada clase en el subconjunto de \( B \) que contiene. Para eso debemos verificar que está bien definida, es decir, que la imagen no depende del representante de la clase, y que además es biyectiva.

Para comprobar que \( \pi \) está bien definida debemos verificar que cumple existencia y unicidad. Para la existencia: dado \( [X]\in\mathcal{P}(A)/\mathcal{R} \) existe \( Y\subseteq B \) y como \( Y\subseteq X\cap B \) tenemos \( \pi([X])=X\cap B \). Para la unicidad: dados \( [X]\in\mathcal{P}(A)/\mathcal{R} \) y \( Y_1,Y_2\subseteq B \), si \( \pi([X])=Y_1 \) y \( \pi([X])=Y_2 \) entonces existen \( X_1,X_2\in[X] \) tales que \( Y_1=X_1\cap B \) y \( Y_2=X_2\cap B \). Puesto que \( X_1,X_2\in[X] \) significa precisamente que \( X_1\mathcal{R}X \) y \( X_2\mathcal{R}X \), y por tanto \( X_1\cap B=X\cap B=X_2\cap B \) o sea \( Y_1=Y_2 \).

Para probar que \( \pi \) es biyectiva debemos verificar que es inyectiva y sobreyectiva. Para la inyectividad: dados \( [X],[Y]\in \mathcal{P}(A)/\mathcal{R} \) y por definición de la relación dada, tenemos que \( X\cap B=Y\cap B \) significa \( X\mathcal{R}Y \), y eso precisamente significa que \( X \) e \( Y \) definen la misma clase, es decir \( [X]=[Y] \). Para la sobreyectividad: dado \( Y\in\mathcal{P}(B) \) existe un \( [X]\in\mathcal{P}(A)/\mathcal{R} \). Basta tomar \( [Y]\in\mathcal{P}(A)/\mathcal{R} \) para que \( Y\cap B=Y \) porque \( Y\subseteq B \). Por tanto \( \pi \) es biyectiva.

Ahora que sabemos que \( \pi \) es una función biyectiva bien definida concluimos que \( \lvert\mathcal{P}(A)/\mathcal{R}\rvert=\lvert\mathcal{P}(B)\rvert \) y como \( \lvert B\rvert=2 \) entonces \( \lvert\mathcal{P}(B)\rvert=4 \). Por tanto, el total de clases de equivalencia de la relación es \( 4 \).



¿Ahora está bien escrito y completo?

Gracias!
Saludos

30 Octubre, 2019, 10:05 am
Respuesta #18

Luis Fuentes

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

Con lo que decís acepto ese abuso de notación. Cabe resaltar que la definición que el libro tiene sobre la existencia es tal como la escribí. En forma general, es: \( \forall x\in A:\exists y\in B:(x,y)\in F \). Observar que EL LIBRO dice \( (x,y)\in F \), pero bien podríamos decir \( F(x)=y \).

Desde luego. El 99.999% de los libros lo definirán así. Como te he dicho hasta que no se sabe que es aplicación no se usa normalmente la otra notación (\( F(x)=y \)).

Pero por otra parte y en lo que hice hincapíé y en lo que insisto ahora es que, sin embargo, en el caso concreto de definición de candidatas a aplicaciones en un conjunto cociente desde el principio es usual que los libros ya usen notación de función, de aplicación, aunque falta comprobar la "buena definición", la unicidad.

Citar
Para comprobar que \( \pi \) está bien definida debemos verificar que cumple existencia y unicidad.

En realidad sólo la unicidad. La existencia está implícita en la propia definición \( \pi([X])=X\cap B \)... ¡ya es obvio que toda clase \( [ X] \) tiene al menos una imagen, \( X\cap B \)).

Citar
Para la existencia: dado \( [X]\in\mathcal{P}(A)/\mathcal{R} \) existe \( Y\subseteq B \) y como \( Y\subseteq X\cap B \) tenemos \( \pi([X])=X\cap B \).

Lo entiendo como lo has redactado. Dado, simplemente dado No entiendo como lo has redactado. Simplemente dado \( [X]\in \mathcal{P}(A)/\mathcal{R} \), por definición de \( \pi \), \( \pi([X])=X\cap B\subset B \).

Citar
Para la unicidad: dados \( [X]\in\mathcal{P}(A)/\mathcal{R} \) y \( Y_1,Y_2\subseteq B \), si \( \pi([X])=Y_1 \) y \( \pi([X])=Y_2 \) entonces existen \( X_1,X_2\in[X] \) tales que \( Y_1=X_1\cap B \) y \( Y_2=X_2\cap B \). Puesto que \( X_1,X_2\in[X] \) significa precisamente que \( X_1\mathcal{R}X \) y \( X_2\mathcal{R}X \), y por tanto \( X_1\cap B=X\cap B=X_2\cap B \) o sea \( Y_1=Y_2 \).

Tampoco me gusta como está redactado. Tiene que quedar en evidencia que lo que haces es probar que no depende del representante. Entonce lo que tienes que probar es que:

si \( [X]=[X'] \) entonces \( \pi([X])=\pi([X']) \)

Pero \( [X]=[X'] \) significa que \( XRX' \), y esto a su vez, \( X\cap B=X'\cap B \) entonces:

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

Citar
Para la inyectividad: dados \( [X],[Y]\in \mathcal{P}(A)/\mathcal{R} \) y por definición de la relación dada, tenemos que \( X\cap B=Y\cap B \) significa \( X\mathcal{R}Y \), y eso precisamente significa que \( X \) e \( Y \) definen la misma clase, es decir \( [X]=[Y] \).

Bien. Aunque el el comienzo añadiría:  dados \( [X],[Y]\in \mathcal{P}(A)/\mathcal{R} \) supongamos que \( \pi([X])=\pi([Y]) \). Por definición de \( \pi \), esto significa que \( X\cap B=Y\cap B \) y...

Citar
Para la sobreyectividad: dado \( Y\in\mathcal{P}(B) \) existe un \( [X]\in\mathcal{P}(A)/\mathcal{R} \). Basta tomar \( [Y]\in\mathcal{P}(A)/\mathcal{R} \) para que \( Y\cap B=Y \) porque \( Y\subseteq B \). Por tanto \( \pi \) es biyectiva.

Yo redactaría:  dado \( Y\in\mathcal{P}(B) \) veamos que existe un \( [X]\in\mathcal{P}(A)/\mathcal{R} \) tal que \( \pi([X])=Y. \)

Saludos.

CORREGIDO

30 Octubre, 2019, 09:09 pm
Respuesta #19

manooooh

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

Pero por otra parte y en lo que hice hincapíé y en lo que insisto ahora es que, sin embargo, en el caso concreto de definición de candidatas a aplicaciones en un conjunto cociente desde el principio es usual que los libros ya usen notación de función, de aplicación, aunque falta comprobar la "buena definición", la unicidad.

Ahhh bueno. Claro, los matemáticos cuando hacen matemática en serio no ponen a cada rato la definición de unicidad y lo que hacen es directamente atacar al problema usando la notación más conveniente. Tengo alguna que otra discrepancia pero lo entiendo. Gracias.

En realidad sólo la unicidad. La existencia está implícita en la propia definición \( \pi([X])=X\cap B \)... ¡ya es obvio que toda clase \( [ X] \) tiene al menos una imagen, \( X\cap B \)).

¡Dejame escribir todas las comprobaciones! :laugh:.

Citar
Para la existencia: dado \( [X]\in\mathcal{P}(A)/\mathcal{R} \) existe \( Y\subseteq B \) y como \( Y\subseteq X\cap B \) tenemos \( \pi([X])=X\cap B \).

Lo entiendo como lo has redactado. Dado, simplemente dado \( [X]\in \mathcal{P}(A)/\mathcal{R} \), por definición de \( \pi \), \( \pi([X])=X\cap B\subset B \).

Citar
Para la unicidad: dados \( [X]\in\mathcal{P}(A)/\mathcal{R} \) y \( Y_1,Y_2\subseteq B \), si \( \pi([X])=Y_1 \) y \( \pi([X])=Y_2 \) entonces existen \( X_1,X_2\in[X] \) tales que \( Y_1=X_1\cap B \) y \( Y_2=X_2\cap B \). Puesto que \( X_1,X_2\in[X] \) significa precisamente que \( X_1\mathcal{R}X \) y \( X_2\mathcal{R}X \), y por tanto \( X_1\cap B=X\cap B=X_2\cap B \) o sea \( Y_1=Y_2 \).

Tampoco me gusta como está redactado. Tiene que quedar en evidencia que lo que haces es probar que no depende del representante. Entonce lo que tienes que probar es que:

si \( [X]=[X'] \) entonces \( \pi([X])=\pi([X']) \)

Pero \( [X]=[X'] \) significa que \( XRX' \), y esto a su vez, \( X\cap B=X'\cap B \) entonces:

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

Citar
Para la inyectividad: dados \( [X],[Y]\in \mathcal{P}(A)/\mathcal{R} \) y por definición de la relación dada, tenemos que \( X\cap B=Y\cap B \) significa \( X\mathcal{R}Y \), y eso precisamente significa que \( X \) e \( Y \) definen la misma clase, es decir \( [X]=[Y] \).

Bien. Aunque el el comienzo añadiría:  dados \( [X],[Y]\in \mathcal{P}(A)/\mathcal{R} \) supongamos que \( \pi([X])=\pi([Y]) \). Por definición de \( \pi \), esto significa que \( X\cap B=Y\cap B \) y...

Citar
Para la sobreyectividad: dado \( Y\in\mathcal{P}(B) \) existe un \( [X]\in\mathcal{P}(A)/\mathcal{R} \). Basta tomar \( [Y]\in\mathcal{P}(A)/\mathcal{R} \) para que \( Y\cap B=Y \) porque \( Y\subseteq B \). Por tanto \( \pi \) es biyectiva.

Yo redactaría:  dado \( Y\in\mathcal{P}(B) \) veamos que existe un \( [X]\in\mathcal{P}(A)/\mathcal{R} \) tal que \( \pi([X])=Y. \)

De acuerdo.

Saludos