Didá ctica de Matemá ticas

UNIDAD 2

CONGRUENCIA NUMERICA Y DIVISIBILIDAD

Lectura: “La aritmética del reloj y sistemas modulares”

Revisemos el concepto de conjunto o reunión de elementos, un conjunto en sí mismo,

puede no tener una estructura particular. Pero al introducir formas de combinar los
elementos (llamados operaciones) y formas de comparar elementos (denominados
relaciones), obtenemos un sistema matemático.

Un sistema matemático está constituido de tres partes

a. Conjunto de elementos
b. Una o más operaciones para combinar los elementos.
c. Una o más relaciones para comparar los elementos.

Un ejemplo de sistema matemático conocido es el conjunto de enteros no negativos

{0, 1, 2,3,….}, junto con la operación de suma y la relación de igualdad.

El sistema matemático más primitivo incluía el conjunto de números naturales a un

subconjunto de los números utilizados para contar. El desarrollo de este sistema fue
básico y de los más útiles de todas las ideas matemáticas.

Existen sistemas no tan conocidos, constituidos por conjuntos finitos como el

denominado del reloj de 12 horas. Con la diferencia de que el 12 es reemplazado por
el 0 y se excluye el minutero.

La carátula del reloj cajonera un conjunto finito {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}.

Una de las operaciones para este sistema del reloj, defina la suma como sigue: para
sumar 5 y 2 en un reloj, defina la suma como al 8, luego para sumar 3, desplace la
manecilla 3 horas más

La manecilla se detiene en el 11, movemos la manecilla al 6 y luego 11 horas más, se

detiene en el 5, por lo que 6 + 11 = 5:

Puesto que el sistema del reloj está constituido por un conjunto finito, se llama sistema
matemático finito.
 Didá ctica de Matemá ticas

Ahora extendamos las ideas de la aritmética del reloj a los sistemas modulares en
general.

La suma tradicional 10 + 5 = 15 refleja que mover de 0 a 10 horas y luego 5

equivalente a mover la manecilla 15 horas en total. Pero como la posición final es en el
3, deducimos que 10 y 5 son en cierto sentido, equivalentes. Formalmente diremos
que 10 y 5 son conservantes modulo 12, lo cual se escribe así: 15 ≡ 3 (mod 12)
Si observamos los movimientos de la manecilla del reloj, también puede verse que,
por ejemplo:
2 7 ≡ 3 (mod 12) 51 ≡ 3 (mod 12) 75 ≡ 3 (mod 12)

En cada caso, la congruencia s real, porque la diferencia de dos números

congruentes es un múltiplo de 12.
27 – 3 = 24 = 2 x 12, 75 – 3 = 72 = 6 x 12

Estos ejemplos infieren lo siguiente:

A ≡ b (mod 12) si, y si solo se obtiene el mismo residuo al dividir a y b entre m.

Los enteros a y b son congruentes mod. m (donde m es un número natural mayor que
1 llamado módulo) si, 1 solo si la diferencia a – b es divisible entre m. Simbólicamente,
esta congruencia se escribe a ≡ b (mod 12)
Ejemplo: sabemos que 27 ≡ 3 (mod 3) porque 27 – 3 = 24, que es dividido entre 2, el
cociente es 2 y el residuo es 3. El mismo en los ejemplos anteriores.

Los problemas que involucran enteros muy grandes pueden simplificarse con
aritmética modular, en la que se utilizan congruencias en vez de ecuaciones. La idea
básica es elegir un determinado entero m, llamado módulo y sustituir cualesquier
entero por el resto de su división entre m.

En el siguiente problema donde se aplica la congruencia numérica:

Sí contamos 6154 días a partir de hoy (suponer que hoy es martes) ¿En qué día de la
semana caerá?

Podríamos resolverlo contando un calendario pero resultaría cansino. Los días de la

semana se repiten cada 7 días.

Nuestro modulo es 7

Por lo tanto 6254 = 83. X 7 + 3 al resto resulta ser 3, es así que en 6254 días más el
día será viernes.

Este problema resuelto se fundamenta en lo siguiente:

Dos números son congruentes si al dividirlo para el mismo divisor que se lo denomina
módulo, representado por una m, dejan el mismo resto.

Por ejemplo si a ≡ qm + r; donde que es un entero y que es el cociente de la división,

mientras que f es el residuo siendo 0≤ r < m,

Ejemplos:

27 ≡ 3 (mod 8) porque al dividir 27 para 2 nos queda residuo 3.

75 ≡ 3 (mod 8) porque al divisor 75 para 8 deja como residuo 3

 Didá ctica de Matemá ticas

Se dice entonces que 75 ≡ 27 (mod 8)

Si restamos miembro a miembro obtenemos:

24 ≡ 3 (mod 9)

72 ≡ 3 (mod 8)

Esto significa que la diferencia de dos números congruentes es múltiplo del módulo.
De esta manera también se puede comprobar si dos números son congruentes.

CLASES DE EQUIVALENCIAS

Bajo la relación de congruencia módulo m, el conjunto de los enteros es partido en m

conjuntos distintos o clases de equivalencias; es decir, cada entero es considerado
perteneciente a una clase de equivalencia según el resto obtenido de la división por m.

También se las suele llamar clases residuales módulo m, que constan de los enteros
que son congruentes entre sí módulo m.

Ej.: En la relación de congruencia módulo 3, las tres clases residuales constan de los
enteros de la forma: 0 + 3k, 1+3k, respectivamente, donde k es un número entero; las
3 clases residuales son:

{…. -3, 0, 3, 6, 9…..}

{…..-5, -2, 1, 4, 7, 10……}

{…..-7, -4, -1, 2, 5, 8, 11…..}

Propiedades de la congruencia

 Si a ≡ r (mod m), y b ≡ p (mod m) entonces a + b ≡ e + p (mod m)

La suma de a la izquierda del signo congruencia, es congruente con la suma de los

términos a la derecha del signo referido.

Ejemplos

31 ≡ 1 (mod 5) ≡ 18 (modulo 5), la diferencia de los primeros miembros de a

congruencia con la diferencia de los segundos miembros, es decir:

31 – 18 ≡ 1 – 3 (mod 5) ≡- 2 (mod 5) 3 ≡ (mod 5) por lo tanto 13 ≡ 3 (mod 5)

Entre dos números, múltiplos consecutivos de 3, hay solamente dos enteros que no lo
son, por lo que, en tres enteros consecutivos existe por lo menos un par y un múltiplo
de 3.

N – 1; n; n + 1, son 3 números consecutivos, por lo que uno de los tres es par y un

múltiplo de 3.
 Didá ctica de Matemá ticas

APLICACIÓN DE LA CONGRUENCIA NUMERICA

La congruencia numérica nos permite resolver muchos tipos de problemas, que antes
no estaban al alcance de la educación básica, puesto que requerían de algebra o
utilizaban números grandes para calcular.

Ejemplo: Examinen un procedimiento de cuatro paso para determinar el día, mes y

año, dados.

Este algoritmo requiere varios números clave:

Mes Clave Día

Enero 1 (0 si es bisiesto) Sábado 0
Febrero 3 (3 si es año bisiesto) Domingo 1
Marzo 4 Lunes 2
Abril 0 Martes 3
Mayo 2 Miércoles 4
Junio 5 Jueves 5
Julio 0 Viernes 6
Agosto 3
Septiembre 6
Octubre 1
Noviembre 4
Diciembre 6

Usemos como ejemplo el 24 de abril de 1046

Paso 1 obtenga los cinco números siguientes:

1. Un número formado por los dos últimos dígitos.

2. El mismo dividir para 4, ignorando el residuo
3. La clave del mes, fecha 24.
4. El día del mes, fecha 24
5. La clave de la centuria (o para 1900)

Paso 2 Sumen estos cinco números 46 + 11 + 0 + 24 + 0 =81

Paso 3. Divida la suma entre 7, y quédese con el residuo (81: 7 = 11) residuo 4.

Paso 4. Encuentre este residuo en la tabla de claves para los días (el número 4 implica
que el 24 de abril de 1946 fue miércoles)

CRITERIOS DE DIVISIBILIDAD

Decimos que un número a es divisor de b, si al dividir b para a obtenemos un valor c,

que multiplicado por a/b, donde b es el dividendo y a es el divisor; siendo a, b, c E Z.

Se dice también que a está contenido en b un número exacto de veces, o que b es

múltiplo de a.
 Didá ctica de Matemá ticas

Divisibilidad para dos

Un número es divisible para dos si es par, si termina en: 0, 2, 4, 6, 8

Divisibilidad para tres

Un número es divisible para 4 si sus dos últimas cifras forman un múltiplo de cuatro.
1984 (8 + 4 = 12, 12 es múltiplo de 4)

Divisibilidad para 5

Un número es divisible para cinco si termina en 0, o en 5

Divisibilidad para seis

Un número es divisible para seis si al mismo tiempo es para dos y para 3 (12, 18, 24,
28….)

Divisibilidad para siete

Un número es divisible para 7 si al separar la última cifra, restamos el doble d esa

cifra, así sucesivamente hasta tener un número pequeño del cuál podamos afirmar si
es múltiplo de siete o no; si lo es, el número inicial también lo es, en caso contrario no
será múltiplo de siete.

149 9 el doble 18, 149 – 18= 121, 121 – 18= 103, 103 – 18= 85, 85 – 18= 67, 67 –
18=49

49 – 18=21, 21 – 18=3, 3 no es múltiplo de 7

Divisibilidad para ocho

Un número es divisible para ocho si sus últimas cifras forman un número múltiplo de
ocho

2826 8 + 2 + 6= 16, 16 es múltiplo de 8

Divisibilidad para nueve

Un número es divisible para nueve si la suma de sus cifras es un múltiplo de nueve.

La divisibilidad para 9 es idéntica a la que realizamos para demostrar la divisibilidad

para 3.

Divisibilidad para 10

Un número es divisible para 10 si termina en uno o más ceros (10, 200, 3000……)

Divisibilidad para once

Un número es divisible para once cuando la diferencia entre la suma de las cifras de
orden par con la suma de las cifras de orden impar resulta un múltiplo de 11.

425678 cifras orden par 4+2+6+8= 22

 Didá ctica de Matemá ticas

Divisibilidad para trece

Para reconocer si un número es divisible para trece, separamos las cifras del número
en grupo de 3 de derecha a izquierda; luego restamos el primer grupo menos el
segundo, siempre tomando en cuenta que el resultado sea positivo, mas el tercer
grupo menos el cuarto. Si la diferencia que nos queda es múltiplo de 13 el número
inicial también es múltiplo de 13.

57356 356-57=299, que si es múltiplo de 12, puesto que 299=260+39, los dos
sumandos son múltiplos de 13 (299 y 39). Deducimos que 57356 es divisible para 13.

PROBLEMAS DE APLICACIÓN DE DIVISIVILIDAD Y CONGRUENCIA NUMERICA

Como se podrá verificar en cada caso se ha ido incorporando problemas en los que se
ha seguido un proceso lógico, didáctico para su mejor comprensión, que ha permitido
reflexionar acerca de cómo se hizo un determinado ejercicio.

Hemos utilizado la divisibilidad y congruencia numérica en la solución y elaboración de

problemas.

Se ha obviado la transcripción de la lectura y/o reflexiones sobre la temática sin

restarles importancia pero de requerirlas es cuestión de recurrir al Texto base
“DIDACTICA DE LAS MATEMATICAS”. Pero queda claro que para esta unidad se han
aplicado reflexiones o criterios significativos para comprender de forma más exacta
como los estudiantes por medio de los conocimientos adquiridos, es posible describir
procesos de la realidad objetiva.