Ejercicios Varios de Fundamentos de Matemticas.

Medelln, 09/2016

1. Dando razones, verificar que los argumentos a) y b) son vlidos pero que c) no lo es:
a) (p q) r

p s

(Ac p y q son proposiciones)

b) (x) [(P(x) (Q (x)]

(x) [R(x)) Q (x)]

(x) [P(x)) R (x)]

(Ac P(x) y Q(x) son afirmaciones acerca de x en cierto

conjunto referencial U)
c) Algunos polticos son honrados. El Procurador es un poltico. Por tanto el
Procurador es honrado.

2. i) Sean P(x) y Q(x) afirmaciones acerca de x en cierto conjunto referencial U.

Probar que

(x) [(P(x) (Q (x)] [(x) (P(x)) (x) (Q (x)]

Ayuda: Cambie de letras, esto es, utilice que (x) (P(x)) (t) (P (t)), etc., etc.

ii) Considere las siguientes afirmaciones en R:

P(x): x < 1, Q(x): x < 0.
Explicar con estas afirmaciones que (x) (P(x)) (x) (Q (x) no necesariamente
implica que (x) [(P(x) (Q (x)]
3. De un grupo formado por estudiantes que practican ftbol, basquetbol o natacin se
sabe que: 52 son futbolistas; 40 son basquetbolistas; todos los basquetbolistas son
futbolistas; 15 futbolistas practican tambin basquetbol y natacin; y slo 10 practican
nicamente el ftbol Cuntos estudiantes son futbolistas y nadadores pero no
basquetbolistas?
4. Sean A, B, C y D conjuntos. Demostrar que:
(A B) (C D) = (A C) (B D)
5. Comprobar la siguiente tautologa: ([p (q r)] r) (p q)
6. Dando razones, indicar cules de los siguientes argumentos son vlidos y cules no:

i) Si l estudia entonces no debera trabajar. Y si no estudia le tocara hacer los oficios caseros.
Pero l debe trabajar. Por tanto le tocar hacer los oficios caseros.
ii) Si Nacional no gana entonces Medelln gana. O Nacional gana o Itag es tercero. Si Envigado
es segundo entonces Itag no es tercero. Medelln no gana. Por tanto Envigado no es segn
do.
iii) (X) ((S(x) P(x))
(x) (R(x) S(x))
(x)(P(x) [Q(x) R(x) S(x)]

(x)(Q(x)
iv) (x) (y) (E(x) [M(x) N (y)])
[(x) (M(x) (y) (N (y)]
(x)(E(x))
7. Sean A, B, y, C conjuntos. Probar que:
(A C) (C A)= (B C) (C B) A = B 8. En una encuesta que se realiz a 1000
personas de cierta Comuna, se obtuvo la siguiente informacin: 600 padecan problemas
de salud, econmicos y de conocimientos; 200 tenan nicamente dos de tales problemas
y 10 carecan de los problemas anteriores. Hallar el nmero de personas que tenan uno
slo de esos problemas.

9. Suponer que A = [2, 5) y B = (-2, 5] son intervalos en , que C = {1, {2}, C} , D = {0}
y E = {}. Sealar en cada parntesis con V si la afirmacin es verdadera o con F en
caso contrario:

a) E D ( ) b) B A = (- 2, 2) ( ) c) C es un conjunto ( )

d) {2} C ( )
10. En un grupo de cierta asignatura hay 24 matriculados entre hombres y mujeres; 12 de los
matriculados, hombres y mujeres, son costeos; 6 son mujeres; 10 no saben jugar futbol y
solamente hay una mujer, que es costea y no sabe jugar al futbol. Dos de los matriculados
son mujeres, costeas y saben jugar al futbol. Exactamente dos son las mujeres que no saben
jugar al futbol y no son de la costa. Sucede en este grupo algo bastante particular: que todo
hombre costeo juega muy bien al ftbol .Entonces:
a. Cuntos hombres costeos saben jugar ftbol? b. Cuntos en total, hombres y mujeres,
saben jugar ftbol? c. Cuntas mujeres saben jugar ftbol? d. Cuntos hombres no saben
jugar ftbol? e. Cuntos hombres no son costeos? Sugerencia: Considere que U denota el
conjunto de todos los matriculados, hombres y mujeres; C denota el conjunto de todos los
matriculados, hombres y mujeres, que son de la costa; H denota el conjunto de todos los
matriculados hombres y F denota el conjunto de todos los matriculados, hombres y mujeres,
que saben jugar futbol. Respuesta: a-9 b-14 c-3 d-7 e-9