Documentos de Académico
Documentos de Profesional
Documentos de Cultura
11 12 MD Ejercicios1 PDF
11 12 MD Ejercicios1 PDF
de INGENIERÍA INFORMÁTICA
Curso 2011/12
Matemática Discreta
Relación de Ejercicios 1
Álgebra de Conjuntos
1. Establece si son verdaderas o falsas las siguientes afirmaciones:
Determina: a) P ∩ I, b) P ∩ D, c) D ∩ T , d ) D ∩ S, e) I ∩ S.
Describe el complementario de: f ) P , g) I, h) D.
Determina: i ) P ∪ I, j ) P − I, k ) D ∩ I.
1
5. La operación 4 diferencia simétrica de los conjuntos A y B se define:
A 4 B = {x ∈ U | x ∈ A ∧ x 6∈ B ∨ x ∈ B ∧ x 6∈ A }
Relaciones
6. Sea R = {(a, b), (b, d), (c, b), (d, a)} una relación binaria definida sobre el conjunto
A = {a, b, c, d}
R = {(1, 1), (2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4), (4, 2), (4, 3), (4, 4)}
xRy ⇐⇒ x2 + 2y = 100
aRb ⇐⇒ a ≤ b + 1
12. En el conjunto Q de los números racionales se define una relación binaria R de la siguiente forma:
a c
R ⇐⇒ c = 2a + b y d=b
b d
Prueba que es una función y estudia si es inyectiva y si es sobreyectiva.
f:Z×Z → Z y g: Z → Z × Z
(a, b) 7→ a − b a 7→ (a, −a)
a) Determina g ◦ f y f ◦ g.
a) 7n − 2n es múltiplo de 5.
b) 22n − 1 es múltiplo de 3.
a1 = 1
an = an−1 + 2n − 1, n ≥ 2
19. Para cada n ∈ N, sea p(n) : “n2 + n + 11 es primo”. Comprueba que p(1), . . . , p(9) son todos
verdaderos. Estudia si para todo n es verdadero p(n).
20. Para cada n ∈ N, sea p(n) : “3n+2 es múltiplo de 3”. Comprueba que la implicación p(k) =⇒ p(k+1)
es verdadera para cada k ∈ N y determina si p(n) es verdadero para todo n ∈ N.
f0 = 0, f1 = 1,
fn = fn−1 + fn−2 , n≥2
! !
1 1 fn+1 fn
Siendo F = , demuestra por inducción que F n = para todo entero n ≥ 1
1 0 fn fn−1
g0 = a g1 = b
gn = gn−1 + gn−2 n≥2
Demuestra por inducción que gn = afn−1 + bfn , para todo n ≥ 2, en donde fn es la sucesión definida
en el ejercicio 21.