1.

Demostrar utilizando inducción matemática:

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

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 a=40 y b=62.

a) Exprese a y b como un producto de primos.

Rta 40=2*2*2*5

62= 2*31

b) Encuentre mcd(a, b) y mcm(a, b).

Rta mcd=2
40 62 2
20 31 2
|10 31| 2
|5 31| 5
1 31 31
1

Rta mcm= 2*2*2*5*31=1240

40 62 2
20 31 2
|10 31| 2
|5 31| 5
1 31 31
1
 c) Compruebe que mcd(a, b) = |ab|/mcd(a, b).

4. Encuentre todos los números entre 1 y 100 que son congruentes con 4
módulo m =11.

𝐷 = 𝑑𝑞 + 𝑟
𝐷 = 11 ∗ 1 + 4
𝐷 = 11 + 4
𝐷 = 15

𝐷 = 𝑑𝑞 + 𝑟
𝐷 = 11 ∗ 2 + 4
𝐷 = 22 + 4
𝐷 = 26

𝐷 = 𝑑𝑞 + 𝑟
𝐷 = 11 ∗ 3 + 4
𝐷 = 33 + 4
𝐷 = 37

𝐷 = 𝑑𝑞 + 𝑟
𝐷 = 11 ∗ 4 + 4
𝐷 = 44 + 4
𝐷 = 48

𝐷 = 𝑑𝑞 + 𝑟
𝐷 = 11 ∗ 5 + 4
𝐷 = 55 + 4
𝐷 = 59

𝐷 = 𝑑𝑞 + 𝑟
𝐷 = 11 ∗ 6 + 4
𝐷 = 66 + 4
𝐷 = 70

𝐷 = 𝑑𝑞 + 𝑟
𝐷 = 11 ∗ 7 + 4
𝐷 = 77 + 4
𝐷 = 81

𝐷 = 𝑑𝑞 + 𝑟
𝐷 = 11 ∗ 8 + 4
𝐷 = 88 + 4
𝐷 = 92

4(𝑚𝑜𝑑 11) ≡ 15,26,37,48,59,70,81,92

92 15
Porque 11 = 8 𝑦 𝑟𝑒𝑠𝑖𝑑𝑢𝑜 4 = 11 = 1 𝑦 𝑟𝑒𝑠𝑖𝑑𝑢𝑜 4 así se aplica para todos como
su residuo es igual son congruentes con 4 que es el residuo

5. Encuentre el mcd de 3385 y 9075, utilizando el Algoritmo Euclidiano.

𝑞→ 2 1 2 7 2 4 3
9075 3385 2305 1080 145 65 15 5
𝑟→ 2305 1080 145 65 15 5 0

Rta m.c.d. (9075, 3385)=5

6. Realice:
a) La operación 54082 +AEFA3 entre hexadecimales.

´5 ´4 ´0 8 2
𝐴 𝐸 𝐹 𝐴 3
0 3 0 2 5
b) Con base en la respuesta anterior, pásela a sistema octal.

Decimal Binario Hexagecimal

0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5

0 3 0 2 5
03025
0000 0011 0000 0010 0101

Octa Binario
0 000
1 001
2 010
3 011
4 100
5 101
6 110

000 000 110 000 100 101

0 0 6 0 4 5

Rta. 006045

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

operación.
El algoritmo de la resta en binario es el mismo que en el sistema decimal los
términos que intervienen en la resta se llaman minuendo, sustraendo y
diferencia; la resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando
una unidad prestada de la posición siguiente: 10 - 1 = 1 y me llevo 1, lo que
equivale a decir en decimal, 2 - 1 = 1. Esa unidad prestada debe devolverse,
sumándola, a la posición siguiente
Ejemplo:8–7:

potenci 23 = 8 22 = 4 21 = 2 20 = 1
a
Minuen 1 0 0 0
do
sustrae 1 1 1
ndo
diferen 0 0 0 1
cia

Explico la resta de derecha a izquierda:

Primera columna: 0 – 1, no podemos restar, así que añadimos 2, dejando 2 – 1
es 1. Dejamos 1 en la columna y añadimos 1 a la resta de la próxima columna.
Segunda columna: 0 – 1 – 1 (que nos llevamos de la anterior) , para poder
seguir necesitamos añadir 2, dejando 2 – 1 – 1 es 0. Dejamos 0 en esta
columna y restamos 1 en la próxima.
Tercera columna: 0 – 1 – 1 (que nos llevamos de la anterior), otra vez lo mismo
que en la anterior columna…
Cuarta columna: 1 – 1 (que nos llevamos de la anterior) es 0, así que dejamos
el 0.
Resultado: 1000 + 111 es 0001.
Pasamos 1 de binario a decimal y obtenemos 1.
 8. Explique la importancia del sistema hexadecimal en el manejo digital de
los colores.
El sistema hexadecimal es muy importante en el manejo digital de los colores.
Los colores primarios son el verde, el rojo y el azul. Cualquier otro color es
mezcla de esos tres colores. Según la cantidad de cada color básico
obtenemos unos colores u otros; en el mundo audiovisual se utiliza el sistema
RGB para codificar los colores que se utilizan. El sistema RGB (Reed, Green,
Blue) da información sobre la intensidad de cada color básico para crear el
color que nos interese. La intensidad de un color varía desde 0 hasta 255, y
para no escribir muchas cifras se utiliza un sistema hexadecimal.
De esa forma a cualquier color le corresponde un código de seis dígitos de
forma que los dos primeros corresponden a la intensidad de rojo, los dos
siguientes al de verde y los dos últimos al de azul.

a) Dé un ejemplo aplicativo.
Ejemplo
¿Cuál será el código RGB que le corresponderá a un color si las
intensidades de
colores primarios son Azul = 100, Rojo = 165 y Verde = 215.

Es código que corresponde es A5D764

REFERENCIAS BIBLIOGRAFICAS
http://www.grupoalquerque.es/ferias/2012/archivos/s-_nuevos/sn_hexadecimal.pdf