...................................................................................................

Examen de simulacro: Matemtica para Informtica

...................................................................................................

1. (7 puntos) Utilizando propiedades de sumatorias, compruebe que para cualquier nmero na-
tural n: n
X
2(3j + 4)(j 1) = 2n(n + 3)(n 1)
j=1

2. (7 puntos) En una progresin geomtrica {bn }, el primer trmino es 6 y la razn es 2. Deter-

mine el lugar que ocupa el trmino bp = 6144 y la suma de los trminos de la progresin desde
b0 hasta bp .

3. (7 puntos) Para una progresin aritmtica {an }, se sabe que a4 = 2 y a10 = 10. Hallar el
menor n de modo que al sumar todos los trminos de la progresin, desde a0 hasta el an1 , el
resultado sea mayor que 26.

4. A continuacin se presentan dos ejercicios. Escoja uno y demustrelo por el mtodo de induccin
matemtica.

a) (9 puntos) n N, n 1, se cumple que:

n3
12 + 22 + 32 + . . . + (n 1)2 <
3
b) (9 puntos) n N, n > 0, se cumple que:

15 | 24n 1

5. a) (5 puntos) Resuelva, en base 2, la siguiente operacin:

(F 7)16 (10011)2 + (1010010)2 (111)2 (A)16

Solucin

(F 7)16 (10011)2 + (1010010)2 (111)2 (A)16

= [(11110111)2 (10011)2 ] + (1010010)2 [(111)2 (1010)2 ]

= (1101)2 + (1010010)2 (1000110)2

= [(1101)2 + (1010010)2 ] (1000110)2

= (1011111)2 (1000110)2

1
 = (11001)2

b) (3 puntos) Exprese el resultado obtenido en a) en base 8.

Solucin

Se expresa el (11001)2 en base 10:

(11001)2 = 1 24 + 1 23 + 0 22 + 0 21 + 1 20 = 16 + 8 + 1 = (25)10

Luego, dividiendo 25 entre 8, se obtiene que el cociente es 3 y el residuo es 1; as:

(11001)2 = (25)10 = (31)2

2016
6. (6 puntos) Calcule el residuo del nmero (1780215 + 318 5993) al dividirlo por 7.

Solucin

Se puede comenzar analizando la relacin entre 1780 al divirlo por 7:

1780 2(mod 7) 17805 25 32 4(mod 7)

17805 4(mod 7)

2
17805 42 16 2(mod 7)
178010 2(mod 7)

4
178010 24 16(mod 7)
178040 2(mod 7)[]
[]

Por otro lado:

1780 2(mod 7) 17803 23 1(mod 7)[]

[]

De [] y [] (multiplicando miembro a miembro) se tiene que:

5
178043 2(mod 7) 178043 25 32 4(mod 7)
1780215 4(mod 7)[[^]

Por otra parte, al dividir 318 y 5993 por 7, se obtiene respectivamente que:

318 3(mod 7) 5993 1(mod 7) 318 5993 3(mod 7)[[_]

2
 As, de [^]
y [_]
se tiene que:

1780215 + 318 5993 4 + 3 7 0(mod 7) 1780215 + 318 5993 0(mod 7)

2016
1780215 + 318 5993 0(mod 7)

Por tanto, el residuo buscado es cero.

7. Considere a, b Z, a = 4200 y b = 4680:

a) (3 puntos) Determine el mcd(a, b), utilizando el Algoritmo de Euclides.

Solucin
Sin emplear, el Algoritmo de Euclides, se puede hallar el mcd(a, b) realizando la factori-
zacin prima de cada nmero. Luego se comparan los factores y los exponentes, para ver
cules coinciden.

a = 4200 = 26 3 52
b = 4680 = 23 3 5 79
Entonces, el mcd(a, b) = 23 3 5 = 120

b) (3 puntos) Determine el mcm(a, b).

Solucin
ab 4200 4680
mcm(a, b) = = = 163800
mcd(a, b) 120

c) (3 puntos) Determine el nmero de divisores de a.

Solucin
Como la factorizacin prima de 4200 es 26 3 52 , la cantidad de divisores para a est dada
por:
(6 + 1)(1 + 1)(2 + 1) = 7 2 3 = 54 divisores

d) (3 puntos) Determine los tres divisores menores de a.

Solucin
Tomando como referencia la factorizacin prima de 4200 resuelta en el punto a), los
menores divisores son: 2, 3 y 4