Está en la página 1de 4

Primer Taller - Introducción a la Teoría de Números y Sucesiones.

Curso de Introducción a la Informática

UNIVERSIDAD TECNOLÓGICA DE PEREIRA


Facultad de Ingenierías: Eléctrica, Electrónica, Física y Ciencias de la Computación
Programa de Ingeniería de Sistemas y Computación
Profesor Hugo Humberto Morales Peña

Fecha de entrega del enunciado del taller a los estudiantes: Miércoles 1ro de Mayo de 2019
Fecha de entrega del taller resuelto al profesor: Lunes 6 de Mayo de 2019, Sala de Profesores de
Ingeniería de Sistemas y Computación (Edificio 3, oficina 303), de 11:00 AM a 12:00 M.

Ejercicios para el equipo de Anyela Alzate: 1.a, 2.a, 3.a, 4.a, 5.a, 6.a, 7.a y 8.a.

Ejercicios para el equipo de Juan Pablo Medina: 1.b, 2.b, 3.b, 4.b, 5.b, 6.b, 7.b y 8.b.

Ejercicios para el equipo de Juan Esteban Pescador: 1.c, 2.c, 3.c, 4.c, 5.c, 6.c, 7.c y 8.c.

Ejercicios para el equipo de Nicolás Duque: 1.d, 2.d, 3.d, 4.d, 5.d, 6.d, 7.d y 8.d.

Ejercicios para el equipo de Natalia Pajoy: 1.e, 2.e, 3.e, 4.e, 5.e, 6.e, 7.e y 8.e.

Ejercicios para el equipo de Xiomara Hernandez: 1.f, 2.f, 3.f, 4.f, 5.f, 6.f, 7.f y 8.f.

Ejercicios para el equipo de Cristian Camilo Amaya: 1.g, 2.g, 3.g, 4.g, 5.g, 6.g, 7.g y 8.g.

Ejercicios para el equipo de Estefany Diosa: 1.h, 2.h, 3.h, 4.h, 5.h, 6.h, 7.h y 8.h.

Ejercicios para el equipo Nueve: 1.i, 2.i, 3.i, 4.i, 5.i, 6.i, 7.i y 8.i.

NOTA 1: Los equipo de trabajo son de dos o tres estudiantes.

NOTA 2: No se aceptan equipos de trabajo de un solo estudiante.

EJERCICIOS
1. Para cada uno de los siguientes números enteros positivos, demostrar o refutar si es número primo
utilizando las propiedades de este tipo de números:

a) 3337
b) 10037
c) 9797
d ) 7231
e) 3721

1
f ) 5767
g) 3127
h) 5183
i ) 2371

2. Apoyado en el Teorema Fundamental de la Aritmética y utilizando la factorización prima del número


entero, determinar cuántos y cuáles son los divisores de los siguientes números enteros:

a) 3000
b) 900
c) 5800
d ) 1960
e) 4500
f ) 12100
g) 4620
h) 7350
i ) 27225

3. Apoyados en el Teorema Fundamental de la Aritmética y utilizando la factorización prima de los


números enteros, determinar el máximo común divisor (MCD) y el mínimo común múltiplo (MCM)
de las siguientes parejas de números enteros:

a) 3504 y 1540
b) 5487 y 3765
c) 6520 y 7812
d ) 1248 y 968
e) 7525 y 8255
f ) 750 y 825
g) 1225 y 3350
h) 2425 y 1789
i ) 900 y 546

4. Apoyados en el algoritmo de Euclides determinar el máximo común divisor (MCD) de las siguientes
parejas de números enteros:

a) 3504 y 1540
b) 5487 y 3765
c) 900 y 546
d ) 7525 y 8255
e) 6520 y 7812
f ) 750 y 825
g) 1225 y 3350

2
h) 2425 y 1789
i ) 1248 y 968

5. Para m ∈ Z+ , ¿cuántos y cuáles son los valores de m que hacen que las siguientes parejas de números
enteros positivos sean congruentes?

a) 100 y 126
b) 1000 y 1062
c) 80 y 96
d ) 85 y 126
e) 91 y 121
f ) 92 y 128
g) 100 y 148
h) 1000 y 1092
i ) 96 y 196
j ) 185 y 42
k ) 520 y 730

6. Para cada uno de los siguientes números enteros positivos escritos en una base bx transformarlos a
la base by pedida:

a) (14315234)6 a base 3
b) (12133122)4 a base 3
c) (32134124)5 en base 6
d ) (32134124)6 en base 5
e) (3213310)4 a base 5
f ) (12133122)5 a base 9
g) (3213314)5 a base 6
h) (220230300)4 en base 7
i ) (3403414)5 a base 8

7. Producir los 10 primeros términos que genera cada una de las siguientes fórmulas:

a) S(0) = 2
S(1) = 3
S(n) = S(n mod 2) ∗ S(n − 2), para n ≥ 2, n ∈ N.
b) S(0) = 2
S(1) = 3
S(2) = 5
S(n) = S(n mod 3) ∗ S(n − 3), para n ≥ 3, n ∈ N.
c) S(0) = 2
S(1) = 3
S(2) = 5
S(3) = 7
S(n) = S(n mod 4) ∗ S(n − 4), para n ≥ 4, n ∈ N.

3
d ) S(0) = 2
S(1) = 3
S(n) = S(n − 2) ∗ S(n − 2), para n ≥ 2, n ∈ N.
e) S(0) = 2
S(1) = 3
S(2) = 5
S(n) = S(n − 3) ∗ S(n − 3), para n ≥ 3, n ∈ N.
f ) S(0) = 2
S(1) = 3
S(2) = 5
S(3) = 7
S(n) = S(n − 4) ∗ S(n − 4), para n ≥ 4, n ∈ N.
g) S(1) = 1
S(n) = S(n − 1) + n4 , para n ≥ 2, n ∈ Z+ .
h) S(1) = 1
S(n) = S(n − 1) + n3 , para n ≥ 2, n ∈ Z+ .
i ) S(1) = 1
S(n) = S(n − 1) + n2 , para n ≥ 2, n ∈ Z+ .
j ) S(1) = 1
S(n) = S(n − 1) + n, para n ≥ 2, n ∈ Z+ .
k ) S(0) = 1
S(n) = S(n − 1) + (M in(2n mod 3 , 2(n−1) mod 3 )) mod 2, para n ≥ 1, n ∈ N
l ) S(0) = 1
S(n) = S(n − 1) + (M in(2n mod 4 , 2(n−1) mod 4 )) mod 2, para n ≥ 1, n ∈ N
m) S(0) = 1
S(n) = S(n − 1) + (M in(2n mod 5 , 2(n−1) mod 5 )) mod 2, para n ≥ 1, n ∈ N
n) S(0) = 1
S(n) = S(n − 1) + (M in(3n mod 5 , 3(n−1) mod 5 )) mod 3, para n ≥ 1, n ∈ N
8. Encontrar una fórmula para generar el n-ésimo término de cada una de las sucesión que tienen los
primeros términos:
a) 2, 3, 5, 2 · 2, 3 · 2, 5 · 2, 2 · 3, 3 · 3, 5 · 3, 2 · 4, 3 · 4, 5 · 4, . . .
b) 21 , 31 , 23 , 33 , 25 , 35 , 27 , 37 , 29 , 39 , . . .
c) 21 , 71 , 51 , 23 , 73 , 53 , 25 , 75 , 55 , 27 , 77 , 57 , 29 , 79 , 59 , . . .
d) 21 , 31 , 22 , 32 , 24 , 34 , 28 , 38 , 216 , 316 , . . .
e) 31 , 51 , 71 , 32 , 52 , 72 , 34 , 54 , 74 , 38 , 58 , 78 , 316 , 516 , 716 , . . .
f) 2, 3, 5, 7, 22 , 32 , 52 , 72 , 23 , 33 , 53 , 73 , 24 , 34 , 54 , 74 , . . .
g) 2, 3, 5, 7, 11, 22 , 32 , 52 , 72 , 112 , 23 , 33 , 53 , 73 , 113 , . . .
h) 22 , 32 , 26 , 36 , 210 , 310 , 214 , 314 , 218 , 318 , . . .
i) 1, 5, 14, 30, 55, 91, 140, . . .
j) 1, 9, 36, 100, 225, . . .
k) 0, −1, 1, −2, 2, −3, 3, −4, 4, −5, 5, . . .
l) 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, . . .
m) 1, −2, 4, −8, 16, −32, 64, −128, . . .

También podría gustarte