1.

Muestre con dos ejemplos los siguientes teoremas:

d) Sea 𝒅 = 𝒎𝒄𝒅 (𝒂, 𝒃). Si 𝒂 = 𝒌𝒅 𝒚 𝒃 = 𝒌´𝒅, entonces mcd (k, k´) = 1. (k y k´ enteros).

Solución:

Ejemplo 1: mcd de(12 , 16)

a b
k= y k ´=
d d

12 16
=3; =4
4 4

Los números 3 y 4 son primos entre sí debido a que el único número común divisor entre

ellos es 1.

por lo tanto:

(k , k ´ )=1 ;( 3,4)=1

Ejemplo 2: mcd de(52 , 56)

a b
k= y k ´=
d d

52 56
=13; =14
4 4

Los números 13 y 14 son primos entre sí debido a que el único número común divisor entre

ellos es 1.

2. Investigar los criterios de divisibilidad de:

d) Los números divisibles por 7 y realice 5 ejemplos

Un número es divisible entre 7 cuando separando la primera cifra de la derecha,

multiplicando por 2, restando este producto de lo que queda a la izquierda y así

sucesivamente, da cero o múltiplo de 7.

Ejemplos:
 1) 805: multiplicamos el 5 por 2 que es igual a 10, al 80 que está al lado izquierdo se le

resta el producto que nos dio anteriormente 80 - 10 = 70, el 70 es un número múltiplo

de 7

2) 364: multiplicamos el 4 por 2 que es igual a 8, al 36 que está al lado izquierdo se le

resta el producto que nos dio anteriormente 36 - 8 = 28. el 28 es un número múltiplo

de 7

3) 1554: 4 ×2=8

115−8=147

7 ×2=14 14−14=0

cumple porque el resultado final da cero

4) 1421: 1 ×2=2

142−2=140

0 ×2=0 14−0=14

Cumple porque el resultado final es múltiplo de 7

5) 91: 1 ×2=2

9−2=7

Cumple porque el resultado final es múltiplo de 7

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):

d) 2+5 t

2+5(1)=7

2+5(2)=12

2+5(3)=17

2+5(4)=22

2+5(5)=27

2+5(6)=32
 2+5(7)=37

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

Marcamos los múltiplos de 2 con amarillo, marcamos los multiplos de 3 con rojo,los

multiplos de 5 con azul y los multiplos de 7 con verde. Los números que no están resaltados

son los números primos hasta el 50 incluyendo el 7,5,3,2

El número 7 es primo.

El número 12 no es primo.

El número 17 es primo.

El número 22 no es primo.

El número 27 no es primo.

El número 32 no es primo.

El número 37 es primo.

4. Usando el algoritmo de la división determine:

d) Qué residuos deja cualquier entero al ser dividido por siete

RTA: Al dividir cualquier cantidad por 7, Los residuos serían: {1,2,3,4,5,6}

Si el resto es cero, es un número divisible entre 7, es decir la división es exacta.

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

d) 234, 298

Aplicando la división podemos encontrar que 298/234 = 1 con un residuo de 64, podemos

decir que 298 = 234 × 1 + 64

Aplicando la división podemos encontrar que 234/64 = 3 con un residuo de 42, podemos

decir que 234 = 64 × 3 + 42

Aplicando la división podemos encontrar que 64/42 = 1 con un residuo de 22, podemos decir

que 64 = 42 × 1 + 22

Aplicando la división podemos encontrar que 42/22 = 1 con un residuo de 20, podemos decir

que 42 = 22 × 1 + 20

Aplicando la división podemos encontrar que 22/20 = 1 con un residuo de 2, podemos decir

que 22 = 20 × 1 + 2

Aplicando la división podemos encontrar que 20/2 = 10 con un residuo de 0, podemos decir

que 20 = 2 × 10 + 0

Por lo tanto el MCD de (234, 298), es 2

6. Determine cuáles de las siguientes relaciones de congruencia son verdaderas y cuáles son

falsas:

d) 15 ≡ 3 (𝑚𝑜𝑑 2)

Es verdadero porque la suma de 15 + 3 = 18. 18 es divisible por 2

7. Revisar la OVI de ecuaciones diofánticas que se encuentra en los contenidos de la unidad 2

y resolver las siguientes ecuaciones:

d) 𝟏𝟎𝒙 − 𝟕𝒚 = 𝟏𝟕

Aplicamos el algoritmo generalizado de Euclides:

mcd (10 , 7)

1 2 3

10 7 3 1

3 1 0

10 x 0−7 y 0=1
 x 0=5 y 0=7

mcd (10 ,7)=1 , x 0=5 , y 0=7 ,17=1× 17

b a
x=x 0 c ´ − k ; y= y 0 c ´+ k
d d

7
x=5 ×17− k
1

10
y=7 × 17+ k
1

entonces:

x=85−7 k

y=119+ 10 k