Autor Tema: Probar: \(A\subseteq A-B\iff A\cap B=\varnothing\)

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

20 Mayo, 2021, 05:10 pm
Leído 889 veces

manooooh

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

Demostrar:

\( A\subseteq A-B\iff A\cap B=\varnothing. \)




Les quiero preguntar si ustedes ven bien esta "demostración" de la propiedad anterior:

1) \( \overbrace{A\subseteq A-B}^{H}\implies\overbrace{A\cap B=\varnothing}^{T} \)

Demostración:

\begin{align*}
\overbrace{A\subseteq A-B}^{H}&\implies\forall x\in A\overset{\text{por }H}{\implies}x\in A-B\\
&\implies x\in A\cap B'\\
&\implies x\in B'\\
&\implies x\notin A\cap B\\
&\implies \underbrace{A\cap B=\varnothing}_{T}
\end{align*}

2) \( \overbrace{A\cap B=\varnothing}^{H}\implies \overbrace{\underbrace{A}_{H}\subseteq\underbrace{A-B}_{T}}^{T} \)

Demostración:

\begin{align*}
\overbrace{\forall x\in A}^{}&\overset{\text{por }H}{\implies}x\in A\land x\notin B\\
&\implies x\in A\cap B'\\
&\implies \underbrace{x\in A-B}_{}
\end{align*}



Yo creo que hay algunas cuestiones importantes en 1) y quiero ver si lo comparten o lo que tengan para decir:

- En este caso es una demostración un poco rara porque se comienza por el antecedente del condicional, en general se comienza por la parte izquierda de la tesis y se llega a la parte derecha usando en el medio las hipótesis. Pero nada quita que se pueda hacer como se hizo, sólo es un poco extraño.

- No sé si el cuantificador que está ahí hace que el condicional sea verdadero para todo valor de \( x \).

- Hay un poco de confusión con lo de la hipótesis (\( H \)) y tesis (\( T \)).

- Yo creo que no se puede llegar a concluir \( A\cap B=\varnothing \) con una igualdad como tal pues se están usando implicaciones en un sentido, no equivalencias. Debería concluir \( A\cap B\subseteq\varnothing \) y tratar la otra inclusión por separado (aunque sea inmediato pues el vacío está incluido en todo conjunto). Pero también entiendo que \( A\cap B=\varnothing \) es equivalente a decir que para todo \( x \) se cumple que \( x\notin A\cap B \), y se usó esto de forma extraña.

- En general la redacción me parece un poco confusa.

Y con respecto a 2) no entiendo el primer paso: cómo se usa la hipótesis para concluir \( x\in A\land x\notin B \). ¿Se aplicó la hipótesis?

¿Qué piensan ustedes? ¿Cómo lo resolverían sin artilugios complicados, sólo usando propiedades de lógica?

Yo lo hubiera demostrado como en esta respuesta: https://math.stackexchange.com/a/1532227 Mi problema es que en esa prueba en cada paso nuevo se pone el cuantificador otra vez, o sea por ejemplo \( \forall x\,x\in A\to x\in B\iff\forall x\,x\notin A\lor x\in B \), es como si se tratara de una nueva variable, mientras que yo necesito definir genéricamente una vez la \( x \) y luego ir trabajando SOBRE ESA misma variable \( x \). ¿No les parece? ¿O por qué funciona poner \( \forall \) en cada paso?

Gracias!!
Saludos

20 Mayo, 2021, 05:50 pm
Respuesta #1

Luis Fuentes

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

 Si. A mi tampoco me gusta la primera parte sobre todo. Yo lo haría por reducción al absurdo.

 Si la intersección es no vacía existe \( x\in A\cap B \). Entonces \( x\in A \) y \( x\in B \) (por definición de intersección).

 Por hipótesis \( A\subset A-B \), por tanto si \( x\in A \) entonces \( x\in A-B=A\cap B^c \). Luego \( x\in B^c \), pero eso contradice que  \( x\in B \).

 En cuanto la segunda parte, cuando usa la hipótesis escamotea un razonamiento intermedio. Si \( A\cap B=\emptyset \) y \( x\in A \) entonces \( x\not\in B, \) ya que en otro caso, si \( x\in B \) tendríamos \( x\in A\cap B \), lo cuál contradice \( A\cap B=\emptyset. \)

Saludos.

20 Mayo, 2021, 05:57 pm
Respuesta #2

manooooh

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

Si. A mi tampoco me gusta la primera parte sobre todo. Yo lo haría por reducción al absurdo.

Entiendo. En realidad me interesaba saber qué cosas se le puede marcar a la demostración que presenté en el primer mensaje, como una especie de corrección. El método del absurdo es un excelente recurso.

En cuanto la segunda parte, cuando usa la hipótesis escamotea un razonamiento intermedio. Si \( A\cap B=\emptyset \) y \( x\in A \) entonces \( x\not\in B, \) ya que en otro caso, si \( x\in B \) tendríamos \( x\in A\cap B \), lo cuál contradice \( A\cap B=\emptyset. \)

¿Por qué se puede decir "\( A\cap B=\emptyset \) y \( x\in A \)" en vez de "\( A\cap B=\emptyset \) \( \to \) \( x\in A \)"? Poner un condicional en vez de una conjunción. Pensé que siempre debía ir \( \to \).

Saludos

20 Mayo, 2021, 06:04 pm
Respuesta #3

Luis Fuentes

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

¿Por qué se puede decir "\( A\cap B=\emptyset \) y \( x\in A \)" en vez de "\( A\cap B=\emptyset \) \( \to \) \( x\in A \)"? Poner un condicional en vez de una conjunción. Pensé que siempre debía ir \( \to \).

Tengo como hipótesis que \( A\cap B=\emptyset \). Bajo esa hipótesis quiero probar que si \( x\in A \) entonces \( x\in A-B \).

Entonces considero mis DOS hipótesis \( A\cap B=\emptyset \) y \( x\in A \)...

Curiosamente no se muy bien que significa "\( A\cap B=\emptyset \) \( \to \) \( x\in A \)". ¿Esa flechita ahí en medio que significa?.

Por que de \( A\cap B=\emptyset \) no se deduce que \( x\in A \).

En todo caso quizá te refieras a algo así:

\( A\cap B=\emptyset \to [x\in A\Rightarrow x\not\in B] \)

Saludos.

20 Mayo, 2021, 11:47 pm
Respuesta #4

manooooh

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

Tengo como hipótesis que \( A\cap B=\emptyset \). Bajo esa hipótesis quiero probar que si \( x\in A \) entonces \( x\in A-B \).

Entonces considero mis DOS hipótesis \( A\cap B=\emptyset \) y \( x\in A \)...

Claro. Gracias. Sólo una observación, se sobreentiende que estamos diciendo "y para todo \( x \), \( x\in A \)...".

Curiosamente no se muy bien que significa "\( A\cap B=\emptyset \) \( \to \) \( x\in A \)". ¿Esa flechita ahí en medio que significa?.

Por que de \( A\cap B=\emptyset \) no se deduce que \( x\in A \).

En todo caso quizá te refieras a algo así:

\( A\cap B=\emptyset \to [x\in A\Rightarrow x\not\in B] \)

Exacto. Usé \( \to \) para referirme al si...entonces, pasa que en LaTeX es más rápido usar \to que \implies. ;D Aunque en el primer mensaje no usé \to, no estoy bien de la cabeza.

¿Entonces cómo se pasa de \( A\cap B=\emptyset \to [\forall x\colon x\in A\to x\not\in B] \) a "Por hipótesis sabemos que \( A\cap B=\emptyset \) y para todo \( x \), \( x\in A \). Luego..."?

Por otro lado, si es posible responder a esto, que es lo más importante:

En realidad me interesaba saber qué cosas se le puede marcar a la demostración que presenté en el primer mensaje, como una especie de corrección. (...)

Saludos