Vous êtes sur la page 1sur 7

Estalmat

Madrid
11 de febrero de 2017
Angélica Benito y
Ana Granados


Aritmética Modular
La Aritmética Modular es la Aritmética que se hace en un reloj en lugar de en
una línea.

1.- Completa las horas de los siguientes relojes y completa los huecos:


Como te habrás dado cuenta, en el reloj, cada vez que pasamos del 12, volvemos
a empezar con el 1 (de hecho, podemos pensar que el 12 es el 0). Para indicar
esta situación escribiremos:

15 = 3 (mód 12) ó 37 = 1 (mód 12).

Imagínate que viviéramos en Júpiter, allí los días duran aproximadamente 10


horas, por lo que nuestro reloj jupiteriano sería de cinco horas.

Así, en Júpiter tendríamos que

17 = ______ (mód 5) 367 = ______ (mód 5)

23 = ______ (mód 5) 1896 = ______ (mód 5)

Como puedes observar, dos números a y b son iguales módulo 5 si su


diferencia es un múltiplo de 5. Escribiremos entonces a = b (mód 5).

2.- Demuestra que, módulo 5, todo número a es igual al resto de dividir el


número a entre 5.
Recuerda el algoritmo de la división de números enteros: Dados dos enteros D
(dividendo) y d (divisor, d≠0), existen dos números c (cociente) y r (resto) tales
que:
D = d·c + r con 0≤r<d.


Operaciones en Júpiter (módulo 5):

3.- Calcula (el resultado es siempre un número entre 0 y 4, ambos inclusive):


a) (239 + 421) = ______ (mód 5)
b) (239 - 128) = ______ (mód 5)
c) (237 – 129) = ______ (mód 5)
d) (-223) = ______ (mód 5)
e) (239) · (128) = ______ (mód 5)
4.- Calcula (el resultado es un número entre 0 y 4, ambos inclusive):
427
a) 83 = ______ (mód 5)
111
b) 2007 = ______ (mód 5)
203
c) 324 = ______ (mód 5)


5.- Escribe las tablas de sumar y multiplicar módulo 5:


¿Ves alguna propiedad curiosa en las tablas? Rellenando solamente las 2


primeras filas de la tabla de sumar, ¿podrías rellenar las demás? ¿Hay alguna
simetría en la tabla de multiplicar?


6.- ¿Se puede dividir con módulo 5? ¿Qué significa? Recuerda que dividir es la
operación inversa a la multiplicación. Si queremos calcular 3/4 (mód 5), lo que
buscamos es encontrar el inverso de 4 y multiplicarlo por 3 módulo 5.
El inverso de un número a módulo 5 es otro número b tal que a·b = 1 (mód 5).
Mirando a la tabla de multiplicar del ejercicio anterior:

a) El inverso de 1 módulo 5 es:


b) El inverso de 2 módulo 5 es:
c) El inverso de 3 módulo 5 es:
d) El inverso de 4 módulo 5 es:

7.- Calcula:
a) 239/128 = ______ (mód 5)
b) 128/3024 = ______ (mód 5)

Observa que calcular 3/4 (mód 5) es equivalente a encontrar un número x


(entre 0 y 4) tal que 5x = 4 (mód 5).

Otros módulos (los relojes en otros planetas):

8.- Rellena las tablas de la suma y del producto en módulo 6:



A la vista de la tabla de la multiplicación, cuál sería el inverso de 1, 2, y 3. ¿Qué
observas? ¿Por qué? En módulo 6, ¿qué números no tendrían inverso? ¿por
qué?

Para que la división sea siempre posible es necesario que el número con el que
se trabaja sea _____________.




9.- Calcula:

45
a) 832 = ______ (mód 7)
213
b) 123 = ______ (mód 7)
c) Inverso de 429 (mód 7): ________

10.- ¿Cuáles de las siguientes afirmaciones son verdaderas? ¿cuáles falsas?


18 = 1 (mód 5) 86 = 1 (mód 5)
100 = 10 (mód 9) 62 ≠ 2 (mód 8)
3
10 = 1 (mód 9) 2·a = 6 (mód 2)
2
t + t + 1 = 1 (mód 2) a(a+1)(a+2) =0 (mód3)

11.- Demuestra que ningún cuadrado de un número entero puede ser


congruente con 2 módulo 3.


Criterios de divisibilidad:

12.- Divisibibilidad entre 9.


2 6
a) Calcula: 10(mód 9), 10 (mód 9), ..........., 10 (mód 9).
b) Trata de demostrar que un número entero es divisible entre 9 si la suma
de sus cifras es divisible entre nueve (Si parece que el razonamiento general es
complicado prueba con el número 4.328.438)

13.- Divisibibilidad entre 3.


2 6
a) Calcula 10(mód 3), 10 (mód 3), ..........., 10 (mód 3).
b) Trata de demostrar que un número entero es divisible entre 3 si la suma de
sus cifras es divisible entre tres (Si parece que el razonamiento general es
complicado prueba con el número 4.328.438).

14.- Divisibilidad entre 11:


Escribe un criterio de divisibilidad entre 11.

Pequeño Teorema de Fermat:


15.- Calcula:
4
a) a (mód 5) para todo número a = 1, 2, 3, 4.

5
b) a (mód 6) para todo número a = 1, 2, 3, 4, 5.
6
c) a (mód 7) para todo número a = 1, 2, 3, 4, 5, 6.

4
16.- Demuestra que a = 1 (mód 5) para todo número a que no es múltiplo de 5.

Teorema (Pequeño Teorema de Fermat): Si p es un número primo,


p-1
a = 1 (mód p)
para todo número a que no sea múltiplo de p.

31
17.- Usando el Pequeño Teorema de Fermat calcula 45 (mód 31).