Paso 3: Actividad colaborativa Unidad 1

Por

Andrea Julieth Macias Lesmes Cód. 1013589127

Teorías de Números 551120

Grupo: 551120_14

Presentado a

Walberto José Roca

Universidad Nacional Abierta y a Distancia UNAD

ECEDU

Octubre 03 de 2019
 2

Introducción

El presente trabajo se realiza con el fin de entender y aclarar los conceptos relativos a inducción

matemática, definiciones recursivas: suma, multiplicación, algoritmo de la división, números primos,

sistema de numeración, máximo común divisor, mínimo común múltiplo, Algoritmo Euclidiano, sistema

binario, resta entre binarios, hexadecimal, octal y la importancia del sistema hexadecimal en el manejo digital

de los colores.

Para ello se presentan unos ejercicios para practicar dichos conceptos.

 3

1. Demostrar utilizando inducción matemática:

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

Base n = 1

31 −1
31−1 = 2

2
30 = 2

1=1

n=k

3𝑘 −1
∑𝑘𝑖=1 3𝑘−1 =
2

Inducción: Probamos n = k+1

3𝑘 −1
3 + 32 + 33 + ⋯ + 3𝑘+1 + 3𝑘 = + 3𝑘
2

3 1 3𝑘+1 1 3𝑘+1 −1
3𝑘 − = −2=
2 2 2 2

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) como

𝑄(12,9)𝑠𝑒 𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑎 𝑎 < 0

ii) Q (5,6) donde a = 5 y b =6

Reemplazamos
 4

(5 + 2(6),6) + 6

(15,6) + 6

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

La función Q, es la representación las ubicaciones de cada una de las parejas y que cumplen el la

ecuación mencionada inicialmente.

3. Suponga que a=40 y b=62.

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

40=2*2*2*5

62= 2*31

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

40 62 2
|20 31| 2

10 31 2
| |
5 31 5

|1 31| 31

mcd= 2

mcm= 2 ∗ 2 ∗ 2 ∗ 5 ∗ 31 = 1240
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.
 5

D=dq+r
D=11*1+4
D=11+4
D=15

D=dq+r
D=11*2+4
D=22+4
D=26

D=dq+r
D=11*3+4
D=33+4
D=37

D=dq+r
D=11*4+4
D=44+4
D=48

D=dq+r
D=11*5+4
D=55+4
D=59

D=dq+r
D=11*6+4
D=66+4
D=70

D=dq+r
D=11*7+4
D=77+4
D=81

D=dq+r
D=11*8+4
D=88+4
D=92

4(mod 11)≡15,26,37,48,59,70,81,92

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

 6

𝑞→ 2 1 2 7 2 4 3

9075 3385 2305 1080 145 65 15 5

𝑟→ 2305 1080 145 65 15 5 0

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
 7

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

Respuesta: 006045

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

El algoritmo de la resta en sistema binario es el mismo que en el sistema decimal. Pero

conviene repasar la operación de restar en decimal para comprender la operación binaria,

que es más sencilla. Los términos que intervienen en la resta se llaman minuendo, sustraendo

y diferencia.

Las restas básicas son

0−0=0
 8

1−0=1

1−1=0

0−1=1

La resta 0 -1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada

de la posición siguiente: 0 -1 = 1y me llevo1, lo que equivale a decir en el sistema decimal,

2 -1 = 1

Ejemplo, 91 -46 = 45, en binario es:

1011011

−0101110
—————
0101101

En el resultado nos sobra un bit, que se desborda por la izquierda. Pero, como el número

resultante no puede ser más largo que el minuendo, el bit sobrante no se toma.

8. Explique la importancia del sistema hexadecimal en el manejo digital de los colores.

En los dispositivos electrónicos todos los colores se forman mediante la mezcla aditiva de

los colores primarios rojo, verde y azul. Pues bien, el sistema hexadecimal se basa en este

principio de un modo bastante fiel, ya que lo que estos códigos hacen no es otra cosa que

especificar qué cantidad o intensidad de cada color primario hay que añadir a la mezcla,

coincide con el que sigue otro sistema muy popular, que es el famoso RGB (Red – Green –

Blue).

Cada par de caracteres representa con precisión qué intensidad de cada uno de los colores

primarios está presente en el color resultante, a cada color se basa en esta escala formada por

16 caracteres (10 números y 6 letras):

0123456789ABCDEF
 9

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.

a) Dé un ejemplo aplicativo.

#27ecc0
De rojo hay poca intensidad (un 2 en la escala), mientras que de verde hay mucha intensidad (la

e está casi al final de la escala), y de azul también hay bastante, aunque no tanta como de verde

(una c en la escala).
 10

Referencias Bibliográficas

 stewart, J. (1999). Cálculo. Trascendentes temprana. México: Internacional Thonson

Editores. S.a de C.V.

 Sangaku S.L. (2018) Máximo común divisor y Mínimo común múltiplo. sangakoo.com.
Recuperado de https://www.sangakoo.com/es/temas/maximo-comun-divisor-y-minimo-
comun-multiplo Licencia: by-nc-sa

 https://www.youtube.com/watch?v=sDhQ5OfTMG0&t=171s

 https://studylib.es/doc/406854/algoritmo-de-la-suma-y-resta-binaria