Matem

aticas Discretas 2014-2

Tarea 2
Elosa del Carmen Garca Canseco
4 de septiembre de 2014
INSTRUCCIONES: Escribe las respuestas en el orden que se hicieron las preguntas.
Escribe con letra legible y utilizando la notaci
on apropiadamente. Justifica todos tus
argumentos de forma clara y precisa. El mal uso de la notacion le restara puntos a tu
calificacion.
1. (3 pts) Para cada uno de los siguientes pares de enteros a y b, expresalos en la forma
a = bq + r con 0 r < b,
a) a = 17, b = 3
b) a = 100, b = 12
c) a = 19, b = 13
2. (20 pts) Demuestra que para todo entero n, n5 n es divisible entre 5.
3. (2 pts) Utiliza el algoritmo de Euclides para calcular el M CD(1280, 80)
4. (3 pts) Calcula:
a) 73 mod 5
b) 22 mod 6
c) 8 mod 11
5. (5 pts) Si n Z, calcula (4n2 12n + 3) mod 4.
6. (20 pts) Resuelve las siguientes congruencias para x N.
a) 7x 6 ( mod 5)
b) 6x 5 ( mod 4)
c) 9x 8 ( mod 7)
7. (12 pts) Encuentra la formula cerrada o recursiva de la sucesion xn que describe la
solucion de las congruencias del problema 4.
8. (20 pts) Encuentra la formula cerrada y/o recursiva de las siguientes sucesiones:
1

a)

1 2 3
, , ,...
4 9 16

b) 4, 2, 1, 0.5, 0.25,
c) 1, 3, 6, 10, 15, 21, 28, 36, 45,
d) 2, 5, 10, 17, 26, 37, . . .
9. (15 pts) Encuentra los primeros 5 elementos de las siguientes sucesiones infinitas:
a) an = an1 + 2n, a1 = 2,
b) an = an1 + (n + 4), a1 = 5,
c) an = 2an1 + 1, a1 = 1.

Matem
aticas Discretas 2014-2

Elosa GarcaCanseco

4 de septiembre de 2014