Parcialito N1

Conjuntos-Lgica

Ejercicio 1
Si U = {x N / 1 x 10} es el conjunto universal y A = {1, 4, 7, 10}, B = {1, 2, 3, 4, 5} y
C = {x U / x es par} escribir los elementos de cada uno de los siguientes conjuntos:

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

Ejercicio 2
Determine P ({, a, {a}})

Ejercicio 3
En cada uno de los siguientes tems indicar si la proposicin es verdadera o falsa. Si es verdadera brindar
una demostracin, si es falsa dar un contraejemplo.
a) (A B) (B A) = , para todo par de conjuntos A y B. b) A (B C) = (A B) (A C), para
toda terna de conjuntos A, B, C; c) A (B C) = (A B) C, para toda terna A, B, C.

Ejercicio 4
Para el conjunto X = {t; {t}} determine el valor de verdad (V o F) de cada una de las
siguientes a proposiciones .Justificar.
(a) X (b) {t} X (c) { X (d) {{t}, t,} = X (e) {{t P(X)

Ejercicio 5
Si el conjunto A tiene 5 elementos, el conjunto B tiene 3 elementos, y adems se sabe que
(A B) tiene 2 elementos entonces, cul es la cardinalidad de (AB)?

Ejercicio 6
Sean p: tengo un perro y q: tengo un gato, simplificar la siguiente proposicin y luego
escribir en lenguaje coloquial el resultado.
(p (q)) (p)

Ejercicio 7
Son equivalentes las proposiciones (p q) (p (q)) ?