1.

Demostrar utilizando inducción matemática:

𝑛
3𝑛 − 1
𝑛
∀𝑛 ∈ ℕ, ∑ 3 − 1 =
2
𝑖=1

Comprobamos p(1) es verdadera, donde 𝑛 = 1

1
1
31 − 1 3−1
∑3 − 1 = → 3−1= →2=1
2 2
𝑖=1

El principio de inducción no se cumple

2. Sean a y b enteros positivos, y suponga que Q se define recursivamente como sigue:

0 𝑠𝑖 𝑎<𝑏
𝑄(𝑎, 𝑏) = {
Q(a + 2b, b) + 6 si a≥b

a) Encuentre:
i) Q(12,9)
ii) Q(5,6)

b) Explique con sus propias palabras, ¿qué hace la función Q?

3. Suponga que 𝑎 = 40 𝑦 𝑏 = 62
a) Exprese a y b como un producto de primos.
𝑎 = 40 𝑏 = 62
40 2 62 2
20 2 31 31
10 2 1
5 5
1
Rta. 40 = 23 ∗ 5 62 = 2 ∗ 21
b) Encuentre 𝒎𝒄𝒅 (𝒂, 𝒃) 𝒚 𝒎𝒄𝒎 (𝒂, 𝒃)
Cociente 1 1 14 4 2
62 40 22 18 4 2
residuo 22 18 4 2 0

𝑚𝑐𝑑 = 2
𝑎∗𝑏 62 ∗ 40
𝑚𝑐𝑚 = = = 1240
𝑚∗𝑐∗𝑑 2
c) Compruebe que 𝑚𝑐𝑑 (𝑎, 𝑏) = |𝑎𝑏|/𝑚𝑐𝑑(𝑎, 𝑏)
𝑚𝑐𝑑 (2) = |40 ∗ 62|/𝑚𝑐𝑑(2)
2 = |40 ∗ 62|/2 → 2 = |2480|/2 → 2 = 1240 Rta. no es igual.
d) Compruebe que 𝑚𝑐𝑑 (𝑎, 𝑏) = |𝑎𝑏|/𝑚𝑐𝑚(𝑎, 𝑏)
𝑚𝑐𝑑 (2) = |40 ∗ 62|/𝑚𝑐𝑑(1240)
2 = |40 ∗ 62|/1240 → 2 = |2480|/1240 → 2 = 2 Rta. sí es igual.

4. Encuentre todos los números entre 1 y 100 que son congruentes con 4 módulo m =11.
100 ≡ 4(𝑚𝑜𝑑11) 𝑝𝑢𝑒𝑠 5|(100 − 4)
5. Encuentre el 𝟑𝟑𝟖𝟓 𝒚 𝟗𝟎𝟕𝟓, utilizando el Algoritmo Euclidiano.
Cociente 2 1 2 7 2 4 3
9075 3385 2305 1080 145 65 15 5
residuo 2305 1080 145 655 15 5 0

Rta. 𝒎𝒄𝒅 𝒅𝒆 𝟑𝟑𝟖𝟓 𝒚 𝟗𝟎𝟕𝟓 𝒆𝒔 𝟓

6. Realice:
a) La operación 54082 +AEFA3 entre hexadecimales.
5 4 0 8 2
+AE FA 3
10 3 0 2 5
b) Con base en la respuesta anterior, pásela a sistema octal.
1 1 0 0 1 0 0 1 0 0 1 1 1 0001
65536 32768 16384 8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 1

011 001 001 001 110 001

→ 3111618
421 421 421 421 421 421

7. Explique el algoritmo de la resta entre binarios, dé un ejemplo de esta operación.

Rta. la resta entre números binarios se opera de la misma forma que el sistema decimal, pero la
diferencia es que al llevar uno, el número que sobra se restar a la siguiente columna o posición de
la cifra binaria. Pero cuando se resta 0 -1 esta operación no se desarrolla de la forma tradicional,
ya que, para el sistema binario, los números negativos se representan de forma distinta y además
en una cifra no puede existir un número negativo y para poder restar esta cifra se tiene que pedir
prestado a la columna siguiente a la izquierda y luego restar el numero aumentado en la siguiente
posición hacia la izquierda.
Ej.
101101
-100111
000110
8. Explique la importancia del sistema hexadecimal en el manejo digital de los colores.
a) Dé un ejemplo aplicativo.

Pues bien, cada par de caracteres perteneciente a cada color se basa en esta
escala formada por 16 caracteres (10 números y 6 letras):

0123456789ABCDEF
Donde 0 es la mínima presencia del color, y F es 15 veces esa mínima
presencia. Es decir, cuánto más arriba en la escala esté la cantidad de rojo,
verde o azul seleccionada, ese color añadido a la mezcla será más brillante. Por
el contrario, cuanto más abajo, el color estará más saturado.
Así, una vez está definida la intensidad de cada uno de los colores, cuando el
explorador lo va a visualizar, va añadiendo en orden cada uno hasta que resulta
la mezcla final.

Con este sistema tan sencillo, un ordenador de 24 bits puede reproducir

hasta 16,777,216 colores diferentes, una cantidad nada desdeñable, sobre todo
teniendo en cuenta que el ojo humano tan solo puede distinguir 10 millones.
Share