ESTRUCTURAS DISCRETAS

Guía de Ejercicios

1. Sistemas de Numeración
Convertir los números de base diez a bases: DOS, OCHO, DIECISEIS.
a) 21
b) 111

i) Realizar las operaciones.

a) 11101 – 11
b) 46(16) + 3(16)

2. Valor de Verdad
Dadas las proposiciones:(p, q, r, s, t, w) y la proposición compuesta
(p v q)   (t  q son verdaderas.
Diga ¿Qué proposición es verdadera?
a) t  (s  w)    q  w 
b) (t v q)  r    p  q 

3. Conjuntos
Sean A = {1, 2, 3, 4, 5, 6, 7, 8, 10} y B = {2, 3, 4, 8, 9, 11, 12, 15} dos conjuntos
finitos.
(A B)  (AB)
Graficar el diagrama de Ven correspondiente

4. Relaciones Binarias
Considerando:
A = {x/x  Z, x es impar, -7 <= x <= 7}
R = {(x,y)  A x A / 0 <= (x+y)2 <= 4}
Determinar si R es: Reflexiva, Simétrica, Transitiva, Asimétrica, Antisimétrica.

5.- Induccion Matematica

Probar por Inducción Matemática
n! < 2n, n >= 4, n  N

Página 1 de 1
IT-017 F-244-1