Autor Tema: Si \((A\times B)\cup(B\times A)=C\times C\) probar que \(A=B=C\)

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

19 Junio, 2022, 12:59 am
Leído 661 veces

LeJoha

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 15
  • País: co
  • Karma: +0/-0
Buenas tardes, el siguiente ejercicio lo encontré en un taller de análisis matemático. Quería saber si la forma como lo estoy planteando es correcto.

Si A y B son conjuntos no vacíos y \( (A × B) ∪ (B × A) = C × C \), demuestre que \( A = B = C \)

Empiezo definiendo un par ordenado (x,y) que pertenece a la unión, voy aplicando las definiciones de producto cartesiano y dado que la hipótesis es que pertenece también a \( C × C \), entonces ya tengo que \( x \) pertenece a A y a B, luego a C, y de \( y \) ya tengo que pertenece a B y a C, entonces también a A. Y no estoy segura si con eso ya puedo concluir que los conjuntos son iguales.

Agradezco la ayuda.

19 Junio, 2022, 01:42 am
Respuesta #1

manooooh

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

Si \( A \) y \( B \) son conjuntos no vacíos y \( (A × B) ∪ (B × A) = C × C \), demuestre que \( A = B = C \)

Empiezo definiendo un par ordenado (x,y) que pertenece a la unión, voy aplicando las definiciones de producto cartesiano y dado que la hipótesis es que pertenece también a \( C × C \), entonces ya tengo que \( x \) pertenece a A y a B, luego a C, y de \( y \) ya tengo que pertenece a B y a C, entonces también a A.

No me queda claro: "entonces ya tengo que \( x \) pertenece a A y a B". Yo diría que pertenece a \( A \) ó a \( B \). Pero fíjate que en la hipótesis tienes una IGUALDAD, no puedes tomar una parte.

Por cierto, para probar que \( A=B=C \) yo iría por partes, sabiendo que es equivalente a \( A=B\wedge B=C\wedge A=C \):

1) Se debe probar que \( A=B \).
  1a) Se debe probar que \( A\subseteq B \).
  1b) Se debe probar que \( B\subseteq A \).

2) Se debe probar que \( B=C \).
  2a) Se debe probar que \( B\subseteq C \).
  2a) Se debe probar que \( C\subseteq B \).

Luego por transitividad de la igualdad si se cumple 1) y 2), automáticamente se demuestra que \( A=C \). Y si en todos los pasos se pueden usar equivalencias, no haría falta demostrar la otra inclusión.

Por ejemplo en 1a) he intentado partir de un \( x\in A \), y ver que \( x\in B \). Pero no logro usar la hipótesis ni nada simplemente con \( x\in A \). ¿Alguien que nos de una mano?

Saludos

AGREGADO: Quizás como lo estamos haciendo (de manera directa) sea más complicado, pero aun así me interesa saber cómo serían las demostraciones. Aquí encontré una pista para hacerlo por el contrarrecíproco: https://math.stackexchange.com/a/1024579

19 Junio, 2022, 09:54 am
Respuesta #2

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Usando el contrarrecíproco es algo más corto, pero se puede hacer bien de manera directa. Por cierto, que en la pregunta de math stackexchange falta que \( A,B \) sean ambos no vacíos. En otro caso el resultado no es cierto: se puede tomar por ejemplo \( A=C=\emptyset \) y \( B \) cualquier conjunto no vacio  y la igualdad se sigue cumpliendo.

Lo que haría yo de manera directa:
Por un lado, dado \( x\in C \), considera el par \( (x,x) \in C \times C \). Por la hipótesis, \( (x,x)\in (A \times B)\cup (B\times A) \). Por tanto \( (x,x)\in A \times B \) o \( (x,x)\in B \times A \). En cualquiera de los casos obtenemos \( x\in A \) y \( x\in B \), por lo que ya tenemos que \( C \subseteq A \) y \( C \subseteq B \).

Faltan ver las inclusiones opuestas. Veamos por ejemplo que \( A \subseteq C \). Tomamos \( a\in A \). Como \( B \) es no vacío, podemos tomar un \( b\in B \). Entonces \( (a,b)\in A\times B \subseteq (A\times B)\cup (B\times A) = C \times C \). En particular, tenemos \( a\in C \) lo que prueba que \( A\subseteq C \), como queríamos. Que \( B\subseteq C \) se prueba de forma totalmente análogo.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

21 Junio, 2022, 05:31 am
Respuesta #3

LeJoha

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 15
  • País: co
  • Karma: +0/-0