Matematica Discreta I

Univ. Franco Reynaldo Condori Choque

1er. Semestre del 2012
Paralelo
Para resolver un problema se necesita:
Comprender el problema; Concebir un plan, llevar
adelante el plan y examinar la soluci
on obtenida.
F
acil no?

1.

[ (p q) r] [ (p q) r]
(pY q)
(sin tablas de verdad).
8. Empleando leyes logicas, simplificar:
[( p q) ( q p)] (p q).
y tambien simplificar:
(p q) ( p q) ( p q).

Algunos Ejercicios de Logica

1. Simbolizar la siguiente proposicion, negar e interpretar:

Hay alumnos que estudian y trabajan.

9. Simbolizar y alcanzar una conclusion de las siguientes premisas:

O hay tres miembros del comite o hay cinco
miembros.
Si hay tres miembros,entonces no habra empate
de votos.
Si hay cinco miembros, entonces no habra empate de votos.

2. Supongase que sabemos que p q es falso. Proporcionese el valor de verdad de la proposicion:

[(p q) (p q)] p
justifique su respuesta.
3. Usando las leyes de la logica, simplificar:
(p q) (p q)

10. Demostrar: q p a partir de las premisas;

( p q)
s q
p s.

4. Usando equivalencias logicas, simplificar:

[ ( p q) (p q)] [p ( p q r)]
5. Si la proposicion compuesta:
(p q) [(q r) (r q)] (p r)
es falsa, determine los valores de verdad de p, q
y r.

11. Demostrar: t si,

p
q r
qp
t r.

6. Se sabe que: (r q) es verdad, (n r) es falso,

(m n) es verdad, y (p m) es falso. Determinar
el valor de verdad de:
[(m n) (p r)] (m q).

12. Demostrar la validez del siguiente razonamiento:

(p q) (r s); q p s
1

7. Demostrar la siguiente equivalencia:

f :RA
n 7 co

13. Demostrar la validez del siguiente razonamiento:

Premisas: p q; p r; ( s t) r
Conclusion: s q.

(x)(y) : y > x
(y)(x) : y > x
i) Cual es verdadera?, cual es falsa?
ii) Negar la proposicion del inciso a) e indicar
su valor de verdad.

14. Determinar la validez del siguiente razonamiento

por reduccion al absurdo.
P 1. p q
P 2. q r
P 3. s t
P 4. s p

rt

20. Sea A = {2, 3, 4}. Hallar el valor de verdad de la

siguiente expresion.
{x a/[(p(x) q(x)) (p(x) q(x))]}.
Donde p(x) : x 1 es m
ultiplo de 3 y
q(x) : x2 + x + 1 es divisible entre 2.
21. Dada la equivalencia.

15. Justifique o refute el siguiente razonamiento.

qp
qr
ps
s

lm f (x) = L [(0 < |xa| < ) (|f (x)L| < )]

xa

Escriba con todo detalle su negacion.

22. Mediante un ejemplo muestre que:
xy p(x, y) yx p(x, y)
la equivalencia hay negada

16. Demostrar la validez del siguiente razonamiento.

p q
ts
( p t) (t u)
q

23. Mediante un ejemplo muestre que:

x[p(x) q(x)] [x p(x) x q(x)]
la equivalencia hay negada

2.

Ejercicios de Conjuntos

17. Determine la validez del siguiente argumento.

r
ts
pt
qr
pq

s

1. Demuestre que: (AB)C = (AC)(B C)

2. Demuestre que: (A 4 B)c = A 4 B c
3. Demuestre o refute (Una demostracion requiere
un argumento general, pero para refutar, basta
un contraejemplo)
AB =AC y AB =AC B =C

4. Halle un contraejemplo para

AB =BAA=B

18. Determine las negaciones de los siguientes enunciados:

(a) (x Z)(x > 1 x 6).
(b) (x, y Z)(z Z)(x y = z).

5. Demostrar que si A, B y C son conjuntos en

alg
un conjunto Universo U , entonces:
A (B C) = (A B) (A C)

19. Sea la funcion propositional P (x, y) : y > x,

donde x y y son n
umeros naturales. considere
las proposiciones:

f :RA
n 7 co

6. Demostrar que si A, B y C son conjuntos en

alg
un conjunto Universo U , entonces:
(A B) C = (A C) (B C)

18. Si A B y A B = , simplificar
[(A C c ) B] [B (A C)]
19. Demuestre:
(A B = B C) (A C = B C) A = B

7. Demuestre que: b A (A B) B = A.

20. Demuestre que si

A 4 C = B 4 C entonces A = B

8. De una encuesta a 60 personas se recibio la siguiente informacion: 7 personas consumen el producto A y B pero no C, 6 personas consumen el
producto B y C pero no A, 3 personas consumen
el producto A y C pero no B, 50 personas consumen al menos uno de estos productos, 11 personas consumen el producto A y B. Determinar
la cantidad de personas que consumen solamente
un producto.

21. Mediante las leyes de la teora de conjuntos, simplificar lo siguiente.

Ac (AB c )(AB C c )(AB C Dc )...
22. En el examen de dispensacion del prefacultativo,
Felicidad dispone de 48 minutos para resolver to
dos los problemas de Algebra
y Calculo (MAT
99). Si en promedio Felicidad emplea 18 minutos
en resolver cada problema de algebra y 5 minutos en resolver cada problema de calculo. De
cuantas preguntas de algebra y calculo constaba
el examen de MAT 99?

9. Demostrar por contradiccion.

Si D E c = D E
10. Si existe un conjunto C tal que B (A C) =
(B C) A, entonces A B

11. Demostrar:
Si T W = T = W =

23. Demuestre que

(i I)(Y X i) [Y (

12. Demostrar
A4B =A=B

Xi )]

iI

24. De cuantas maneras se pueden colocar 10 objetos en 8 envases, de modo que no se tenga mas
que un objeto en cada envase? Justifique.

13. Si A B, demostrar que:

{[(B A) (B c C)] Ac } B c = Ac
14. Sean A = {x N : 0 < x < 8} y
B = {y N : 0 y 7}
a) Hallar el valor de verdad de la proposicion:
x A : y B; x + y > 6
b) Niegue la proposicion cuantificada del inciso
anterior.

25. Sean (Ai )iI una familia de conjuntos y A un

conjunto. Demostrar que
\
\
(A Ai ) A ( Ai )
iI

iI

26. Sean (Ai )iI una familia de conjuntos y A un

conjunto. Demostrar:
[
[
A ( Ai ) =
(A Ai )

15. Si A B y si (A B) C = , simplificar:
[A (B C)]c [(A C) (A B)c ]c
16. Demuestre:
(Ac B c ) [B (A B)] = B

iI

iI

, donde I es cualquier conjunto de indices.

17. Sea N = {1, 2, 3, ...}. Dados los cpnjuntos

A = {(1)n + n / n N, n < 5}
B = {n N / n|8} y C = {2n / n N, n < 3}.
Hallar (B C) 4 A

f :RA
n 7 co