PREVIO TOPOLOGA

1.

Si
F es una familia no vaca de conjuntos, determine en cada caso la veracidad de l
a proposicin y de su Reciproco:
i.

Si

AF

x A

Solucin (v)
Reciproco (v) Si
ii.

Si

AF

x A

Solucin (f)

AF

x A

para todo A

Reciproco (v) Si

para al menos un A

AF

x A para almeno s un

F
iii.

Si

AF

F
Solucin (v)

Reciproco (f) Si
iv.

Si

AF

x A

AF

para almenos un

x A

A x A

Solucin (v)

Reciproco (v) Si

AF

para todo

A F

x A para al menos

3. Suponga conocidos los conjuntos A, B, C y exprese los siguientes conjuntos en

trminos de A, B, C utilizando

i.

D=

{ x : x A ( x B x C) }

Solucin D=A

ii.

(B C)

x A
xB
E= x : x C }

Solucin E=

iii.

y de conjuntos :

( A B) C

x B x C
F= x : x A }

B
A

Solucin F=

A C

C A

A B

A
B ( A C )
-

4. Demuestre las leyes de DeMorgan para uniones e intersecciones de familias.

F=

i.

{ Ai E / i I }
i=I Ai A F A

F =

{A ,B,C, D}
{ Ai 1 i 100 }
{ Ai i N }
{ Ai i (0,1) }
i I
( Ai )

i I
( Ai )

Ai C

i I

Ai C
i I

Demostracin

i=I
x ( Ai )C x i I Ai x Ai i I

i=I
Ai C
x ( Ai ) i I x i I
C

LEYES DE
MORGAN

x iAiI C x iAiI x Ai i I
x Ai x I

C
C
=sea x ( i I Ai )

x iAi I x Ai para algun j I

x Aj c para j j j x Aj

x
i=I Ai C

5. Determine si cada uno de los siguientes subconjuntos de

2

es producto cartesiano de subconjunto de

I.

{( x , y )/ x Z }=Z x R

II.

0,1
{( x , y )/ 0< y 1 }R x

III.

{(x , y )/x < y }R x

IV.

{( x , y ) : x Z y Z } = (-)x

V.

I.
IV.

{( x , y ) : x 2+ y 2<1 }

II.

III.

V.

6. Sea : AB y Ai A y Bi B i =0 v 1 muestre que :

I.

A0 -1( (A0)) y que la igualdad se da si y solo si es uno a uno

Solucin:

: AB

A0

-1( (A0))

x
x A B }

(B0)=
-1

B0= (A0)
(B0)=

{ 1, 3 }

-1(B0)=

Como no es uno a uno se

escribe

{a , b , c }

Contenido

-1((A0))

{ 1, 3,5 }

Luego A0 =

Como es uno a uno

(A0) =

A0

{b , d }
{ 1, 2,3,5 }

-1((A0))=

Demostracin
I.

A0

-1((A0))=

-1 (x)
-1 (x)

x A

(x)

(A0)

-1((A0))
-1((A0))

-1((A0))

Suponemos que es uno a uno

y

(y)

-1((A0))

((A0))

y
II.

A0

(-1 (B0)) B0
Solucin:

y= (-1 (B0))

x
b

(x)=b0

-1(B0) (x)=y

Miro las leyes que tiene B0 y

escribo las imgenes que
tenemos en A

B0 tal que
Una funcin que tenga inverso debe ser 1a1 y
sobreyectiva de lo contrario no podra hallar f-1 pero si
imagen inversa

 y=b
IV.

B0

-1(B0
:AB
-1(B0

)= -1(B0)

)= -1(B0 B

-1(B1)

)= -1(B0)

= 1(B0)

-1(B1 C)

= -1(B1)C

= 1(B0)- 1(B1)
V.

-1(B0
B0,

VIII.

-1(B0

1 (B0)

(A0

(A0

a
a A / B0 (a) B1 }
1)=

1(B1)

)= (A0)

)=

(A1)

{b B / a( A 0 A 1 ), (a)=b }

{b B a A 0 a A 1, (a)=b }

{b B a A 0 ,( a)=b { a } b B a A1, ( a)=b }

= (

IX.

-1(B1)

:AB

)= -1(B0)

A1
A 0 )

(A0

(A0

) (A0)

(A1)

{b B a ( A0 A1 ), ( a)=b }

{b B a A 0 a ,( a)=b }
{b B a A 0 , ( a)=b { n } b B a A1 }
(a)=b

(A0)

(A1)