Teoría de Números.

Unidad 1. Paso 2.

Participantes:

Fernando Javier Robles Tous. Código: 92544214

José Newiker Rincón. Código:

Maryelis Mariana Morales Pérez. Código:

Patricia Gutiérrez. Código:

Sainy Samira Santos. Código:

Tutor:

Rubén Darío Herrera.

Universidad Nacional Abierta y a Distancia.

UNAD

Escuela de Ciencias de la Educación.

CEAD Corozal

2019@
 Desarrollo de la Actividad.

1. Demostrar utilizando inducción matemática:

Tenemos en cuenta los siguientes pasos

Paso 1.- La proposición p(n) es verdadera para n = 1, o bien, p (1) es verdadera.

Paso 2.- Hipótesis de Inducción. Se supone que p (k) es verdadera, donde k es un número

natural cualesquiera.

Paso 3.- Tesis de Inducción. Se demuestra que p (k + 1) es verdadera, o bien,

p (k) verdadera ⇒ p (k + 1) verdadera.

a) 1 + 3 + 5 + ⋯ + (2n − 3) + (2n − 1) = 𝑛2 ∀n ∈ ℕ

Solución:

Paso 1.- La proposición p(n) es verdadera para n = 1, o bien, p (1) es verdadera

1 + 3 + 5 + ⋯ + (2.1 − 3) + (2.1 − 1) = 12

(2 − 3) + (2 − 1) = 1

−1 + 1 = 1

0=1

0 ≠ 1 Por lo que la proposición es falsa.

b) 1(1!) + 2(2!) + ⋯ + n(n!) = (n + 1)! − 1

Solución:

Paso 1. Tenemos

p(n): 1(1!) + 2(2!) + ⋯ + n(n!) = (n + 1)! − 1 y asignamos 𝑛 = 1.

1(1!) + 2(2!) + ⋯ + 1(1!) = (1 + 1)! − 1

 1(1) = (2)! − 1

1= 2−1

1= 1

La proposición p es verdadera.

Paso 2.- Hipótesis de Inducción. Se supone que p (k) es verdadera, donde k es un número

natural cualesquiera.

1(1!) + 2(2!) + ⋯ + k(k!) = (k + 1)! − 1

Paso 3.- Tesis de Inducción. Se demuestra que p (k + 1) es verdadera, o bien,

p (k) verdadera ⇒ p (k + 1) verdadera.

1(1!) + 2(2!) + ⋯ + k(k!) + (k + 1)(k + 1)! = (k + 1 + 1)! − 1

De la tesis tenemos de inducción tenemos que

[(k + 1)! − 1] + (k + 1)(k + 1)! = (k + 2)! − 1

(k + 1)! [1 + (k + 1)] − 1 = [(k + 2)(k + 1)k!] − 1

(k + 1)! [1 + (k + 1)] − 1 = [(k + 2)(k + 1)k!] − 1

Ahora simplificando

(k + 1)! [(k + 2)] − 1 = [(k + 2)(k + 1)k!] − 1

(k + 1) k! [(k + 2)] − 1 = [(k + 2)(k + 1)k!] − 1

Se comprueba p(n).

𝑎𝑛+1 −1
c) 1 + a + 𝑎2 + 𝑎3 + ⋯ + an−1 + a𝑎 = 𝑎−1

Solución:
 n(n+1)(2n+1)
d) 12 + 22 + 32 + ⋯ + n2 = 6

Solución:

Probamos que se cumple la propiedad 1, para ello tenemos

n(n+1)(2n+1)
p(n): 12 + 22 + 32 + ⋯ + n2 = y tomamos 𝑛 = 1.
6

1(1 + 1)(2. 1 + 1)
12 =
6

1(2)(3)
1=
6

6
1=
6

1=1

Lo cual es verdadero.

Hipótesis inductiva, suponemos que la igualdad es verdadera para cualquier valor k y

demostrar que es cierta para k+1

k(k + 1)(2k + 1)
12 + 22 + 32 + ⋯ + k 2 =
6

k(k + 1)(2k + 1)
12 + 22 + 32 + ⋯ + k 2 + (k + 1)2 =
6

(k + 1)[(k + 1 + 1)][(2(k + 1) + 1)]

12 + 22 + 32 + ⋯ + k 2 + (k + 1)2 =
6

(k + 1)(k + 2)[(2k + 2 + 1)]

12 + 22 + 32 + ⋯ + k 2 + (k + 1)2 =
6

(k + 1)(k + 2)(2𝑘 + 3)
12 + 22 + 32 + ⋯ + k 2 + (k + 1)2 =
6

Ahora por la tesis inductiva tenemos que:

k(k + 1)(2k + 1) (k + 1)(k + 2)(2𝑘 + 3)

+ (k + 1)2 =
6 6
Resolviendo la igualdad tenemos:

k(k + 1)(2k + 1) + 6(k + 1)2 (k + 1)(k + 2)(2𝑘 + 3)

=
6 6

Sacando factor común k + 1 tenemos:

(k + 1)[k(2k + 1) + 6(k + 1)] (k + 1)(k + 2)(2𝑘 + 3)

=
6 6

(k + 1)[2𝑘 2 + k + 6k + 6] (k + 1)(k + 2)(2𝑘 + 3)

=
6 6

(k + 1)[2𝑘 2 + 7k + 6] (k + 1)(k + 2)(2𝑘 + 3)

=
6 6

Al factoriza la expresión [2𝑘 2 + 7k + 6] tenemos que

[2𝑘 2 + 7k + 6] = (𝑘 + 2)(2𝑘 + 3)

(k + 1)(𝑘 + 2)(2𝑘 + 3) (k + 1)(k + 2)(2𝑘 + 3)

=
6 6

Hemos demostrado que se cumple 𝑝(𝑛) ya que la formula se cumple para 𝑘 + 1, en

consecuencia, se cumple para todos los naturales.

e) 𝟏 + 𝟑 + 𝟓 + ⋯ + (𝟐𝐧 − 𝟏) = 𝒏𝟐

Solución:

Sea p(n): 1 + 3 + 5 + ⋯ + (2n − 1) = 𝑛2, debemos probar que p(n) satisface las

propiedades (1), (2) y (3).

1. 𝑛 = 1: (2.1 − 1) = 12

(2 − 1) = 1

1 = 1, lo cual es verdadero

2. Se supone que la igualdad es verdadera para un cierto valor de k, es decir,

1 + 3 + 5 + ⋯ + (2k − 1) = 𝑘 2
3. Sea k ∈ N, debemos probar que p (k) → p (k+1) es verdadero.

Como p (k+1):

1 + 3 + 5 + ⋯ + (2k − 1) + [(2(k + 1) − 1] = (𝑘 + 1)2

Aplicando la hipótesis de inducción

1 + 3 + 5 + ⋯ + (2k − 1) = 𝑘 2

Entonces

𝑘 2 + 2k + 2 − 1 = (𝑘 + 1)2

𝑘 2 + 2k + 1 = 𝑘 2 + 2𝑘 + 1

Por lo tanto, se cumple las propiedades y se ha demostrado que

1 + 3 + 5 + ⋯ + (2n − 1) = 𝑛2 .

n(n+1)(n+2)
f) 1 ∙ 2 + 2 ∙ 3 + 3 ∙ 4 + ⋯ + n(n + 1) = 3

Solución:

n(n+1)(n+2)
Sean 𝑝(𝑛), 1 ∙ 2 + 2 ∙ 3 + 3 ∙ 4 + ⋯ + n(n + 1) = 3

1(1+1)(1+2)
1. Probamos la validez para n=1 1(1 + 1) = 3

1(2)(3)
1(2) = 3

6
2=3

2 = 2, lo cual es verdadero

2. Hipótesis inductiva: Se supone que la igualdad es verdadera para un cierto valor de k, es

decir,

k(k + 1)(k + 2)
1 ∙ 2 + 2 ∙ 3 + 3 ∙ 4 + ⋯ + k. (k + 1) =
3
Ahora debemos demostrar p(k + 1), es decir

1 ∙ 2 + 2 ∙ 3 + 3 ∙ 4 + ⋯ + k. (k + 1) + (k + 1)(k + 1 + 1)

k(k + 1)(k + 2) + (k + 1)(k + 1 + 1)(k + 1 + 2)

=
3

De esta manera tenemos

(k + 1)(k + 2)(k + 3)
1 ∙ 2 + 2 ∙ 3 + 3 ∙ 4 + ⋯ + k. (k + 1) + (k + 1)(k + 2) =
3

Al realizar una suma de (k + 1)(k + 2) a ambos lados de la igualdad tenemos que

1 ∙ 2 + 2 ∙ 3 + 3 ∙ 4 + ⋯ + k. (k + 1) + (k + 1)(k + 2)

𝑘(k + 1)(k + 2)
= + (k + 1)(k + 2)
3

Tenemos que probar el resultado obtenido al sumar, es igual al de la hipótesis inductiva

𝑘(k + 1)(k + 2) (k + 1)(k + 2)(k + 3)

+ (k + 1)(k + 2) =
3 3

Factorizamos (k + 1)(k + 2) en la primera parte de la igualdad tenemos que:

𝑘 (k + 1)(k + 2)(k + 3)
(k + 1)(k + 2) (1 + )=
3 3

Al realizar

𝑘 𝑘+3
(1 + )=
3 3

Esta es la demostración esperada, y la que prueba que 𝑝(𝑛) se cumple.

2. Utilizando el algoritmo de división, halle:

a) 𝑎 = 100, 𝑏 = −7

b) 𝑎 = −100, 𝑏 = −7

Solución.

El algoritmo de la división dice:

Si a, b ∈ ℤ, con a ≠ 0, son tales que a ∤ b, entonces ∃𝑞, 𝑟 ∈ ℤ, 0 < 𝑟 < |𝑎| que
cumplen

𝑏 = 𝑎𝑞 + 𝑟

Normalmente decimos que cuando esto ocurre que 𝑞, 𝑟 ∈ ℤ son el cociente y el resto de

dividir b entre a. (Soto, J. 2015).

De acuerdo, con esto:

Para el inciso

a)

Si 𝑎 = 100, 𝑏 = −7, 𝑏 esta comprendido entre dos números productos de 𝑎, es decir, que

si multiplicamos a 𝑎 𝑝𝑜𝑟 − 1 𝑦 𝑝𝑜𝑟 1, 𝑏 estaría comprendido entre los dos números

resultantes del producto indicado, tal como se puede apreciar en la siguiente desigualdad:

−1𝑎 < 𝑏 < 1𝑎 → −100 < 𝑏 < 100

Por lo tanto, podemos concluir que:

−1𝑎 < 𝑏 < 1𝑎 → 𝑏 − 1𝑎 = −107 → 𝑏 = −7 = 1𝑎 − 107

De igual forma para el inciso

b) Si 𝑎 = −100, 𝑏 = −7, 𝑏 esta comprendido entre dos números productos de 𝑎, es decir,

que si multiplicamos a 𝑎 𝑝𝑜𝑟 1 𝑦 𝑝𝑜𝑟 − 1, 𝑏 estaría comprendido entre los dos números

resultantes del producto indicado, tal como se puede apreciar en la siguiente desigualdad:
 1𝑎 < 𝑏 < −1𝑎 → −100 < 𝑏 < 100

Por lo tanto, podemos concluir que:

1𝑎 < 𝑏 < −1𝑎 → 𝑏 + 1𝑎 = 93 → 𝑏 = −7 = −1𝑎 + 93

3. Demuestre que:

a) Sea 𝑎, 𝑏, 𝑐 ∈ ℤ tales que 𝑎 | 𝑏𝑐 𝑦 𝑚𝑑𝑐 (𝑎, 𝑏) = 1. Entonces 𝑎|𝑐.

b) Sean 𝑚, 𝑐, 𝑑 enteros. Demuestre que si 𝑑𝑐|𝑛𝑐, entonces 𝑑|𝑛.

c) Sean 𝑚, 𝑛, 𝑑1 , 𝑑2 enteros. Demuestre que si 𝑑1 |𝑚 𝑦 𝑑2 |𝑛, entonces 𝑑1, 𝑑2 | 𝑚𝑛.

4. ¿Cuántos bits se necesitan para representar cada entero?

a) 648

b) 58

c) 15489

5. Encuentre el mcd de los siguientes pares de números, utilizando el Algoritmo

Euclidiano.

a) 7519, 8249

Solución:

1. Empezamos por dividir el mayor de los números por el menor.

2. Posteriormente el divisor de la división anterior, se divide entre su residuo obteniéndose

una nueva división entera.

3. Este proceso continuo hasta lograr una división exacta.

Al realizar la división de 8249⁄7519 tenemos que el cociente es 1 y el residuo es 730.

Ahora dividimos 7519⁄730 y tenemos que el cociente es 10 y el residuo es 219.

Ahora dividimos 730⁄219 y tenemos que el cociente es 3 y el residuo es 73.

Cocientes 1 10 3 3

Divisores/Dividendos 8249 7519 730 219 73

Residuos 730 219 73 0

Al realizar la división 219⁄73 tenemos que el cociente es 3 y el residuo es 0.

Por lo que m. c. d=73.

b) 6, -8

Solución:

1. Empezamos por dividir el mayor de los números por el menor.

2. Posteriormente el divisor de la división anterior, se divide entre su residuo obteniéndose

una nueva división entera.

3. Este proceso continuo hasta lograr una división exacta.

Al realizar la división de 6⁄−8 tenemos que el cociente es 0 y el residuo es 6.

Ahora dividimos −8⁄6 y tenemos que el cociente es -2 y el residuo es 4.

Ahora dividimos 6⁄4 y tenemos que el cociente es 1 y el residuo es 2.

Cocientes 0 -2 1 2

Divisores/Dividendos 6 -8 6 4 2

Residuos 6 4 2 0
Al realizar la división 4⁄2 tenemos que el cociente es 2 y el residuo es 0.

Por lo que m. c. d=2.

c) 2150, 4780

Solución:

1. Empezamos por dividir el mayor de los números por el menor.

2. Posteriormente el divisor de la división anterior, se divide entre su residuo obteniéndose

una nueva división entera.

3. Este proceso continuo hasta lograr una división exacta.

Al realizar la división de 4780⁄2150 tenemos que el cociente es 2 y el residuo es 480.

Ahora dividimos 2150⁄480 y tenemos que el cociente es 4 y el residuo es 230.

Ahora dividimos 480⁄230 y tenemos que el cociente es 2 y el residuo es 20.

Ahora dividimos 230⁄20 y tenemos que el cociente es 11 y el residuo es 10.

Ahora dividimos 480⁄230 y tenemos que el cociente es 2 y el residuo es 20.

Cocientes 2 4 2 11 2

Divisores/Dividendos 4780 2150 480 230 20 10

Residuos 480 230 20 10 0

Al realizar la división 20⁄10 tenemos que el cociente es 2 y el residuo es 0.

Por lo que m. c. d=10.

6. Escriba en binarios los siguientes números decimales:

Solución: Para hacer la conversión de decimal a binario, hay que ir dividiendo el número

decimal entre dos y anotar en una columna a la derecha el resto (un 0 si el resultado de la

división es par y un 1 si es impar).

La lista de ceros y unos leídos de abajo a arriba es el resultado.

a) 35= 100011

b) 48= 110000

c) 7586= 1110110100010

d) 58742= 1110010101110110

7) Expresar en decimales los siguientes números binarios:

a) 1101
b) 101011
c) 0001101
d) 101010110
Solución:
Para expresar un número binario en notación decimal vamos a seguir los siguientes pasos
que se describirán a continuación en la solución del inciso a:
a) 1101
Paso 1. Enumeramos todos los dígitos iniciando del cero de derecha a izquierda:
1 1 0 1
3 2 1 0

Paso 2. Construir una tabla de la potencia del número dos, la cual va a llegar hasta el ultimo
digito que enumeramos en el paso anterior.

𝟐𝟎 1
𝟐𝟏 2
𝟐𝟐 4
𝟐𝟑 8
Paso 3. Escribiremos la cantidad que le corresponde a cada uno de los dígitos, tal como
sigue:
 8 4 2 1
1 1 0 1
4 3 2 1

Paso 4. Se realiza la suma de los valore asignados donde se encuentra un uno, ya que todo
número multiplicado nos va a dar cero:
(1)(8) + (1)(4) + (1)(1) = 8 + 4 + 1 = 13
Por lo tanto, el número expresado en el sistema binario 1101, expresado en el sistema
decimal es 13. (Pasos para ingeniería, 2016).
Para los incisos b, c y d, seguimos los mismos pasos, omitiendo la descripción de cada
paso, su solución se muestra a continuación:
b) 101011
Paso 1.
1 0 1 0 1 1
5 4 3 2 1 0
Paso 2.

𝟐𝟎 1
𝟐𝟏 2
𝟐𝟐 4
𝟐𝟑 8
𝟐𝟒 16
𝟐𝟓 32
Paso 3.
32 16 8 4 2 1
1 0 1 0 1 1
5 4 3 2 1 0
Paso 4.
(1)(32) + (1)(8) + (1)(2) + (1)(1) = 32 + 8 + 2 + 1 = 43
Por lo tanto, el número expresado en el sistema binario 1101, expresado en el sistema
decimal es 43.
c) 0001101
Paso 1.
0 0 0 1 1 0 1
6 5 4 3 2 1 0
Paso 2.

𝟐𝟎 1
𝟐𝟏 2
𝟐𝟐 4
𝟐𝟑 8
𝟐𝟒 16
𝟐𝟓 32
𝟐𝟔 64

Paso 3.
64 32 16 8 4 2 1
0 0 0 1 1 0 1
6 5 4 3 2 1 0
Paso 4.
(1)(8) + (1)(4) + (1)(1) = 8 + 4 + 1 = 13
Por lo tanto, el número expresado en el sistema binario 1101, expresado en el sistema
decimal es 13.
d) 101010110
Paso 1.
1 0 1 0 1 0 1 1 0
8 7 6 5 4 3 2 1 0
Paso 2.

𝟐𝟎 1
𝟐𝟏 2
𝟐𝟐 4
𝟐𝟑 8
𝟐𝟒 16
𝟐𝟓 32
𝟐𝟔 64
𝟐𝟕 128
𝟐𝟖 256
Paso 3.
256 128 64 32 16 8 4 2 1
1 0 1 0 1 0 1 1 0
8 7 6 5 4 3 2 1 0
Paso 4.
(1)(256) + (1)(64) + (1)(16) + (1)(4) + (1)(2) = 256 + 64 + 16 + 4 + 2 = 342
Por lo tanto, el número expresado en el sistema binario 1101, expresado en el sistema
decimal es 13.
 Referencias Bibliográficas.

2. Código binario, decimal y hexadecimal. Recursos tic. Recuperado de:

http://recursostic.educacion.es/secundaria/edad/4esotecnologia/quincena5/4q2_contenidos_

2c.htm

Soto, J. [UCAM Universidad Católica de Murcia]. (2015, febrero, 5). Matemáticas

Discreta-Algoritmo de la División – Jesús Soto. [Archivo de Video]. Recuperado de

https://www.youtube.com/watch?v=WXAcjGvQaLA

[Pasos para Ingeniería]. (2016, junio, 30). Binario a Decimal. [Archivo de Video]. Recuperado de

https://www.youtube.com/watch?v=Efj5vWxFcao