Autor Tema: Fallo demostracion

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

21 Octubre, 2021, 08:00 pm
Leído 1034 veces

PedroGzlez

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 59
  • País: es
  • Karma: +0/-0
Queremos demostrar que si \( A\times B \subset C \times D \) entonces \( A \subset C \) y \( B \subset D \).
Demostración: Supongamos que \( A\times B \subset C \times D \). Sea entonces \( a \) un elemento
cualquiera de \( A \) y \( b \) un elemento cualquiera de \( B \). Entonces \( (a, b) \in A \times B \) y, como \( A \times B \subset C \times D  \) se tiene que \( (a, b) \in  C \times D \), así que a ∈ C y b ∈ D. Toda vez
que a y b son elementos cualquiera de A y B lo son de C y D respectivamente, esto demuestra que
A ⊂ C y B ⊂ D.
Sé que la afirmación es falsa, pero no veo donde falla la demostración.

21 Octubre, 2021, 08:25 pm
Respuesta #1

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
El resultado es cierto cuando los conjuntos \( A \) y \( B \) son no vacíos, que es el caso que probaste tú.

Si \( A \) es vacío, entonces \( A\times B \) es vacío, y por tanto se cumple \( A\times B\subset C\times D \) sin importar qué conjuntos son \( C \) y \( D \). Lo mismo ocurre cuando \( B \) es vacío.

Moraleja: nunca te olvides de, antes de comenzar a hacer la demostración, analizar los casos triviales.



Aunque tu demostración es correcta, reescribo como lo había escrito yo.

Sean \( A,B\neq \emptyset \), y sean \( x\in A \) e \( y\in B \) (nota que esto lo podemos hacer porque estamos en el caso \( A,B \) no vacíos). Supongamos que \( A\times B\subset C\times D \). Entonces,

    \( x\in A\wedge y\in B\Rightarrow (x,y)\in A\times B \) (por definición de producto cartesiano)

                                 \( \Rightarrow (x,y)\in C\times D \) (por definición de inclusión de conjuntos y que \( A\times B\subset C\times D \))

                                 \( \Rightarrow x\in C\wedge y\in D \) (por definición de producto cartesiano.

Es decir, si \( x\in A \) entonces \( x\in C \), y si \( y\in B \) entonces \( y\in D \), que por definición de inclusión de conjuntos

    \( A\subset C \)  y  \( B\subset D \).

21 Octubre, 2021, 08:35 pm
Respuesta #2

PedroGzlez

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 59
  • País: es
  • Karma: +0/-0

Sean \( A,B\neq \emptyset \), y sean \( x\in A \) e \( y\in B \) (nota que esto lo podemos hacer porque estamos en el caso \( A,B \) no vacíos
Entonces cuando yo en otras demostraciones (por ejemplo, demostrando que \( X \subset Y \)) digo sea \( x \in X \) estoy asumiendo que X es no vacío?

21 Octubre, 2021, 08:59 pm
Respuesta #3

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira

Sean \( A,B\neq \emptyset \), y sean \( x\in A \) e \( y\in B \) (nota que esto lo podemos hacer porque estamos en el caso \( A,B \) no vacíos
Entonces cuando yo en otras demostraciones (por ejemplo, demostrando que \( X \subset Y \)) digo sea \( x \in X \) estoy asumiendo que X es no vacío?

Por supuesto. El conjunto vacío no tiene elementos, así que la proposición \( x\in X \) es falsa si \( X=\emptyset \). Y si partes suponiendo algo falso puedes llegar a cualquier conclusión, verdadera o falsa. Cuando escribes "sea \( x\in X \)" estás diciendo que esa afirmación es verdadera, es decir, estás suponiendo que \( X \) tiene al menos un elemento (el \( x \)), es decir, estás suponiendo que \( X \) es no vacío.

Mira tu demostración:

(...)
Sea entonces \( a \) un elemento cualquiera de \( A \) y \( b \) un elemento cualquiera de \( B \)
(...)

Partiste suponiendo que \( A,B \) no eran vacíos. Te faltó analizar el caso cuando alguno de ellos es vacío.

21 Octubre, 2021, 09:53 pm
Respuesta #4

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Sin que sirva de precedente (pues usualmente sus respuestas son excelentes), no estoy de acuerdo con la respuesta de mathtruco.

Para demostrar una implicación del tipo \[ p \to q \] puedes asumir \[ p \] y demostrar que se sigue \[ q \]. Aquí da igual que \[ p \] sea verdadero o no, porque si \[ p \] es falso, la implicación \[ p \to q \] es automáticamente verdadera. No hay que separar casos según si \[ p \] es verdadera o falsa.
Por lo tanto, para demostrar algo del tipo \[ A \subset B \] (que recordemos que formalmente es \[ \forall x (x \in A \to x \in B) \], es decir, todo elemento de \[ A \] es también elemento de \[ B \]) podemos asumir que \[ x \in A \] y demostrar que \[ x \in B \], y la demostración será correcta independientemente de si \[ A \] es vacío o no.

Veamos entonces qué pasa con tu supuesta demostración. Quieres probar que si \[ A \times B \subset C \times D \] entonces \[ A \subset C \] y \[ B \subset D \]. Asumimos pues \[ A \times B \subset C \times D \], y tenemos que demostrar \[ A \subset C \] y \[ B \subset D \]. Para ello, hay que demostrar cada una de las dos proposiciones por separado. Vamos a intentar demostrar \[ A \subset C \]. Para ello tomamos un \[ a \in A \] y tenemos que ver que \[ a \in C \]. Aquí nos encontramos un problema: para seguir tu argumento deberíamos tener que existe un \[ b \in B \], cosa que no sabemos si existe (no lo hace si \[ B=\emptyset \]).
La trampa que estás haciendo es intentar demostrar a la vez \[ A \subset C \] y \[ B \subset D \], haciendo dos supuestos primero, que \[ a \in A \] y que \[ b \in B \]. Pero para demostrar \[ A \subset C \wedge B \subset D \] no puedes "mezclar" las dos hipótesis de la manera como lo haces. De hecho, tu demostración es correcta pero no demuestra lo que dice en el enunciado. Tu demostración prueba que si \[ A \times B \subseteq C \times D \] entonces \[ \forall a \forall b (a\in A \wedge b \in B \to a \in C \wedge b \in D)  \], que es verdadero pero muy distinto de \[ A \subset C \wedge B \subset D \].
La ecuación más bonita de las matemáticas: \( d^2=0 \)

21 Octubre, 2021, 11:40 pm
Respuesta #5

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Muchas gracias geómetracat por estar atento, no te imaginas cuanto he aprendido en el foro con las correcciones que me han hecho. Mi error fue eso, un error y no una mera errata, así que muchas gracias.

22 Octubre, 2021, 12:00 am
Respuesta #6

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hay problemas cuando hay vacíos dando vueltas.

Sean \(A=\emptyset, B= \{1,2\}, C = \{@\}, D = \{1\}\).
Entonces \(A\times B = \emptyset \subset C\times D\) trivialmente.
Pero claramente \(B\not\subset D\).

Así que el enunciado seguramente está incompleto.
Le falta la hipótesis de que \(A\) y \(B\) son no vacíos.