1) Muestre con dos ejemplos los siguientes teoremas:

a) Muestre que, si p es primo, 𝒎𝒄𝒅 (𝒂, 𝒑) = 𝒑 o 𝒎𝒄𝒅 (𝒂, 𝒑) = 𝟏

𝒎𝒄𝒅 (1,5) = 5 o 𝒎𝒄𝒅 (1, 5) = 𝟏

𝒎𝒄𝒅 (1,7) = 7 o 𝒎𝒄𝒅 (1, 7) = 𝟏

2) Investigar los criterios de divisibilidad de:

a) Los números divisibles por 2 y 5 ejemplos.

• Según la definición, si m es un divisor de a, entonces hay un entero q

tal que a = mq; nótese que q es también un divisor de a.

• Para cualquier entero a se cumplen las igualdades a = a. 1= (−a) (−1) =

1. a = (−1) (−a), por tanto a, −a, 1, −1 son divisores de a y en particular,
el conjunto de los divisores de un entero cualquiera es no vacío.

• Si m es un divisor de a y a = 0, digamos a = mq, entonces |a| = |mq| = |

m||q|; de donde |m|≤|a|, y − |a| ≤ m ≤ |a|. Por tanto se tiene que todo
divisor de un entero a (a = 0) está comprendido entre − |a| y |a|; en
particular: el conjunto de los divisores de un entero a no nulo es finito.

• Para cualquier entero m se tiene 0 = m0; por tanto m|0. En particular 0|

0. Si a es un entero, a = 0, entonces a = 0q para todo entero q; por tanto
0|a, si a = 0.

• El conjunto de los divisores de 1 es {1, −1}. [Se tiene 1 × 1= (−1) × (−1)

= 1; y si u y v son enteros tales que uxv = 1, entonces |u||v| = |uv|= 1, de
donde |u|=1=|v|, por tanto debe ser u = v =1´o u = v = −1]

Atendiendo a las anteriores definiciones tenemos que los numero

divisibles por 2 y 5, se definen por el conjunto (a*b, 2a*b, 3a*b,
4a*b...na*b) con a=2, b=5, el primer número divisible entre 2 y 5 se
obtiene de la multiplicación de 2*5, luego ese producto se multiplica por
2, luego por 3 y así sucesivamente.

Ejemplos de números divisibles entre 2 y 5 tenemos

10, 20, 30, 40, 50, 60, 70,…….. Aumentando de 10 en 10

Referencia bibliográfica: Lecciones de Algebra. Jaime Gutiérrez

Gutiérrez y Carlos Ruiz de Velasco y Bellas Universidad de Cantabria.
Santander, 27 de febrero de 2002

3) Reemplace los enteros 1 al 7 en “t” en los siguientes grupos de familias

y determine si todos los resultados son números primos (Usar criba de
Eratóstenes para verificarlos):
a) 𝟏 + 𝟏𝟎𝒕 =
con 𝒕 =𝟏 tenemos 𝟏+1𝟎𝒕 =1+10(1)=1+10=11
con 𝒕 =2 tenemos 𝟏+1𝟎𝒕 =1+10(2)=1+20=21
con 𝒕 =3 tenemos 𝟏+1𝟎𝒕 =1+10(3)=1+30=31
con 𝒕 =4 tenemos 𝟏+1𝟎𝒕 =1+10(4)=1+40=41
con 𝒕 =5 tenemos 𝟏+1𝟎𝒕 =1+10(5)=1+50=51
con 𝒕 =6 tenemos 𝟏+1𝟎𝒕 =1+10(6)=1+60=61
con 𝒕 =7 tenemos 𝟏+1𝟎𝒕 =1+10(7)=1+70=71
Utilizando la criba de Eratóstenes tenemos.
Iniciamos escribiendo en la criba los números de 1 a 100, luego
tomamos el 2 como primer número primo, eliminamos todos sus
múltiplos, luego tomamos el número 3 como siguiente número primo,
eliminamos todos sus múltiplos, luego tomamos el 5 como siguiente
número primo y así sucesivamente hasta llegar hasta 100.
Procediendo tenemos.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100

Múltiplos de 2
Múltiplos de 3
Múltiplos de 5
Múltiplos de 7

Validando con la criba de Eratóstenes, se observa que para la familia

𝟏+1𝟎𝒕 cuando t=2 y t=5, los resultados no corresponden a números
primos.
Referencia bibliográfica: https://www.youtube.com/watch?v=GST7EhThqpQ
4) Usando el algoritmo de la división determine:

a) Que residuos deja cualquier entero al ser dividido por tres.

Aplicando el algoritmo con un ejemplo tenemos:

2473 3
007 84
13
1
Por lógica se deduce que el residuo de cualquier número dividido entre tres

es un número inferior a 3.

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

Algoritmo Euclidiano.

a) 35,75

Para hallar el mcd utilizando el Algoritmo Euclidiano primero procedemos a

dividir el número mayor entre el menor así:
75 35
52
Luego dividimos nuevamente el dividendo entre el residuo así:
35 5
07
Por cuanto la división termina con residuo 0. Concluimos según el
Algoritmo Euclidiano que el divisor de la última operación corresponde al
mcd buscado.
El mcd de 35 y 75 es igual a 5
Comprobamos
35 75
=7 y =15
5 5

6) Determine cuáles de las siguientes relaciones de congruencia son

verdaderas y cuáles son falsas:

a) 17 ≡ 2 (𝑚𝑜𝑑 5)
La relación de congruencia por definición
a ≡ b(𝑚𝑜𝑑 5) ⇔ a-b=k.m
Reemplazando los datos tenemos
17 ≡ 2(𝑚𝑜𝑑 5) ⇔ 17-2=k.5
15≡k.5
15≡3.5
La relación de congruencia si es verdadera

7) Revisar la OVI de ecuaciones diofánticas que se encuentra en los

contenidos de la unidad 2 y resolver las siguientes ecuaciones:

a) 𝟑𝒙 − 𝟕𝒚 = 𝟓

Definición: la ecuación Diofántica lineal ax +by =c , tiene soluciones reales

si x , y ∈ Z ⇔ mcd( a , b) ∕ c

d
Si d=mcd( a ,b) y . Sean x o y y o una solución particular de la ecuación
c
Diofántica lineal AX+ BY =C , entonces todas las soluciones x , y , viene
B A
dada por las expresiones x=x o + k y y= y o+ k para todo k entero.
d d

Tomando la ecuación 𝟑𝒙 − 𝟕𝒚 = 𝟓
Primero buscamos el mcd ( 3,7 )=1
Luego como 5 se puede dividir entre 1, entonces se cumple la definición
1/5. Ahora despejamos las variables de la ecuación y tenemos:

5+7 y −5+3 x
x= y y=
3 7
Luego buscamos números enteros para ¨ y ¨ que permitan satisfacer con
un número entero para ¨ x ¨
5+7 y
x=
3
Revisamos los múltiplos de 3, entonces
3∗1=3
3∗2=6
3∗3=9
3∗4=12
3∗5=15 , etc.

Al reemplazar la ecuación 5+7 y debe ser igual a un múltiplo de 3,

revisemos con 12, despejamos
5+7 y=12
7 y=12−5
7 y=7
7
y=
7
 y=1

5+7 y
Reemplazamos y=1 , en x= y obtenemos
3
5+7(1)
x=
3
5+7
x=
3
12
x=
3
x=4

Por lo tanto x=4 y y=1 es una solución particular de la ecuación.

Teniendo en cuenta el teorema 1, todas las soluciones de la ecuación

Diofántica 𝟑𝒙 − 𝟕𝒚 = 𝟓.

7k 3k
x=5+ y=−5+
1 1

x=5+7 k x=−5+3 k

Referencia bibliográfica: Gómez, R. (2020)- Ecuaciones Diofánticas

[Archivo de video]. Universidad Nacional Abierta y a Distancia.

https://repository.unad.edu.co/handle/10596/38185

8) El grupo debe Investigar sobre el teorema de Fermat referente a los

números primos.(de medía a una página)