TEORIA DE NUMEROS (LIC.

EN MATEMATICAS) - (551120A_764)

Fase 2 – Actividad colaborativa Unidad 1

YULIETH NATALIA RUIZ

FERNANDO ENRIQUE VASQUEZ BETANCOURT

CRISTIAN BOLIVAR PAYAN

MARIA YADIRA BECERRA

YULIANA GUACA

UNIVIERSIDAD NACIONAL ABIERTA Y A DISTANCIA

PROGRAMA DE LICENCIATURA EN MATEMATICAS

2020
  Productos para entregar por el estudiante

TRABAJO INDIVIDUALES:

El estudiante debe participar en la construcción del trabajo colaborativo.

Colaborativos:

 Unidad 1: Sistemas de Numeración

La teoría de números es una de las partes de las Matemáticas más difíciles y al mismo tiempo más
elemental. ¿Qué significa esto? Al afirmar que es elemental se quiere decir que al tratar de los
números naturales y de sus propiedades sus enunciados no son complicados de entender y no tiene
un gran nivel de abstracción. Pero es difícil porque sus técnicas de trabajo se apoyan en casi todas
las otras ramas de las Matemáticas: Análisis, Geometría, Álgebra, Complejidad Algorítmica, etc.

Esta parte de las Matemáticas se ha puesto de moda con la aparición de Internet, y la necesidad de
proteger programas, acceso a la información, acceso a las páginas Web, etc. Muchas de estas
protecciones se basan en la dificultad que presenta la factorización de números naturales muy
grandes formados por el producto de dos números primos también muy grandes. Son muchos los
teoremas abiertos que hay dentro de ella. Poco a poco se van demostrando algunos, pero quedan
muchos por demostrar. Tomado de

 [Link]

PREGUNTAS INICIALES (Cada estudiante debe escoger un punto de y socializarlo en el foro)

A. ¿Cómo se relacionan el máximo común divisor y el mínimo común múltiplo?

 ¿Qué es el mínimo común múltiplo (mcm)?

El mínimo común múltiplo (mcm) es el número positivo más pequeño que es múltiplo de dos o más
números.

Cómo calcular el mínimo común múltiplo

Se pueden utilizar dos métodos.

1. Ahora vamos a explicar el cómo calcular el mcm. Lo primero que hay que hacer es descomponer
en factores primos cada número. Después tendremos que elegir los factores comunes y no comunes
elevados al mayor exponente y, por último, tendremos que multiplicar los factores elegidos.
Vamos a ver un ejemplo de esto, calculando el mcm de 12 y de 8.
  ¿Qué es el máximo común divisor? (MCD)

En matemáticas, se denomina máximo común divisor o MCD al mayor número que divide
exactamente a dos o más números a la vez. Como hablamos del mayor número solo tendremos en
cuenta los divisores positivos.

Descomposición de factores o descomposición en números primos.

 Descomponemos cada número en factores primos.

 Después, señalamos los factores comunes.
 A continuación, en cada uno de los comunes, escogemos el factor con menor exponente.
 Y por ultimo, multiplicamos los factores elegidos.

Vamos a ver un ejemplo:

Calculamos el M.C.D de 8 y 12.

Como ves, hemos señalado los factores comunes, en este caso es el 2, pero debes tener
cuidado, tienes que fijarte siempre en el de menor exponente (2²), que es igual a 4. Además,
si quieres puedes recordar cómo se hace la descomposición factorial y las potencias.

Empecemos definiendo

Dados dos números a y b, llamaremos:

M.C.D (a,b) = D

m.c.m (a,b) = M

Se verifica siempre que el producto de dos números es igual al producto de su mcd por su mcm:

a⋅b = D⋅M

De donde podemos deducir, despejando, que:

D = a⋅b/M M = a⋅b/D

Relaciones de gran importancia, debido a su aplicación para resolver ciertos problemas.

El M.C.D de 20 y 30 es 10. Tenemos que hallar su mcm.

20⋅30 = 10⋅M

M = 20⋅30/10

M = 60
 B. ¿Qué características tiene el método de demostración inducción matemática y cuáles son
los pasos básicos para su desarrollo?

La inducción matemática es un método de demostración que se utiliza cuando se trata de establecer

la veracidad de una lista infinita de proposiciones. El método es bastante natural para usarse en una
variedad de situaciones en la ciencia de la computación. Algunas aplicaciones tienen un sabor muy
matemático, tal como verificar que todo entero positivo satisface ceirta fórmula. Otra utilización
frecuente es la de demostrar que un programa de computación o que un algoritmo con ciclos funciona
como se espera.
 C. ¿En qué campos de la ciencia se utiliza el sistema binario, decimal y hexadecimal? Dé
ejemplos reales de su utilidad.

D. Investigar el algoritmo de Euclides y presentar un ejemplo

El algoritmo de Euclides es un método antiguo y eficiente para calcular el máximo común divisor
(MCD). Fue originalmente descrito por Euclides en su obra Elementos. El algoritmo de Euclides
extendido es una ligera modificación que permite además expresar al máximo común divisor como
una combinación lineal. Este algoritmo tiene aplicaciones en diversas áreas como álgebra, teoría de
números y ciencias de la computación, entre otras. Con unas ligeras modificaciones suele ser
utilizado en computadoras electrónicas debido a su gran eficiencia.

El máximo común divisor entre dos números enteros es el mayor número que divide a ambos.
No obstante, calcular el máximo común divisor entre dos números puede resultar muy complicado
para números muy grandes. Para hacerlo, existe un método conocido por el nombre de algoritmo de
Euclides, que, aunque al principio puede parecer un poco extraño, cuando se coge práctica resulta
mucho más cómodo y sencillo que otros métodos. Además, por si fuera poco, también sirve para
resolver ecuaciones diofánticas.

El algoritmo de Euclides consiste en realizar los siguientes pasos:

E. Investigar el teorema fundamental de la aritmética.

El teorema fundamental de la aritmética es la afirmación de que todo entero natural no nulo se puede
descomponer como un producto de factores primos de forma única.

Ejemplos:

 91000 = 23×53×7×13
 6363 = 32×7×101.

Además, no existe ninguna otra factorización de 91000 y 6363 en números primos, excepto
cambiando el orden de los factores. Se acostumbra escribir los factores en orden creciente. Un
producto vacío (es decir sin ningún factor) es por convención igual a 1, lo que permite afirmar que
también verifica el teorema. Un producto de un solo factor es por convención este factor; así los
números primos también verifican el teorema.

El teorema fue prácticamente demostrado por primera vez por Euclides (es la Proposición 14 del
libro 9 de sus Elementos), aunque la primera demostración completa apareció en las Disquisitiones
Arithmeticae de Carl Friedrich Gauss.
Aunque a primera vista el teorema parezca «obvio», no vale en sistemas numéricos más generales,
entre estos muchos anillos de enteros algebraicos. Ernst Kummer fue el primero en notar esto en
1843, en su trabajo sobre el último teorema de Fermat. El reconocimiento de este fallo es uno de los
primeros avances de la teoría de números algebraicos.
 Demostración de Euclides:
La demostración se hace en dos pasos. En el primer paso, se demuestra que todo número es un
producto de números primos (incluido el producto vacío). En el segundo paso, se demuestra que
ambas representaciones son iguales.
 Descomposición en primos:
Supóngase que existe algún entero positivo que no puede representarse como producto de primos.
Entonces debe haber un mínimo número n con esa propiedad. Este número n no puede ser 1, por la
convención anterior. Tampoco puede ser un primo, porque todo primo es el producto de un único
número primo: él mismo.
Dado que no es primo, por definición hay un número distinto a sí mismo y distinto a 1 que lo divide.
Llamemos a ese número a, por definición de divisibilidad existe b tal que n = ab.
Así pues, n = ab, donde a y b son enteros positivos menores que n. Como n es el mínimo entero
positivo para el que falla el teorema, tanto a como b pueden escribirse como producto de primos.
Pero entonces n = ab también puede escribirse como producto de primos, lo que es contradictorio.
 Unicidad
La demostración de la unicidad se apoya en el siguiente hecho: si un número primo p divide a un
producto ab, entonces divide a a o divide a b (lema de Euclides). Para demostrar este lema, si se
supone que p no divide a a, entonces p y a son primos entre sí y por la identidad de
Bézout existen x e y enteros tales que px + ay = 1. Multiplicando por b se obtiene pbx + aby = b, y
puesto que los dos sumandos del lado izquierdo son divisibles por p, el término de la derecha
también es divisible por p.
Dados dos productos de primos que tengan igual resultado, tómese un primo p del primer producto.
Divide al primer producto, y por lo tanto también al segundo. Por el hecho anterior, p debe dividir al
menos a un factor del segundo producto; pero los factores son todos primos, así que p debe ser igual
a uno de los factores del segundo producto. Se puede entonces cancelar a p de ambos productos.
Siguiendo de esta forma se cancelarán todos los factores de ambos productos, con lo cual éstos
deben coincidir exactamente.
 Demostración por descenso infinito
Otra prueba de la unicidad de las factorizaciones en primos de un entero dado utiliza el método
del descenso infinito.
Supóngase que cierto número entero se puede escribir como producto de factores primos de (al
menos) dos maneras distintas. Entonces, debe existir un mínimo entero s con esa propiedad.
Sean p1·…·pm y q1·…·qn dos factorizaciones distintas de s. Ninguna pi (con 1 ≤ i ≤ m) puede ser
igual a algún qj (con 1 ≤ j ≤ n), pues de lo contrario habría un número menor que s que se podría
factorizar de dos maneras (obtenido al quitar factores comunes a ambos productos) contradiciendo
la suposición anterior. Se puede entonces suponer sin pérdida de generalidad que p1 es un factor
primo menor que todos los qj (con 1 ≤ j ≤ n). Considérese en particular q1. Entonces existen
enteros d y r tales que
y 0 < r < p1 < q1 (r no puede ser 0, puesto que en tal caso q1 sería un múltiplo de p1 y por lo
tanto compuesto). Al multiplicar ambos lados por s / q1, resulta
El segundo término de la última expresión debe ser igual a un entero (pues lo son también los otros
términos), al que se llamará k; esto es, de donde se obtiene, El valor de los dos lados de esta
ecuación es obviamente menor que s, pero sigue siendo lo bastante grande como para ser
factorizarle. Como r es menor que p1, las dos factorizaciones obtenidas en ambos lados después de
haber escrito k y r como producto de primos deben ser diferentes. Esto contradice la suposición de
que s es el entero más pequeño que se puede factorizar en más de una forma. Por tanto, la
suposición inicial debe ser falsa.
 Demostración por álgebra abstracta:
Sea n un entero. Z(n) es un grupo finito, por lo que tiene una serie de composición. Por definición,
los factores en una serie de composición son simples; por lo tanto, en la serie de Z(n) éstos deben
ser de la forma Z(p) para algún primo p. Como el orden de Z(n) es el producto de los órdenes de los
factores de su serie de composición, esto da una factorización de n en números primos. Pero el
teorema de Jordan-Hölder afirma que una serie de composición es única, y por lo tanto la
factorización de n debe ser única.
TRABAJO COLABORATIVO
Cada estudiante debe hacer un ejercicio de cada punto

a). 2𝑛 = 𝑛2 + 𝑛 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑓𝑎𝑐𝑡𝑜𝑟𝑖𝑧𝑎𝑚𝑜𝑠 𝟐𝒏 = 𝒏(𝒏 + 𝟏)

2𝑛 + 2(𝑛 + 1) = (𝑛 + 1)((𝑛 + 1) + 1)

2𝑛 + 2(𝑛 + 1) = 𝑛(𝑛 + 1) + 2(𝑛 + 1)

𝑛(𝑛 + 1) + 2(𝑛 + 1) = 𝑛2 + 𝑛 + 2𝑛 + 2

𝑛2 + 3𝑛 + 2 = (𝒏 + 𝟐)(𝒏 + 𝟏)

b). (3n−2) = 𝑘(3𝑘−1)/2

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

n(3n−1)/2+(3n+1)/1=(3𝑛2 −n)/2+(6n+2)/2=(3𝑛2 +5n+2)/2

 1 𝑛 1 1 𝑛+1
c). = 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 + =
𝑛(𝑛+1) (𝑛+1) 𝑛(𝑛+1) (𝑛+1)((𝑛+1)+1) ((𝑛+1)+1)

𝑛 1 𝑛(𝑛 + 2) + 1
+ =
𝑛 + 1 (𝑛 + 1)(𝑛 + 2) (𝑛 + 1)(𝑛 + 2)

𝑛(𝑛 + 2) + 1 𝑛2 + 2𝑛 + 1 (𝑛 + 1)(𝑛 + 1) 𝒏+𝟏

= = =
(𝑛 + 1)(𝑛 + 2) (𝑛 + 1)(𝑛 + 2) (𝑛 + 1)(𝑛 + 2) 𝒏+𝟐

𝑛2 (𝑛+1)2 𝑛2 (𝑛+1)2
d). 𝑛3 = 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑛3 + (𝑛 + 1)3 =
2 2

𝑛2 (𝑛 + 1)2 𝑛2 (𝑛 + 1)2 (𝑛 + 1)3

+ (𝑛 + 1)3 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 +
2 2 1
𝑛2 (𝑛 + 1)2 + 2((𝑛 + 1)3 ) (𝑛 + 1)2 (𝑛2 + 2(𝑛 + 1)) (𝑛 + 1)2 (𝑛2 + 2𝑛 + 2)
= =
2 2 2
𝑛(𝑛+1)(𝑛+2) 𝑛(𝑛+1)(𝑛+2)
e). 𝑛(𝑛 + 1) = 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑛(𝑛 + 1) + (𝑛 + 1)((𝑛 + 1) + 1) =
3 3

𝑛(𝑛 + 1)(𝑛 + 2) (𝑛 + 1)((𝑛 + 1) + 1) 𝑛(𝑛 + 1)(𝑛 + 2) (𝑛 + 1)(𝑛 + 2)

+ = +
3 1 3 1
𝑛(𝑛 + 1)(𝑛 + 2) + 3(𝑛 + 1)(𝑛 + 2) (𝑛 + 1)(𝑛 + 2)(𝑛 + 3)
=
3 3

a. 𝑎𝑘 = 2𝑎𝑘−1 + 𝑘 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑒𝑛𝑡𝑒𝑟𝑜 𝑘 ≥ 2 𝑦 𝑎1 = 1

𝑎2 = 2(1) + 2 = 4

𝑎3 = 2(2) + 3 = 7

𝑎4 = 2(3) + 4 = 10

b. 𝑎𝑘 = 𝑎𝑘−1 + 3𝑘 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑒𝑛𝑡𝑒𝑟𝑜 𝑘 ≥ 2 𝑦 𝑎1 = 1

𝑎2 = (1) + 3(2) = 7

𝑎3 = (2) + 3(3) = 11

𝑎4 = (3) + 3(4) = 15
 c. 𝑎𝑘 = 𝑎𝑘−1 + 2𝑎𝑘−2 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑒𝑛𝑡𝑒𝑟𝑜 𝑘 ≥ 2 𝑦 𝑎0 = −1 𝑦 𝑎1 = 2

𝑎2 = (1) + 2(0) = 1

𝑎3 = (2) + 2(1) = 4

𝑎4 = (3) + 2(3) = 9

d. 𝑎𝑘 = 𝑎𝑘−1 + 𝑘𝑎𝑘−1 𝑘 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑒𝑛𝑡𝑒𝑟𝑜 𝑘 ≥ 1 𝑦 𝑎0 = 1

𝑎1 = 𝑎1−1 + 1𝑎1−1 = 0 + 1(0) = 0

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

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

𝑎4 = 𝑎4−1 + 4𝑎4−1 = 3 + 4(3) = 15

e. 𝑎𝑘 = 𝑘(𝑎𝑘−1 )2 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑒𝑛𝑡𝑒𝑟𝑜 𝑘 ≥ 1 𝑦 𝑎0 = 1

𝑎1 = 1(𝑎1−1 )2 + 1(𝑎1−1 )2 = 1(0) + 1(0) = 0

𝑎2 = 1(𝑎2−1 )2 + 1(𝑎1−1 )2 = 1(1) + 1(1) = 2

𝑎3 = 1(𝑎3−1 )2 + 1(𝑎3−1 )2 = 1(2) + 1(4) = 6

𝑎4 = 1(𝑎4−1 )2 + 1(𝑎4−1 )2 = 1(3) + 1(9) = 12

3. Determine el MCD y MCM de los siguientes ejercicios:

a) a=12, b=90

12 90 2 12⋅90 = 6⋅(m.c.m)
6 45 3 (m.c.m)= 12⋅90/6
2 15
(m.c.m)= 180

M.C.D:6

b) a=385 b=520

385 520 5 385*520 = 5⋅(m.c.m)

77 104 (m.c.m)= 385⋅520/5

M.C.D: 5 (m.c.m)= 4.0040

c) a=105, b=225

105 205 5 105*205 = 5⋅(m.c.m)

21 41 (m.c.m)= 385⋅520/5

M.C.D: 5 (m.c.m)= 4.305

d) a=42, b=80 y c=90

42 80 90 2 42*80*90 = 2⋅(m.c.m)
21 40 45 (m.c.m)= 42*80*90/2

M.C.D: 2 (m.c.m)= 4.305

e) a=425, b=500 y c=630

425 500 630 5 425*500*630 = 2⋅(m.c.m)

85 250 315 5 (m.c.m)= 42*80*90/25
17 50 63
M.C.D: 2 (m.c.m)= 5.355.000

[Link] el mcd de los siguientes pares de números, utilizando el Algoritmo Euclidiano

a) 85, 65

M.C.D= 5

A=85 B=65
cociente 1 5 4
divisor/dividendo 85 65 20 5
resto 20 5 0

b) 84, 116

M.C.D=2

A=116 B=84
cociente 1 3 1 1 1 4
11
divisor/dividendo 6 84 32 20 12 8 2
resto 32 20 12 8 4 0

c) 72, 26

M.C.D=2

A=76 B=26
cociente 2 1 12
divisor/dividendo 76 26 24 2
resto 24 2 0
d) 243, 198

M.C.D=9

A=243 B=198
cociente 1 4 2 2
divisor/dividendo 243 198 45 18 9
resto 45 18 9 0

e) 746, 246

M.C.D=2

A=746 B=246
cociente 3 30 1 3
divisor/dividendo 746 246 8 6 2
resto 8 6 2 0

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

a) 50(2)= 110010

50 2
0 25 2
1 12 2
0 6 2
0 3 2
1 1
b) 48(2)= 110000

48 2
0 24 2
0 12 2
0 6 2
0 3 2
1 1

c) 124(2)= 1111100

124 2
0 62 2
0 31 2
1 15 2
1 7 2
1 3 2
1 1
d) 212(2)= 11110100

212 2
0 106 2
0 53 2
1 26 2
0 13 2
1 6 2
1 3 2
1 1
e) 376(2)= 101111000

376 2
0 188 2
0 94 2
0 47 2
1 23 2
1 11 2
1 5 2
1 2 2
0 1
6. Expresar en decimales los siguientes números binarios:

a) 10111

(1 ∗ 24 ) + (0 ∗ 23 ) + (1 ∗ 22 )(1 ∗ 21 ) + (1 ∗ 20 )

16 + 0 + 4 + 2 + 1 = 23

b) 10011

(1 ∗ 24 ) + (0 ∗ 23 ) + (0 ∗ 22 )(1 ∗ 21 ) + (1 ∗ 20 )

16 + 0 + 0 + 2 + 1 = 19

c) 101011

(1 ∗ 25 ) + (0 ∗ 24 ) + (1 ∗ 23 ) + (0 ∗ 22 ) + (1 ∗ 21 ) + (1 ∗ 20 )

32 + 0 + 8 + 0 + 2 + 1 = 43

d) 1010101

(1 ∗ 26 ) + (0 ∗ 25 ) + (1 ∗ 24 ) + (0 ∗ 23 ) + (1 ∗ 22 ) + (0 ∗ 21 ) + (1 ∗ 20 )

64 + 0 + 16 + 0 + 4 + 0 + 1 = 85

e) 1011101

(1 ∗ 26 ) + (0 ∗ 25 ) + (1 ∗ 24 ) + (1 ∗ 23 ) + (1 ∗ 22 ) + (0 ∗ 21 ) + (1 ∗ 20 )

64 + 0 + 16 + 8 + 4 + 0 + 1 = 93
7. Expresar los siguientes números a la base solicitada:

a) 𝟏𝟎𝟎𝟐(𝟑) 𝒂𝒍 𝒔𝒊𝒔𝒕𝒆𝒎𝒂 𝒅𝒆 𝒃𝒂𝒔𝒆 𝟓

(1 ∗ 33 ) + (0 ∗ 32 ) + (0 ∗ 31 ) + (2 ∗ 30 )

27 + 0 + 0 + 2 = 29

29 5
4 5 5
0 1
29(5)= 104

b) 𝟐𝟏𝟏𝟏(𝟑) 𝒂𝒍 𝒔𝒊𝒔𝒕𝒆𝒎𝒂 𝒅𝒆 𝒃𝒂𝒔𝒆 𝟖

(2 ∗ 33 ) + (1 ∗ 32 ) + (1 ∗ 31 ) + (1 ∗ 30 )

54 + 9 + 3 + 1 = 67

67 8
3 8 8
0 1
67(8)= 103

c) 𝟓𝟒𝟑𝟐(𝟑) 𝒂𝒍 𝒔𝒊𝒔𝒕𝒆𝒎𝒂 𝒅𝒆 𝒃𝒂𝒔𝒆 𝟒

(5 ∗ 33 ) + (4 ∗ 32 ) + (3 ∗ 31 ) + (2 ∗ 30 )

135 + 36 + 9 + 2 = 182

182 4
5 45 4
1 11 4
3 2
182(4)= 2315

d) 𝟒𝟑𝟔𝟏(𝟓) 𝒂𝒍 𝒔𝒊𝒔𝒕𝒆𝒎𝒂 𝒅𝒆 𝒃𝒂𝒔𝒆 𝟐

(4 ∗ 53 ) + (3 ∗ 52 ) + (6 ∗ 51 ) + (1 ∗ 50 )

500 + 75 + 30 + 1 = 606

606 2
0 303 2
1 151 2
1 75 2
1 37 2
 1 18 2
0 9 2
1 4 2
0 2 2
0 1
606(2)= 1001011110

e) 𝟏𝟐𝟏𝟎𝟎𝟏(𝟕) 𝒂𝒍 𝒔𝒊𝒔𝒕𝒆𝒎𝒂 𝒅𝒆 𝒃𝒂𝒔𝒆 𝟑

(1 ∗ 75 ) + (2 ∗ 74 ) + (1 ∗ 73 ) + (0 ∗ 72 ) + (0 ∗ 71 ) + (1 ∗ 70 )

16807 + 4802 + 343 + 0 + 0 + 1 = 21953

21953 3
2 7317 3
0 2439 3
0 813 3
0 271 3
1 90 3
0 30 3
0 10 3
1 3 3
0 1

21953(3)= 1010010002