©® CBR 1

UEA 1112023 MATEMATICAS DISCRETAS PARA LA COMPUTACION

Ejercicios de Conjuntos

Carlos Barrón Romero

Departamento de Ciencias Básicas

División Ciencias Básicas e Ingeniería

UAM AzcapotzalcoOficina: H 1er. piso, 116

Tel. 53189014

©® CBR 2

Ejercicios 1-5

Explicar o demostrar:

1. Cual es la relación de la Lógica Simbólica (funciones proposicionales y operadores) y la teoría intuitiva de conjuntos de Halmos.

2. La asociatividad de conjuntos: (A»B) »C= A»(B »C)

3. Las leyes de morgan de conjuntos: (A»B)c= Ac…Bc

(A … B)c= Ac » Bc

4. La relación: A»B= A»B »(A … B)

5. Que representa y que compone un diagrama de Ven Euler

©® CBR 3Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982

Ejercicios 6-13

6.

7.

8.

9.

10.

12.

11.

13.

©® CBR 4Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982

Ejercicios 14-23

14.

16.

18.

15.

17.

19.

20.

22.

21.

23.

©® CBR 5Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982

Ejercicios 24-31

24.

25.

26.

27.

28.

29.

30.

31.

©® CBR 6Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982

Ejercicios 32-35

32.

33.

34.

35.

©® CBR 7Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982

Ejercicios 36-38

36.

37.

38.

©® CBR 8Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982

Ejercicios 39-41

39.

40.

41.

©® CBR 9Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982

Ejercicios 42-46

42.

43.

44.

45.

46.

©® CBR 10Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982

Ejercicios 47-47

47.

©® CBR 11Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982

Ejercicios 48-51

48.

49.

50.

51.

©® CBR 12Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982

Ejercicios 52-53

52.

53.

©® CBR 13Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982

Ejercicios 54-56

54.

55.

56.

©® CBR 14Matemática Discreta y Lógica, Grassman / Tremblay, Ed. Printice Hall, 1998

Ejercicios 57-6557.

58.

59.

60.

61.

62.

63.

64.

65.

©® CBR 15Matemática Discreta y Lógica, Grassman / Tremblay, Ed. Printice Hall, 1998

Ejercicios 66-68

66.

67.

68.

©® CBR 16

Temas adicionales, relacionados con 69-71

aplicaciones de la Teoría de conjuntos

� Dar una definición o un ejemplo con explicación de los temas:

69.Bases de datos relacionales

70.Data Mining

71.Operación θ (theta) o juntanatural de Bases de Datos relacionales