Autor Tema: Teoría de conjuntos

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

21 Febrero, 2008, 05:13 pm
Leído 7130 veces

Goldbach

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 107
  • Karma: +0/-0
  • Sexo: Masculino
Tengo problemas con este ejercicio de teoría de conjuntos. El ejercicio dice así:

Razónese cuáles de los siguientes enunciados son ciertos:
i)    \( A\cap{B}=A\cap{C} \) y \( A\cup{B}=A\cup{C}\Longrightarrow{B=C} \)
ii)   \( (A\cup{B})-A=B \)
iii)   \( A\cap{B}\cap{C}=(A\cap{B})-[(A-C)\cap{(B-C)}]  \)
iv)   \( A-B=A-C\Longleftrightarrow{A\cap{B}=A\cap{C}} \)
v)   \( (A\cap{B})^c\cap{(A\cap{C}})^c=(A\cap{B}\cap{C})^c \)
vi)  \( (A\cap{B})\times{(C\cap{D})}=(A\times{C})\cap{(B\times{D})} \)
vii)  \( (A\cup{B})\times{(C\cup{D)}}=(A\times{C})\cup{(B\times{D})} \)

Creo que son todas ciertas menos ii), v) y vii); pero he llegado a esa conclusión sin rigor matemático alguno y sin demostrar nada.

21 Febrero, 2008, 07:09 pm
Respuesta #1

Lambda

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

me parece que todas están correctas salvo una; la vii que creo que es verdadera por lo siguiente:

\( (x,y) \in{}(A\cup{B}) \times{} (C\cup{D)} \Longleftrightarrow{} (x\in{A}\vee x \in{B}) \wedge (y\in{C} \vee y \in{D)} \Longleftrightarrow{} (x \in{A} \wedge y \in{C}) \vee (x \in{B} \wedge y \in{D}) \Longleftrightarrow{}(x,y) \in{} (A\times{C}) \cup{} (B\times{D}) \)


Saludos,

21 Febrero, 2008, 07:39 pm
Respuesta #2

Luis Fuentes

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

 No, la vii) es falsa. Ejemplo:

\(  A=\{1\} \)
\(  B=\emptyset \)
\(  C=\emptyset \)
\(  D=\{2\} \)

 Entonces:

\(  (A\cup B)\times (C\cup D)=\{1\}\times \{2\} \)

 Pero:

\(  (A\times C)\cup (B\times D)=\emptyset \)

 Esta tiene que ser tu forma de probar aquellas que son falsas: encontrar un ejemplo concreto donde fallan.

 Las que son ciertas has de probarlas en general. Por ejmplo para la i)

 Supongamos que \( A\cap B=A\cap C \) y \( A\cup B=A\cup C \) y veamos que entonces \( B=C \).

 Primero verificaremos que \( B\subset C \).

 Sea \( b\in B \). Entonces \( b\in A\cup B=A\cup C \) y de ahí \( b\in A \) ó \( b\in C \):

 - si \( b\in C \), listo tenemos lo que queremos.

 - si \( b\in A \), entonces \( b\in A\cap B=A\cap C \) y por tanto \( b\in C \).

 Análogamente se prueba que \( C\subset B \).

 Inténtalo ahora con las demás. Te puede simplificar las cosas utilizar las propiedades del álgebra de conjuntos (leyes de De Morgan, asociativa, distributiva,...).

Saludos.

21 Febrero, 2008, 08:57 pm
Respuesta #3

gamma

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 128
  • Karma: +0/-0
Hola yo tambien tengo problemas, sean \( A,B\subseteq{X} \). Pruebese que son equivalentes:
\( i)A\subseteq{B} \) \( ii)A\cap{B} = A \) \( iii)A\cup{B} = B \) \( iv)B^{c}\subseteq{A^{c}} \) \( v)A\cap{B^{c}\ = \emptyset} \) \( vi)B\cup{A^{c} = X} \)


Seria correcto poner \( i)\Longleftrightarrow{ii)} \) \( ii)\Longleftrightarrow{iii)} \) ... \( vi)\Longleftrightarrow{i)} \) ¿O todas estan implicadas entre ellas? No entiendo, para probar \( ii)\Longleftrightarrow{iii)} \) primero probariamos la implicación hacia un lado y luego hacia el otro distinguiendo para cada caso la hipotesis y la tesis, sería necesario utilizar la propiedad \( i) \)?

¡Gracias!

22 Febrero, 2008, 05:54 am
Respuesta #4

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Si te fijas mostrando lo siguiente

\( i)\Longrightarrow ii)\Longrightarrow iii)\Longrightarrow iv)\Longrightarrow v)\Longrightarrow vi)\Longrightarrow i) \)

 Se prueban todas las equivalencias pedidas.

 Intenta seguir el camino que sugiero y si tienes algun problema en algún paso o no comprendes algo, no dudes en preguntar.

Saludos.

23 Febrero, 2008, 01:08 am
Respuesta #5

FerLC

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 45
  • Karma: +0/-0
  • Sexo: Masculino
Tengo problemas con este ejercicio de teoría de conjuntos. El ejercicio dice así:

Razónese cuáles de los siguientes enunciados son ciertos:
i)    \( A\cap{B}=A\cap{C} \) y \( A\cup{B}=A\cup{C}\Longrightarrow{B=C} \)
ii)   \( (A\cup{B})-A=B \)
iii)   \( A\cap{B}\cap{C}=(A\cap{B})-[(A-C)\cap{(B-C)}]  \)
iv)   \( A-B=A-C\Longleftrightarrow{A\cap{B}=A\cap{C}} \)
v)   \( (A\cap{B})^c\cap{(A\cap{C}})^c=(A\cap{B}\cap{C})^c \)
vi)  \( (A\cap{B})\times{(C\cap{D})}=(A\times{C})\cap{(B\times{D})} \)
vii)  \( (A\cup{B})\times{(C\cup{D)}}=(A\times{C})\cup{(B\times{D})} \)

Creo que son todas ciertas menos ii), v) y vii); pero he llegado a esa conclusión sin rigor matemático alguno y sin demostrar nada.

la v) es un ejercicio que pregunte hace un tiempo... aca esta el link

http://www.rinconmatematico.com/foros/index.php?topic=9876.0

y aca esta la demostracion hecha

\( A\cap{(B - C)}=(A\cap{B}) - (A\cap{C})

A\cap{(B\cap{C^c})}=(A\cap{B})\cap{(A\cap{C})^c}

A\cap{(B\cap{C^c})}=(A\cap{B})\cap{(A^c\cap{C^c})

A\cap{(B\cap{C^c})}=(A\cap{B}\cap{A^c})\cup{(A\cap{B}\cap{C^c})}

A\cap{(B\cap{C^c})}=\emptyset\cup{(A\cap{B}\cap{C^c})}

A\cap{(B\cap{C^c})}=(A\cap{B}\cap{C^c}) \)

Algunos ejercicioes estan en la guia de actividades que me dieron jaja

Saludos ;D

23 Febrero, 2008, 01:51 pm
Respuesta #6

Goldbach

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 107
  • Karma: +0/-0
  • Sexo: Masculino
Ya conseguí demostrar todas. Gracias por la ayuda.