Autor Tema: Inclusiones y producto cartesiano

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

23 Febrero, 2008, 05:18 pm
Leído 2328 veces

Goldbach

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 107
  • Karma: +0/-0
  • Sexo: Masculino
A ver si me pueden ayudar con la demostración de estas dos:

a)  Si \( A\subseteq{X} \) y \( B\subseteq{Y}, \quad (A\times{B})^c=(A^c\times{Y})\cup{(X\times{B^c)}} \)

b)  Si \( A, B, C, D\neq{\emptyset}, \quad A\times{B}\subseteq{C\times{D}}\Longleftrightarrow{A\subseteq{C} \wedge {B\subseteq{D}}} \)

24 Febrero, 2008, 12:22 am
Respuesta #1

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Ahora no lo veo tan claro, pero creo que para la b) basta con pedir que A y B sean no vacíos. Espero me corrigan si estoy equivocado.

24 Febrero, 2008, 12:33 am
Respuesta #2

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Para la b) :

-) Suponiendo A y B  no vacíos.
 \( \quad A\times{B}\subseteq{C\times{D}}\Longleftarrow{A\subseteq{C} \wedge {B\subseteq{D}}} \)


Como cualquier elemento de un producto \( A\times{B} \) es un par ordenado y como A,B son no vacíos hay algún par ordenado en el producto \( A\times{B} \). Quieres ver que cualquier elemento de \(  A\times{B} \) está en \( C\times{D}} \).


\( <x,y>\in{A\times{B}}\Longleftrightarrow{x\in{A}} \quad \textsf{y} \quad y\in{B} \). Aquí usa la hipótesis \( {A\subseteq{C} \wedge {B\subseteq{D}}} \).


Spoiler
Ahora, como todo elemento de A está en C y todo elemento de B está en D. Se tiene lo que quieres. Es decir:


\( {x\in{A}} \quad \textsf{y} \quad y\in{B}\Longrightarrow{{x\in{C}} \quad \textsf{y} \quad y\in{D}} \)

Por lo tanto, \( <x,y>\in C\times{D} \)
[cerrar]

Saludos,

<x,y>, par ordenado


24 Febrero, 2008, 12:43 am
Respuesta #3

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Para ver que

\( \quad A\times{B}\subseteq{C\times{D}}\Longrightarrow{A\subseteq{C} \wedge {B\subseteq{D}}} \)
si A, B son no vacíos, trabaja (prueba) dos casos:


I) \( \quad A\times{B}\subseteq{C\times{D}}\Longrightarrow{A\subseteq{C} } \)


Como A es no vacío, existe al menos un elemento \( x\in{A} \). Quieres ver que \( x\in{C} \). Al mismo tiempo, como B es no vacío, hay un elemento \( y\in{B} \). Por lo tanto \( <x,y> \in {A\times{B}} \). Sigue...

Spoiler
\( <x,y> \ \in \ {A\times{B}}\Longrightarrow{<x,y> \ \in \ {C\times{D}}}  \) por hipótesis. Esto implica \( x \ \in {C} \)
[cerrar]

II)\( \quad A\times{B}\subseteq{C\times{D}}\Longrightarrow{{B\subseteq{D}}} \)

Análogo al caso I).

25 Febrero, 2008, 10:29 am
Respuesta #4

Luis Fuentes

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

 Para el a:

 i) \( (A\times B)^c\subset (A^c\times Y)\cup (X\times B^c) \).

\(  (x,y)\in (A\times B)^c\quad \Rightarrow{} \quad (x,y)\in X\times Y,\quad (x,y)\not\in (A\times B) \)

 De ahí se deduce que \( x\in X \), \( y\in Y \) y:

\(  x\not\in A \)

 ó

\(  y\not\in B \)

 Luego:

 \( (x,y)\in A^c\times Y \) ó \( (x,y)\in X\times B^c \) y por tanto \( (x,y) \) está en la unión de ambos.

 Intenta ahora la otra inclusión. Es darle la vuelta al razonamiento anterior.

Saludos.