Tarea 3: divisibilidad y congruencia

Tarea 3: divisibilidad y congruencia

1) Muestre con dos ejemplos los siguientes teoremas: a) Muestre que, si p es primo, 𝒎𝒄𝒅

(𝒂, 𝒑) = 𝒑 o 𝒎𝒄𝒅 (𝒂, 𝒑) = 𝟏

Ejemplo 1:

a=21 , p=11

23 11

1 2

11 1

0 11

Respuesta: el mcd de 21y 11 = 1

Ejemplo 2

a=38 , p=19
 40 19

12 2

19 12

7 1

12 7

5 1

7 5

2 1

5 2

1 2

2 1

0 2

Respuesta: el mcd de 38 y 19 es 1.

2) Investigar los criterios de divisibilidad de:

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

 Los números divisibles por 2 son todos aquellos que sean pares o terminan en 0.

Ejemplo División Multiplicación

1000 1000/2 =500 500*2 = 1000

248 248/2 = 124 124*2=248

396 396/2 = 198 198*2 = 396

434 436/2 = 267 267*2 = 436

122 122/2 = 61 61*2 = 122

3) Remplace 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) 𝟏 + 𝟏𝟎𝒕 =

Numero 1 2 3 4 5 6 7

Remplaz 𝟏 + 𝟏𝟎(1) 𝟏 + 𝟏𝟎(2) 𝟏 + 𝟏𝟎(3) 𝟏 + 𝟏𝟎(4) 𝟏 + 𝟏𝟎(5) 𝟏 + 𝟏𝟎(6) 𝟏 + 𝟏𝟎(7)

Resultad 11 21 31 41 51 61 71

Primos Primo no primo Primo Primo No primo Primo Primo

Respuesta: Los números primos son 11, 31, 41, 61 y 71.

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

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

0 ≥ x<3

39
=residuo 0
3

38
=residuo 2
3

37
=residuo 1
3

Respuesta: Cualquier numero divido por 3 puede dejar como residuo 0 ≥ x<3

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

a) 35, 75

75 35

05 2

35 5

0 6

Respuesta: El mcd de 75 y 37 es 6.

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

falsas:
a) 17 ≡ 2 (𝑚𝑜𝑑 5)

n
⇒ ( a−b )=n∗k
(a−b)

5 5
= → 15=5∗3
17−2 15

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

2 y resolver las siguientes ecuaciones:

a) 𝟑𝒙 − 𝟕𝒚 = 𝟓

Hallar el mcd

7 3

1 2

3 1

0 3

Mcd= 1

Despejar variables de la ecuación

Despejar x

𝟑𝒙 − 𝟕𝒚 = 𝟓

3 x=5+7 y

5+7 y
x=
3

Hallar a y igualando a 12

5+7 y=12

7 y=12−5

12−5 7
y= → =1
7 7

y=1

Remplazar en la fórmula de x

5+7∗1
x=
3

12
x=
3

x=4

Entonces
 x=4+7 k

y=1−3 k

8) El grupo debe Investigar sobre el teorema de Fermat referente a los números primos. (de

medía a una página)

El teorema de Fermat dice que Si p es un número primo y a es un número entero positivo que no

tiene factores comunes con p (es decir, a y p son primos relativos), entonces el resto de la división de

ap-1 entre p es 1.

p−1
a ≡1 mod p

Tomado de : https://elpais.com/elpais/2017/08/24/el_aleph/1503587455_519490.html#:~:text=Si%20p

%20es%20un%20n%C3%BAmero,Peque%C3%B1o%20teorema%20de%20Fermat.