Ejercicios N 1 (MAT 021)

Universidad Técnica Federico Santa María

Departamento de Matemática
Marzo 2009

1. Lógica y conjuntos
1. Sean u; v proposiciones. Considere

u v u v
V V F
V F F
F V V
F F V

a) Demuestre que (u v) () u:
b) Si
p : (u =) v) [u =) (v =) u)]
Determine el valor de verdad de u y v de modo que la proposición p sea verdadera.
c) ¿ Es un operador lógico conmutativo?

2. Simpli…que:
[p =) (q _ r)] ^ [p ^ q =) r]

3. Simpli…que:
p ^ r =) [p _ (p ^ r ^ q)]

4. Si u : (p Y q) =) (p _ r) es una proposición falsa. Determine el valor de verdad de:

(q () r) ^ (p =) q)

5. Considere A = f 2; 1; 0; 2g y B = f1; 2; 3; 3g y la proposición:

P : (8x 2 A) (9y 2 B) (x + y 2 A B) =) x2 + y 1 es par ^ xy > x + y

Determine el valor de verdad de P :

1
 6. Sean A = f 2; 0; 4g y B = f3; 6; 9g : Determine el valor de verdad de:

a) (9x 2 A) (8y 2 B) (x y =) x = y)
b) (8x 2 A) (9y 2 B) (x + y 2 > 0 ^ x < y)

7. Sean A = f1; 2; 3g y B = f 1; 0; 1g :

a) Determine el valor de verdad de p de…nida por:

p : (8x 2 A) x2 + 1 x =) (9y 2 B) (y + 1 = 3)

b) Escriba una proposición equivalente a la negación de p:

8. Determine el valor de verdad de la proposición:

(9x 2 R) (8y 2 R) (x + y < 10)

9. Demuestre que:

a) A = (A \ E) [ (A \ E C ); para cualquier E:
b) A B () A \ B C = ?:
c) [A [ B = A [ C ^ A \ B = A \ C] =) B = C:

10. Sea un conjunto no vacío. Sea : P ( ) ! [0; 1] una función que satisface las siguientes
condiciones:
( )=1
(1)
(A [ B) = (A) + (B) ; para A \ B = ?

a) Demuestre que satisface las siguientes propiedades:

1) (?) = 0
2) AC = 1 (A)
3) A B =) (A) (B)
4) (A B) = (A) (B)
5) (A [ B) = (A) + (B) (A \ B)
b) Sea B . De…na B : P ( ) ! [0; 1] por:

(A \ B)
B (A) =
(B)

donde satisface las condiciones en (1) de la de…nición. Demuestre que B también

satisface las condiciones en (1).

2
 c) Sea un conjunto …nito y P : P ( ) ! [0; 1] de…nida por:

jAj
P (A) =
j j

Demuestre que P satisface las condiciones en (1) de la de…nición.

11. Sean f : X ! Y una función, A X yB Y . De…na:

i) f (A) = ff (a) : a 2 Ag Y
1
ii) f (B) = fa 2 X : f (a) 2 Bg

a) Demuestre que:
1) f (A [ B) = f (A) [ f (B)
2) f (A \ B) f (A) \ f (B)
3) f 1 (A \ B) = f 1 (A) \ f 1
(B)
4) f 1 (A [ B) = f 1 (A) [ f 1
(B)
5) A B =) f (A) f (B)
6) f (?) = ?
7) f 1 (?) = ?
b) Interprete en el sentido de i) y ii) la proposición:

(8" > 0) (9 > 0) (jx pj < =) jf (x) Lj < ")

Haga un esquema grá…co de la situación.

12. En un grupo de 150 personas, 45 practican natación, otras 40 practican ciclismo y 50

atletismo. Asimismo, 32 personas practican atletismo pero no ciclismo, 27 practican
atletismo y natación y, por último, 10 practican los tres deportes.

a) ¿Cuántas personas practican solamente atletismo?

b) Si 21 personas practican ciclismo y natación ¿Cuántas personas del grupo no realiza
ninguna de las tres actividades?.

13. Se sabe que en un grupo de 20 personas, 10 estudian música, 7 estudian fotografía,

4 estudian pintura, 4 estudian música y fotografía, 3 estudian música y pintura, y 1
estudia música, fotografía y pintura.

a) ¿Cuántas personas sólo estudian fotografía?

b) ¿Cuántas personas sólo pintura?

3
2. Orden en R
1. Demuestre que:
1
a) a 2 R+ =) a + a
2
x2 +2x 8
b) Si jx 2j < 3; entonces x+3
< 14:
c) 0 < a < b =) a2 < b2
d) jx 4j < 2 =) jx 3j < 1
e) (8" > 0) (a < b + ") =) a b:
f ) Sean p; q 2 R tales que jp qj < "; para todo " > 0; entonces p = q:

3. Ecuaciones e inecuaciones
Resuelva:
jxj 2
1. x 1
= jxj
p p
2. x2 + x + 1 < x + 6 + 1
p p p
3. 3 2 x + 2 x 3
jx 2j

4. jjxj 2j + jj2xj 3xj < 5

5. jjx 1j + 2j x
x2 x+2
6. x2 +x 42
0