Anda di halaman 1dari 2

Universidad de San Carlos

Facultad de Ingeniera
Matematica para Computacion 1
Lic. Carlos Morales

TAREA 2
 Teora de Conjuntos 

Instrucciones: realice los ejercicios que se le piden a continuacion.

1. Dados los conjuntos:


U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
B = {2, 4, 6, 8}
C = {1, 3, 5, 7, 9}
D = {0, 10}

Realizar:

a) A D
b) A B
c) A C
d) A D
e) (C B) D
f ) (A B C) (C D)
g) A B
h) (B C) D

2. Utilizando propiedades de conjuntos simplifique la siguiente operacion:

[[(A D) (A D)] (A C)] [B (B C)]

3. Demuestre que para cualesquiera conjuntos A, B, C la igualdad (A B) C = (A C) (B C)


es verdadera, utilizando:

a) Una tabla de pertenencia.


b) Propiedades de conjuntos.

4. Sea An = [ 21n , 21n ] para n = 0, 1, 2, 3, 4, . . . donde U = A0 . Realizar:

a) An 4An+1
b)
T
n=1 An
T
c) n=0 An
d)
S
n=1 An
T
e) n=0 An
f ) An 4An+1
5. Demostracion de leyes:

a) Utilice tablas de pertenencia para demostrar:

A (B C) = (A B) (A C)

b) Demuestre por contradiccion que el conjunto vaco es subconjunto de cualquier conjunto.

6. Relaciones y funciones:

a) Demuestre que la relacion R Z Z definida as:


(a, b) R a + b es par.
Es una relacion de equivalencia.
Describa la clase de equivalencia de 4.
Describa la particion de los enteros inducida por R.
Escriba el conjunto cociente Z/R.
b) De una particion P del conjunto de los numeros reales R, tal que |P| = 2
Describa la relacion de equivalencia inducida por P.
c) Si |A| = n
Cuantas relaciones existen de A en A?
Cuantas relaciones existen de P(A) en P(A)?
Cuantas relaciones existen de A A en A A?

7. De un ejemplo de una relacion que sea simetrica y anti-simetrica.

8. De un ejemplo de una funcion de N en N que sea sobreyectiva y NO sea inyectiva.

9. Sea F : R3 R3 , dada por F (x, y, z) := (y, x3 , z 4)

a) Demuestre que F tiene inversa.


b) Encuentre F 1 .

10. Sean A y B dos conjuntos. Si A B = A, Cual o cuales de las siguientes afirmaciones no son
correctas? Justifique su respuesta.

a) B es subconjunto de A.
b) La interseccion entre A y B es B.
c) B es el conjunto vaco.
d ) A es el conjunto vaco.

11. Sea U = [1, 1], para cada n = 1, 2, 3, . . . se define An = (2n , 1]. Encuentre:

a) An 4An+1
b) An
c)
T
n=1 An
S
d ) n=1 An

Anda mungkin juga menyukai