Unidad 1 - Tarea 2 - Sistema de numeración
Por:
PATRICIA ELENA MARTINEZ RAMOS CC: [Link]
YHONATAN ORTIZ CC: [Link]
JOHANNA OLAYA FRANCO CC: [Link]
ANDRES FELIPE GALLEGO CC:
Teoría de números
Grupo: 551120_1
Presentado a
Tutor: Niber Rojas
ECEDU - Universidad nacional Abierta y a Distancia UNAD
03-10-2021
INTRODUCCIÓN
Este trabajo corresponde al paso 2 – Actividad colaborativa unidad 1 (sistema de
numeración). En este documento se encontrarán ejercicios resueltos relacionados con:
Inducción matemática, definiciones recursivas: suma, multiplicación, algoritmo de la
división, números primos, sistema de numeración, MCD, teorema fundamental de la
aritmética.
La teoría de números es la rama de las matemáticas que abarca todo el estudio de
propiedades de los números, también estudia los componentes teóricos entre las relaciones
de conjuntos y funciones. Es por ello, que en el transcurso de este documento se
encontrarán una serie de ejercicios pertenecientes a esta temática, con el fin de proporcionar
estos conocimientos a los estudiantes del programa Licenciatura en Matemáticas de la
UNAD.
Trabajo Colaborativo
Cada estudiante debe hacer un ejercicio de cada punto.
1. Demostrar utilizando inducción matemática:
Ejercicio a. 2+ 4+6+ ⋯+(2 n)=n2 +n ∀ n ∈ N
Verificaremos
n=12 ( 1 )=12 +12=1+12=2
Asumimos que n=k y que n=k +12+ 4+6+ …+2 k=k 2 +k
2+ 4+6+ …+2 k +2 ( k +1 )=k ( k +1 ) +2 ( k +1 )
¿ k ( k +1 )
¿( k +1)(k +2)
Por hipótesis inductiva tenemos qué n=k +1 entonces 2+ 4+6+ …+2 k +2 ( k +1 )=¿
¿ n ( ( k +1 )+1 ) ¿ n ( n+1 ) ¿ n2 +n
n(3 n−1)
Ejercicio b. 1+4 +7+∙ ∙∙+(3 n+2)=
2
Para demostrar la igualdad, se prueba si la igualdad es válida para n=1, es decir,
verificamos si la expresión es verdadera para 1.
n ( 3 n−1 )
1+4 +7+∙ ∙∙+ (3 n+ 2 )=
2
n=1
Remplazamos los valores para así verificar.
1 ( 3× 1−1 )
3 ×1+2=
2
Realizamos la operación en ambos lados
( 3−1 )
5=
2
2
5=
2
Respuesta
5=1
Como no se cumple con la igualdad no se procede a realizar los demás pasos.
3 3 3 3
Ejercicio d. 1 +2 +3 +… n =¿
2 2
n (n+1)
2
=¿
2
2 2
n (n+1)
=¿
4
1 2
n ¿
4
3 3 3 3
1 +2 +3 +… n
n
1 2
¿∑ k = n ¿
3
k=1 4
2. Encontrar los primeros cuatro términos de cada una de las sucesiones definidas
recursivamente.
Ejercicio a.
a k =2 ak−1 +k , Para todo entero k ≥ 2 y a 1=1
Procedimiento:
Datos
k =2 , a1=1
Remplazamos valores
a 2=2 a2−1+(2)
Resolvemos operaciones
a 2=2 a1 +2
Remplazamos a
a 2=2(1)+2
a 2=4
Datos
k =3 , a1=1
Remplazamos valores
a 3=2 a3−1 +(3)
Resolvemos operaciones
a 3=2 a2 +3
Remplazamos a
a 3=2(4 )+ 3
a 3=12
Datos
k =4 , a1=1
Remplazamos valores
a 4=2 a 4−1 +(4)
Resolvemos operaciones
a 4=2 a 3+ 4
Remplazamos a
a 4=2(12)+4
a 4=28
Datos
k =5 , a1=1
Remplazamos valores
a 5=2 a5−1 +(5)
Resolvemos operaciones
a 5=2 a4 +5
Remplazamos a
a 5=2(28)+15
a 5=71
Respuesta:a 1 = 1,a 2 = 4,a 3 = 12,a 4 = 28,a 5 = 71
Ejercicio b.
a k =a k−1+3 k , Para todo entero k ≥ 2 y a 1=1
Procedimiento:
Datos
k =2 , a1=1
Remplazamos valores
a 2=a2−1 +3(2)
Resolvemos operaciones
a 2=a1 +6
Remplazamos a
a 2=1(1)+6
a 2=7
Datos
k =3 , a1=1
Remplazamos valores
a 3=a3−1 +3(3)
Resolvemos operaciones
a 3=a2 +9
Remplazamos a
a 3=1(4 )+ 9
a 3=13
Datos
k =4 , a1=1
Remplazamos valores
a 4=a4−1 +3(4)
Resolvemos operaciones
a 4=a3 +12
Remplazamos a
a 4=1(10)+9
a 4=19
Datos
k =5 , a1=1
Remplazamos valores
a 5=a5−1 +3(5)
Resolvemos operaciones
a 5=a 4 +15
Remplazamos a
a 5=1(22)+15
a 5=37
Respuesta:a 1 = 1,a 2 = 7,a 3 = 13,a 4 = 19,a 5 = 37
Ejercicio d.
a k =a k−1+ kak−1 , para todo entero k ≥ 1 y a0 =1
Procedimiento:
Datos
k =1 , a0=1
Remplazamos valores
a 1=a1−1 +1 a1−1
Resolvemos operaciones
a 1=a0 +1 a0
Remplazamos a
a 1=1+ 1(1)
a 2=2
Datos
k =2 , a0=1
Remplazamos valores
a 2=a2−1 +1 a2−1
Resolvemos operaciones
a 2=a1 +2 a1
Remplazamos a
a 2=2+2(2)
a 2=6
Datos
k =3 , a0=1
Remplazamos valores
a 3=a3−1 +3 a3 −1
Resolvemos operaciones
a 3=a2 +3 a 2
Remplazamos a
a 3=6+3 (6)
a 3=24
Datos
k =4 , a0=1
Remplazamos valores
a 4=a4−1 + 4 a 4−1
Resolvemos operaciones
a 4=a3 +4 a3
Remplazamos a
a 4=24 +4 (24)
a 4=120
Respuesta:a 1 = 2,a 2 = 6,a 3 = 24,a 4 = 120
3. Determine el MCD y MCM de los siguientes ejercicios:
Ejercicio a.
a=12 , b=9 0
Procedimiento
12 2 90 2
6 2 45 3
3 3 15 3
5 5
1 1
Hallamos el MCD
12=2 ×2 ×3
90=2× 3 ×3 ×5
Factores primos común con el menor exponente 2 ×3=6
MCD( 12 , 90 )=6
Hallamos el MCM
385=2× 2× 3
520=2× 3× 3 ×5
MCM( 385 , 520 )=2 ×2 ×3 ×3 ×5=180
Ejercicio b.
a=385 y b=520
Procedimiento
520 2
385 5 260 2
77 7 130
2
11 11 65
4
1 13
13
1
Hallamos el MCD
385=5× 7 ×11
520=2× 2× 2× 5× 13
MCD( 385 , 520 )=385=5× 7 ×11
Hallamos el MCM
385=5× 7 ×11
520=2× 2× 2× 5× 13
MCM( 385 , 520 )=2 ×2 ×2 ×5 ×13=510
Ejercicio c.
a=105, b=225
105 3
35 5
7
225 3
75 3
25 5
5
El MCD ES 3X5= 15
PARA EL MSM TENEMOS QUE ES 32∗52∗7=1575
Ejercicio d.
a=42 , b=80 , c=90
Mínimo Común Múltiplo de (42, 80, 90) = 5.040
4 80 9 2
2 0
2 40 4 2
1 5
2 20 4 2
1 5
2 10 4 2
1 5
2 5 4 3
1 5
7 5 1 3
7 5 5 5
7 1 1 7
= 2. 2. 2. 2. 3. 3. 7. 5 = 5.040
Máximo común divisor de (42, 80, 90) = 2
4 80 9 2
2 0
2 40 4
1 5
4. Encuentre el MCD de los siguientes pares de números, utilizando el Algoritmo
Euclidiano.
Ejercicio a. 85, 65
Procedimiento
La operación 1. Divido el número mayor con el número menor:
85 ÷ 65 = 1 + 20;
La operación 2. Divido el número menor al resto de la operación antes mencionada:
65 ÷ 20 = 3 + 5;
La operación 3. Divido el resto de la operación 1 por el resto de la operación 2:
20 ÷ 5 = 4 + 0;
En este momento, porque no hay resto, paramos: 5 es el número buscado, el último resto
distinto de cero. Este es el máximo común divisor.
Máximo común divisor:
mcd (65; 85) = 5
Ejercicio b. 84, 116
Procedimiento
Paso 1: dividimos el número mayor con el número menor.
116 ÷ 84=1+32
Paso 2: dividimos el número menor al resto de la operación
84 ÷ 32=2+ 20
Paso 3: dividimos el resto de la operación 1 con el resto de la operación 2
32 ÷20=1+12
Como resultado obtenemos a 20 este es el máximo común divisor porque el ultimo resto es
12.
Ejercicio c. 72, 26
solución
algoritmo de Euclides
Cociente 2 1 3 3
Divisores 72 26 20 6 2
dividendos
Restos 20 6 2 0
Dividimos
72 26
20 2
dividimos
26 20
6 1
Dividimos
20 6
2 3
Dividimos
6 2
0 3
Tenemos que el mcd es = 2
Ejercicio d. 243, 198
Procedimiento
La operación 1. Divido el número mayor con el número menor:
243 ÷ 198 = 1 + 45;
La operación 2. Divido el número menor al resto de la operación antes mencionada:
198÷ 45 = 4 + 18;
La operación 3. Divido el resto de la operación 1 por el resto de la operación 2:
45÷ 18 = 2 + 9;
El Máximo Común Divisor de 243 y 198 es igual a 9.
5. Escriba en binarios los siguientes números decimales.
Ejercicio a. 50
2
50
25 ¿
0
¿ 1
¿
Respuesta: 11001 02
Comprobación: 1 ×25 +1× 24 +0 × 23+ 0× 22+ 1× 21+ 0× 20 = 50
Ejercicio b. 48
2
48
24 ¿
0
¿ 0
¿
Respuesta: 11000 02
Comprobación: 1 ×25 +1× 24 +0 × 23+ 0× 22+ 0 ×21 +0 ×20 = 48
Ejercicio c. 124
DIVIDIMOS
124 2
0 62
62 2
0 31
31 2
1 15
15 2
1 7
7 2
1 3
3 2
1 1
El numero binario seria 1111100
Ejercicio d. 212
El número 212 se puede expresar como:
7 6 5 4 3 2 1 0
2 2 2 2 2 2 2 2
128 64 32 16 8 4 2 1
1 1 0 1 0 1 0 0
212 – 128 = 84
84 – 64= 20
20 – 16 = 4
4–4=0
4 + 16 + 64 + 128 = 212 En binario 11010100
6. Expresar en decimales los siguientes números binarios.
Ejercicio a. 10111
Comprobación: 1 ×24 + 0× 23+ 1× 22+1 ×21 +1 ×20=23
Respuesta: 23
Comprobar:
¿
2 ¿
2 5 2 ¿
23
11 2 2 ¿
1
¿ 1 1 0 1 ¿
¿ ¿ 1 ¿
¿ ¿
¿
Ejercicio b. 10011
Comprobación: 1 ×24 + 0× 23+ 0 ×22 +1× 21+ 1× 20=19
Respuesta: 19
Comprobar:
¿
2 ¿
2 4 2 ¿
19
9 2 2 ¿
1
1
¿ 0 0 1 ¿
¿ 1 ¿
¿
¿ ¿
¿
Ejercicio c. 101011
0
1∗2 =1
1
1∗2 =2
2
0∗2 =0
3
1∗2 =8
4
0∗2 =0
5
1∗2 =32
Sumamos y el numero decimal seria 32
Ejercicio d. 1010101
26 25 24 23 22 21 20
64 32 16 8 4 2 1
1 0 1 0 1 0 1
En decimal
64 + 16 + 4 + 1 = 85
7. Expresar los siguientes números a la base solicitada:
Ejercicio a. 1002(3) al sistema base 5
Procedimiento:
Multiplicamos cada digito de 1002(3) por una potencia de 3. Comenzamos por la derecha,
será 30 .
2 ×30 =2
1
0 ×3 =0
2
0 ×3 =0
1 ×33=27
Sumamos todos los términos.
1+0+0+ 27=28
29 5
4 5 5
0 1
El número 1002 escrito en base tres es igual a 104 en base cinco.
Ejercicio b. 211 1(3) al sistema base 8
Procedimiento:
Multiplicamos cada digito de 211 1(3) por una potencia de 3. Comenzamos por la derecha,
será 30 .
0
1 ×3 =1
1
1 ×3 =3
2
1 ×3 =9
3
2 ×3 =27
Sumamos todos los términos.
1+3+9+ 27=40
40 8
0 5
El número 211 1(3) escrito en base tres es igual a 50 en base ocho.
Respuesta: 211 1(3)=5(4 )
Ejercicio d. 43615 al sistema de base 2
3 2 1
43615 =4. 5 +3.5 + 6.5 +1
¿ 4. 125+3. 25+6. 5+1
¿ 500+75+30+1
¿ 500+75+30+1
¿ 606
606 2
00 303 2
06 10 151 2
0 03 11 75 2
1 1 15 37 2
1 17 18 2
1 0 9 2
1 4 2
0 2 2
0 1 2
1 0
Respuesta: 43615 = 1001011102
REFERENCIAS
Zaldívar, F. (2016). Introducción a la Teoría de Números. Editorial Fondo de Cultura
Económica. Recuperado de
[Link]
as_all=Teoria__de__Numeros&as_all_op=unaccent__icontains&prev=as
Castañeda, S. (2018). Curso básico de teoría de números. Editorial Universidad del
Norte. Recuperado de
[Link]
direct=true&db=nlebk&AN=1800042&lang=es&site=eds-
live&scope=site&ebv=EB&ppid=pp_c
Sominskii, I. (1961). El método de inducción matemática. Recuperado de
[Link]
[Link]
Perez, R. (2013). Una Introducción a las Matemáticas Discretas y Teoría de Grafos.
Recuperado de [Link]
Baker, A. (2012). A Comprehensive Course in Number Theory. University of
Cambridge. Recuperado de
[Link]
direct=true&db=nlebk&AN=473241&lang=es&site=eds-
live&scope=site&ebv=EB&ppid=pp_Cover1
Camila, G. (17,12, 2017). Inducción Matemática [Archivo de video]. Recuperado de
[Link]
