UNIVERSIDAD DEL BO-BO

Facultad de Ciencias Departamento de Matemtica UBB 2013 FACULTAD DE CIENCIAS

DEPARTAMENTO DE MATEMTICA
MH-CP-PJ-AC-GT/ AC
Carreras:IE-CI

Trabajo en clases-Modulo 1 de Algebra I (Logica

y Conjuntos)
Primer Semestre del 2014

1. Sean las siguientes proposiciones:

p: Paola es feliz,
q: Paola pinta un cuadro,
r: Renzo es feliz.

Formalize las siguientes sentencias:

I. Si Paola es feliz y pinta un cuadro entonces Renzo no es feliz

II. Si Paola es feliz, entonces ella pinta un cuadro
III. Paola es feliz solo si ella pinta un cuadro

2. Sean las siguientes proposiciones:

p: x es un nmero primo,
q: x es impar.

Formalize las siguientes sentencias:

I. x es primo es condicin suficiente para que x sea impar

II. x es impar es condicin necesaria para que x sea primo

3. Dada las proposiciones:

I. (p q) [p q].
II. (p q) [p q].
III. (p q) ( p q).

Indicar cul (es) es (son) una contradiccin (F).

4. Simplificar las siguientes proposiciones:

I. [(( p) q) (r r)] ( q).

II. [( q p) ( p q)] (p q).

5. Sabiendo que el valor de verdad de p es falso, de q es verdad y de r es verdad. Decidir el valor de

verdad de las proposiciones:

I. (p q) (r q)
II. ( p q) (p r)
III. ( p q) r
IV. ( p (q r))

6. Calcule las tablas de verdad para las siguientes proposiciones:

(p p) p
p (p p)
(p q) (p q)

1
 UNIVERSIDAD DEL BO-BO
Facultad de Ciencias Departamento de Matemtica UBB 2013 FACULTAD DE CIENCIAS
DEPARTAMENTO DE MATEMTICA
MH-CP-PJ-AC-GT/ AC
Carreras:IE-CI

[p (q r)] [(p r) q]
p (q p)
(p q) (p q)
7. Use la tabla de verdad para verificar que las siguientes proposiciones corresponden a tautologa,
contingencia o contradiccin.
(p (q r)) ((p q) (p r))
(p q) ( q p)
( p q) ((p r) q)
(p q) (p q)
(p (q r)) (r p)
8. Consideremos los siguientes predicados:
P(x, y) : x > y
Q(x, y) : x y
R(x) : x 7 = 2
S(y) : y > 9
El universo de discusin es el de los nmeros reales, dar el valor de verdad de las siguientes
proposiciones:
(i.) (x) R(x)
(ii.) (y) [ S(y)]
(iii.) (x)(y) P(x, y)
(iv.) (y)(x) Q(x, y)
(v.) (x)(y) [P(x, y) Q(x, y)].
9. De los siguientes conjuntos, seale los que son el conjunto vaco:
A = {x R/ x2 + x + 1 = 0}, D = {x R/ x + 5 = 5}
B = {x R/ x < 4 x > 6}, E = {x R/ x < 4 x > 6}
2
C = {x R/x + x 1 = 0}, F = {x R/ x > 4 x no es mayor que 6}.

10. En una encuesta realizada a un grupo de 100 estudiantes de un instituto de idiomas se obtuvo el
siguiente resultado:
28 estudian espaol; 30 estudian alemn; 42 estudian francs; 8 estudian espaol y alemn; 10
estudian espaol y francs; 5 estudian alemn y francs; 3 estudian los tres idiomas.
Cuntos estudiantes toman el frances como nico idioma de estudio?
11. En un campeonato de atletismo interescolar participaron 285 personas entre pblico y atletas.
Todos los atletas recibieron medallas distribuidas de la siguiente manera:
95 reciben medalla de oro; 60 reciben medalla de plata; 130 reciben medalla de bronce; 40 reciben
medalla de oro y plata; 25 reciben medalla de plata y bronce; 65 reciben medalla de oro y bronce;
20 reciben las tres medallas.
Qu cantidad de personas estuvieron como espectadores?

2
 UNIVERSIDAD DEL BO-BO
Facultad de Ciencias Departamento de Matemtica UBB 2013 FACULTAD DE CIENCIAS
DEPARTAMENTO DE MATEMTICA
MH-CP-PJ-AC-GT/ AC
Carreras:IE-CI

Ejercicios para el alumno-Modulo 1 de Algebra I (Logica

y Conjuntos )
Primer Semestre del 2014

1. Sea A: Aldo es Italiano y B: Bob es Ingls. Formalize las siguientes sentencias:

I. Aldo no es Italiano
II. Aldo es Italiano mientras Bob es Ingls
III. Si Aldo es Italiano entonces Bob no es Ingls
IV. Aldo es Italiano o si Aldo no es Italiano entonces Bob es Ingls
V. Aldo es Italiano y Bob es Ingls, o ni Aldo es Italiano ni Bob es Ingls

2. Considere las siguientes proposiciones:

A: Angelo viene a la fiesta,

B: Bruno viene a la fiesta,
C: Carlo viene a la fiesta,
D: David viene a la fiesta.

Formalize las siguientes sentencias:

I. Si David viene a la fiesta entonces Bruno y carlos vendrn

II. Carlo va a la fiesta solo si Angelo y Bruno no van
III. David viene a la fiesta si y solo si Carlo va y Angelo no
IV. Si David va a la fiesta, entonces, si Carlos no va entonces Angelo ir
V. Una condicin necesaria para que Angelo vaya a la fiesta, es que, si Bruno y Carlo no van,
David va a la fiesta

3. Use la tabla de verdad para verificar que las siguientes proposiciones corresponden a tautologa,
contingencia o contradiccin.

(p q) ( q p)
(p q) (p q)
((p q) r) (p q)
(p q) (p (r q)) (q ( r p))

4. Traducir lo siguiente en forma simblica:

I. A todo el mundo le gusta.

II. Alguien grito pidiendo ayuda y llamo a la polica.
III. Nadie puede ignorarla.
IV. Todos los estudiantes duermen hasta tarde los sbados.
V. Hay un nio que le tiene miedo a los patos.

5. Indicar si los siguientes cuantificadores son verdaderos o falsos, donde x e y son nmeros enteros.

(a) (x) (y) (2x y = 0)

(b) (y) (x) (2x y = 0)

3
 UNIVERSIDAD DEL BO-BO
Facultad de Ciencias Departamento de Matemtica UBB 2013 FACULTAD DE CIENCIAS
DEPARTAMENTO DE MATEMTICA
MH-CP-PJ-AC-GT/ AC
Carreras:IE-CI

(c) (x) (y) (x 2y = 0)

(d) (y) (z) (y + z = 100)

6. Negar los siguientes cuantificadores:

(a) (x)(P(x) Q(x))

(b) (x)(y)[x < y ((z)(x < z < y))]
(c) Todos los estudiantes duermen hasta tarde los sbados.
(d) Hay un nio que le tiene miedo a los patos.

7. Si: A = {3; 4; 6}, B = {2; 5; 7}, C = {3; 4; 7}, U = {1; 2; 3; 4; 5; 6; 7}

Halle: (A B ) (C A), donde A denota el completo de A.

8. Si los conjuntos A = {a + 1; 8} y B = {5; 2b + 2} son iguales. Calcular el nmero de elementos de

M = {a + 1; b + 2; 2a b; a + b}

9. En una encuesta realizada a 129 televidentes:

37 ven el canal 4; 34 ven el canal 5; 52 ven el canal 2; 12 ven los canales 4 y 5; 17 ven los canales 5
y 2; 15 ven los canales 4 y 2; 40 ven otros canales.
Cuntos televidentes ven los canales 4; 5 y 2?

10. En una clase de 30 alumnos, 14 han sido aprobados en matemtica, 10 en fsica y 5 en ambos
cursos. Cuntos alumnos han sido aprobados en un curso por lo menos?

11. Un conjunto A tiene 42 elementos y otro conjunto B tiene 24 elementos, si AB tiene 52 elementos,
Cuantos elementos tiene A B?

12. De 38 estudiantes que desfilaron en un batalln:

18 usaban anteojos; 9 usaban antojos y saco; 19 llevaban saco; 7 usaban saco y corbata; 20 usaban
corbata; 7 usaban antojos y corbata.
Cuntos estudiantes usaban antojos, saco y corbata?

13. De un total de 750 personas se sabe que: 40 % juegan ftbol, el 70 % juegan bsquet y el 14 %
juegan los dos deportes. cuntas personas no practican ninguno de estos deportes?