Autor Tema: Demostración de conjuntos, inclusión y diferencia simétrica

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

05 Febrero, 2012, 07:40 am
Leído 4546 veces

Itachi

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
¿Cómo demuestro esto sin usar la tabla de verdad?

\( A\vartriangle C\subseteq (A\vartriangle B)\cup (B\vartriangle C) \)

Nota:\( A\vartriangle C \) es la diferencia simétrica entre A y C

Gracias

Perdón había escrito mal la expresión, ya lo corregí.

06 Febrero, 2012, 03:13 am
Respuesta #1

Darío Rivera

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 196
  • Karma: +0/-0
  • Sexo: Masculino
Según tus hipótesis no es demostrable, además \( A\vartriangle B = B\vartriangle A \). Lo que debes hacer es demostrar que no se cumple con un contraejemplo.
\( \displaystyle\sum_{n=0}^{\infty}\dfrac{1}{n!}=e \)

06 Febrero, 2012, 03:02 pm
Respuesta #2

Itachi

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
Lo siento escribí mal la expresión, pero ya la corregí.

06 Febrero, 2012, 11:35 pm
Respuesta #3

Darío Rivera

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 196
  • Karma: +0/-0
  • Sexo: Masculino
Lo siento escribí mal la expresión, pero ya la corregí.

Ok...

Lo que hay que hacer es tomar un elemento en \( (A\vartriangle C) \) y ver que también está en \( (A\vartriangle B)\cup(B\vartriangle C) \), es decir

\( \begin{matrix} \mbox{ Si }x\in{(A\vartriangle C)} & \rightarrow{} & x\in(A\cup{C})\wedge x\not\in{(A\cap{C})} \\ \ & \rightarrow{} & (x\in{A}\vee{x\in{C}}) \\ \ & \rightarrow{} & (x\in{A}\vee{x\in{C}})\vee{x\in{B}} \\ \ & \rightarrow{} & \color{red}[\color{black}(x\in{A}\vee{x\in{B}})\vee{(x\in{B}\vee{x\in{C}})}\color{red}]\wedge{}[(x\not\in{A}\vee{x\not\in{B}})\vee{(x\not\in{B}\vee{x\not\in{C}})}]\color{black} \\ \ & \rightarrow{} & \color{red}\ldots\color{black} \\ \ & \rightarrow{} & ((x\in{A}\vee{x\in{B}})\wedge{}x\not\in(A\cap{B}))\vee{}((x\in{B}\vee{x\in{C}})\wedge{}x\not\in{(B\cap{C})}) \\ \ & \rightarrow{} & x\in{}((A\cup{B})-(A\cap{B}))\vee{}x\in{}((B\cup{}C)-(B\cap{C})) \\ \ & \rightarrow{} & x\in{((A\vartriangle{B})\cup{}(B\vartriangle{C}))} \end{matrix} \)

Saludos!


Editado
\( \displaystyle\sum_{n=0}^{\infty}\dfrac{1}{n!}=e \)

07 Febrero, 2012, 04:49 am
Respuesta #4

Itachi

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
Gracias por la ayuda, pero hay algo que no entiendo. No entiendo esta parte: \( \textrm{Si x}\notin (A\cap C)\longrightarrow{}(x\in{}A\vee x\in{}C) \)
Mi duda es la siguiente: que \( (x\in{}A\vee x\in{}C) \) es lo mismo que \( x\in{} (A\cup C) \), pero entonces, como \( (A\cap C)\subseteq (A\cup C) \), esa es la parte que no entiendo, no estoy seguro si es lícita esa implicación, para mí que "x" no pertenece a la intersección entre A y C implica que "x" no pertenece a A o "x" no pertenece a C, me fundamento en las leyes de De Morgan.

07 Febrero, 2012, 05:44 am
Respuesta #5

Darío Rivera

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 196
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Gracias por la ayuda, pero hay algo que no entiendo. No entiendo esta parte: \( \textrm{Si x}\notin (A\cap C)\longrightarrow{}(x\in{}A\vee x\in{}C) \)
Mi duda es la siguiente: que \( (x\in{}A\vee x\in{}C) \) es lo mismo que \( x\in{} (A\cup C) \), pero entonces, como \( (A\cap C)\subseteq (A\cup C) \), esa es la parte que no entiendo, no estoy seguro si es lícita esa implicación, para mí que "x" no pertenece a la intersección entre A y C implica que "x" no pertenece a A o "x" no pertenece a C, me fundamento en las leyes de De Morgan.

Lo que pasa es que he escrito la misma proposición dos veces  :-\, si ves de nuevo la respuesta verás que ya la edité. Ahora, la proposición \( \textrm{Si x}\notin (A\cap C)\longrightarrow{}(x\in{}A\vee x\in{}C) \) es falsa, pues como tú dices si utilizamos las leyes de morgan lo lógico sería decir que \( \mbox{ Si } x\not\in{(A\cap{C})}\longrightarrow{x\not\in{A}\vee{x\not\in{C}}} \).

Por otro lado, de las reglas de inferencia lógica he tomado

\( p\wedge{q}\longrightarrow{p} \)
\( p\wedge{q}\longrightarrow{q} \)

Que para nuestro caso particular vendría a ser

\( \mbox{ Si } (x\in{(A\cup{C})}\wedge{x\not\in{(A\cap{C})}})\longrightarrow{x\in{(A\cup{C})}}\longrightarrow{x\in{A}\vee{}x\in{C}} \)

Espero que haya quedado claro y cualquier otra duda pregunta...  :D
\( \displaystyle\sum_{n=0}^{\infty}\dfrac{1}{n!}=e \)

07 Febrero, 2012, 05:11 pm
Respuesta #6

Itachi

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
Me quedo claro esa parte, tengo muchas dudas, porque soy nuevo con esto de las demostraciones, y es lo que más me piden en la facultad.
Quiero entender unas cositas más...
En \( (x\in{} A\vee x\in{} C)\Longrightarrow{(x\in{} A\vee x\in{} C)\vee x\in{} B} \), mi duda por qué está bien agregarle
\( \vee x\in{} B \) al antecedente de la implicación, yo lo veo como una especie de truco, pero veo que tiene validez.
Después entiendo que \( {(x\in{} A\vee x\in{} C)\vee x\in{} B\rightarrow{}((x\in{} A\vee x\in{} B)\vee (x\in{} C\vee x\in{} B)) \) por la propiedad distributiva, pero por qué a \( {(x\in{} A\vee x\in{} B) \) puedo agregarle la condición: \( \wedge x\notin (A\cap B) \). Me doy cuenta que hacer eso es necesario para la demostración, pero cómo se justifica.

Bueno muchas gracias.

07 Febrero, 2012, 07:15 pm
Respuesta #7

Darío Rivera

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 196
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Me quedo claro esa parte, tengo muchas dudas, porque soy nuevo con esto de las demostraciones, y es lo que más me piden en la facultad.
Quiero entender unas cositas más...
...

Por lo dices supongo que estudias matemática pura o algo relacionado, muy bn  :D

...
En \( (x\in{} A\vee x\in{} C)\Longrightarrow{(x\in{} A\vee x\in{} C)\vee x\in{} B} \), mi duda por qué está bien agregarle
\( \vee x\in{} B \) al antecedente de la implicación, yo lo veo como una especie de truco, pero veo que tiene validez.
...

Nuevamente he tomado parte en la inferencia lógica con el siguiente argumento

\( p\longrightarrow{p\vee{q}} \)

Lo cual es algo muy fácil de ver si recuerdas la tabla de verdad de conector lógico "\( \vee \)". Lo que pasa aquí es que ya tenemos una proposición verdadera, que para nuestro caso particular viene a ser \( (x\in{} A\vee x\in{} C) \); ahora, lógicamente podemos agregarle otra proposición (no importa si es verdadera o falsa) con el conectivo "\( \vee \)"; llámese \( Q \) esta proposición, entonces tenemos dos casos:

Si \( Q \) es verdadera, entonces

De \( (x\in{} A\vee x\in{} C)\vee{Q} \) resulta

\( \bf{V}\vee{\bf{V}}\longrightarrow{\bf{V}} \)

Si \( Q \) es falsa, entonces

\( \bf{V}\vee{\bf{F}}\longrightarrow{\bf{V}} \)

Como ves no interesa el valor de verdad de \( Q \) al agregarselo a una proposición verdadera, pues no altera el valor de verdad...

...
Después entiendo que \( {(x\in{} A\vee x\in{} C)\vee x\in{} B\rightarrow{}((x\in{} A\vee x\in{} B)\vee (x\in{} C\vee x\in{} B)) \) por la propiedad distributiva, pero por qué a \( {(x\in{} A\vee x\in{} B) \) puedo agregarle la condición: \( \wedge x\notin (A\cap B) \). Me doy cuenta que hacer eso es necesario para la demostración, pero cómo se justifica.
...

Recuerda las propiedades que he mencionado antes

\( p\wedge{q}\longrightarrow{p} \)
\( p\wedge{q}\longrightarrow{q} \)

Entiéndelas de la siguiente forma:

Se tienen dos proposiciones verdaderas llamadas \( p \) y \( q \). Por reglas de inferencia yo puedo "simplificar" y concluir solamente \( p \) o solamente \( q \). Para nuestro casi particular recuerda que hemos concluído ya por definición que \( x\in{(A\cup{C})}\wedge{x\not\in{(A\cap{C})}} \). De esto concluyamos solamente \( x\not\in{(A\cap{C})} \) y desde aquí hagamos lo siguiente

\( \begin{matrix}\mbox{ Si }x\not\in{(A\cap{C})} & \longrightarrow{} & x\not\in{A}\vee{}x\not\in{C}\\ \ & \longrightarrow{} & (x\not\in{A}\vee{x\not\in{B}})\vee{(x\not\in{B}\vee{x\not\in{C}})}\end{matrix} \)

Ahora revisa nuevamente la respuesta de la demostración inicial y verás como actúa esta otra que hemos concluído...

Aunque me has hecho dudas de algunas cosas, la revisaré en unas horas de nuevo!

Saludos!
\( \displaystyle\sum_{n=0}^{\infty}\dfrac{1}{n!}=e \)

08 Febrero, 2012, 02:54 pm
Respuesta #8

Itachi

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
Estoy estudiando Ciencias de la Computación, que está muy relacionada con la matemática, ese ejercicio sobre el que pregunte es de la materia Algebra I, una materia que compartimos los computadores y los matemáticos.

Con respecto a las dudas que tenía, con las explicaciones que me diste lo entendí :aplauso:

Bueno, gracias por tu tiempo y dedicación.

Saludos!

08 Febrero, 2012, 05:34 pm
Respuesta #9

Darío Rivera

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 196
  • Karma: +0/-0
  • Sexo: Masculino
Estoy estudiando Ciencias de la Computación, que está muy relacionada con la matemática, ese ejercicio sobre el que pregunte es de la materia Algebra I, una materia que compartimos los computadores y los matemáticos.
...

También soy un apasionado de la computación!   :)

...
Con respecto a las dudas que tenía, con las explicaciones que me diste lo entendí :aplauso:

Bueno, gracias por tu tiempo y dedicación.

Saludos!

No olvides que hay algunos pasos intermedios que me he saltado, revisa nuevamente la demostración y concluye.

Utiliza que \( \mbox{ Si } \left(x\in{}(B\cup{C})\wedge{}x\not\in{}(A\cap{B})\right)\vee{}\left(x\in{}(A\cup{B})\wedge{}x\not\in{}(B\cap{C})\right)\Longrightarrow{}x\in{}(A\vartriangle{B}) \)

Saludos!
\( \displaystyle\sum_{n=0}^{\infty}\dfrac{1}{n!}=e \)