Blogia
Tio Petros

Aritmética modular (4)


Cuarto post de Lola Cárdenas sobre reglas de divisibilidad.


Reglas básicas de aritmética modular



Dado m un entero positivo, y dados , , , , se verifica lo siguiente (reglas básicas de aritmética modular):


  1. Si y , entonces

  2. Si y , entonces



Demostrar estas reglas es muy sencillo, como podemos observar:

Regla de la suma: Si , entonces existe tal que , y si , entonces existe tal que .

Ahora bien, (a1 + a2) - (b1 + b2) = (a1 - b1) + (a2 - b2) = k1m + k2m = (k1 + k2)m. De aquí es claro pues que .

Regla del producto: Si , entonces existe tal que , y si , entonces existe tal que .

Desarrollamos:



Por tanto, también es claro que .

Dejamos indicado un teorema importante que no vamos a demostrar [1]:

Si llamamos al
conjunto cociente dado por y la relación binaria de equivalencia de congruencia módulo m (para m un entero positivo), se cumple:


  1. Si , , se definen las operaciones suma y multiplicación en como sigue:



  2. Ambas operaciones verifican las propiedades asociativa y conmutativa, y también se verifica la propiedad distributiva del producto respecto de la suma. El elemento neutro para la suma es la clase del cero, [0], y el elemento neutro para el producto es la clase del 1, [1].

  3. Dado , tiene elemento opuesto para la operación de suma definida, siendo este opuesto el elemento . Además, si m es primo, para todo tal que , se cumple que [a] tiene inverso multiplicativo, y además este inverso es único.



El teorema no es importante para nuestro desarrollo final, pero sí es importante para ampliar la visión de conjunto de las congruencias y los conjuntos , enteros módulo m.

Y ahora vamos a ver cómo se aplican estas reglas para obtener criterios de divisibilidad para números enteros (el principal objetivo de todo este texto).

Reglas de divisibilidad



Introducimos la siguiente notación: Sean x, y dos elementos pertenecientes a (es decir, son dos números enteros). Decimos que x divide a y, , y lo denotaremos por si existe un tal que .

Por ejemplo, decimos que 2 divide a 10 porque, en primer lugar, y, en segundo lugar, existe tal que . Así, escribiremos que .

De la misma manera, decimos que 3 divide a 24 porque, primero, y, segundo, existe tal que . Por tanto, podemos escribir que .

También vamos a adoptar la siguiente nomenclatura para las reglas de divisibilidad: dado un número entero x, escribiremos su expansión en base 10 como:



x0, ..., xn son las cifras de x, es decir, cuando escribimos x, escribimos lo siguiente: , y la expansión de arriba es la que le corresponde al estar trabajando en base 10.

x0 es la cifra de las unidades, x1 la de las decenas (por eso va mutiplicada por 10), x2 la de las centenas (por eso va multiplicada por 100), etc. Se entiende, además, que las cifras están entre 0 y 9, es decir, , para i entre 0 y n.

Divisibilidad entre 2



Proposición (Criterio de divisibilidad)Un número entero x es divisible entre 2 si y sólo si la cifra de las unidades de dicho número (x0) es par.

De acuerdo a la expansión decimal de x, tenemos lo siguiente:


. Por
la segunda regla de operaciones con congruencias, , luego . No es difícil comprobar que, en general, para
cualquier k mayor o igual que 1.

Por tanto, aplicando la primera y segunda regla de operaciones con congruencias, tenemos que:



Ahora bien, . O lo que es lo mismo, que x0 sea un múltiplo de 2. Es decir, que la cifra de las unidades sea par.

Divisibilidad entre 3



Proposición (Criterio de divisibilidad)   Un número entero x es divisible entre 3 si y sólo si la suma de sus cifras es divisible entre 3.

(El esquema es similar a la regla de divisibilidad entre 2)

De acuerdo a la expansión decimal de x, tenemos lo siguiente:


. Por la segunda regla de operaciones con congruencias, , luego . No es difícil comprobar que, en general, para cualquier k mayor o igual que 1.

Por tanto, aplicando la primera y segunda regla de operaciones con congruencias, tenemos que:



Ahora bien, .
Es decir, que la suma de sus cifras sea divisible entre 3.

Divisibilidad entre 5



Proposición (Criterio de divisibilidad)   Un número entero x es divisible entre 5 si y sólo si la cifra de las unidades de dicho número (x0) es cero o cinco.

(El esquema es similar a la regla de divisibilidad entre 2)

De acuerdo a la expansión decimal de x, tenemos lo siguiente:


. Por la segunda regla de operaciones con congruencias, , luego . No es difícil comprobar que, en general, para cualquier k mayor o igual que 1.

Por tanto, aplicando la primera y segunda regla de operaciones con congruencias, tenemos que:



Ahora bien, . O lo que es lo mismo, que x0 sea un múltiplo de 5. Es decir, que la cifra de las unidades sea cero o cinco.

Divisibilidad entre 9



Proposición (Criterio de divisibilidad)   Un número entero x es divisible entre 9 si y sólo si la suma de sus cifras es divisible entre 9.

(El esquema es idéntico a la regla de divisibilidad entre 3)

De acuerdo a la expansión decimal de x, tenemos lo siguiente:


. Por la segunda regla de operaciones con congruencias, , luego . No es difícil comprobar que, en general, para cualquier k mayor o igual que 1.

Por tanto, aplicando la primera y segunda regla de operaciones con congruencias, tenemos que:



Ahora bien, . Es decir, que la suma de sus cifras sea divisible entre 9.

Divisibilidad entre 10



Proposición (Criterio de divisibilidad)   Un número entero x es divisible entre 10 si y sólo si la cifra de las unidades de dicho número (x0) es cero.

(El esquema es similar a las reglas de divisibilidad entre 2 y entre 5)

De acuerdo a la expansión decimal de x, tenemos lo siguiente:


. Por la segunda regla de operaciones con congruencias, , luego . No es difícil comprobar que, en general, para cualquier k mayor o igual que 1.

Por tanto, aplicando la primera y segunda regla de operaciones con congruencias, tenemos que:



Ahora bien, . O lo que es lo mismo, que x0 sea un múltiplo de 10. Es decir, que la cifra de las unidades sea cero.

Divisibilidad entre 11



Proposición (Criterio de divisibilidad)   Un número entero x es divisible entre 11 si y sólo si la suma de las cifras que ocupan la posición impar, menos la suma de las cifras que ocupan la posición par, es divisible entre 11.

(El esquema es semejante a las reglas de divisibilidad entre 3 y entre 9)

De acuerdo a la expansión decimal de x, tenemos lo siguiente:



. Por la segunda regla de operaciones con congruencias, , luego . No es difícil comprobar que, en general:



para cualquier k mayor o igual que 1.

Por tanto, aplicando la primera y segunda regla de operaciones con congruencias, tenemos que:



Ahora bien, , lo que es equivalente a que, como dice el enunciado de la regla, la suma de las cifras en las posiciones pares menos la suma de las cifras en las posiciones impartes sea divisible entre 11.

Hasta aquí, las reglas usuales de divisibilidad que a todos nos enseñan en el colegio. Pero vaya, el truco del principio de este texto manejaba unas reglas que normalmente no se enseñan en el colegio: divisibilidad entre 7 y entre 13. Así que vamos a completar las reglas de divisibilidad con los números que nos faltan para completar del 2 al 13. Es decir, vamos a desarrollar las reglas de divisibilidad entre 4, 6, 7, 8, 12 y 13, repitiendo el mismo procedimiento que hemos llevado a cabo para demostrar las anteriores.

Abreviaremos un poco el procedimiento, obteniendo simplemente los resultados de las congruencias módulo m para las potencias de 10, y dejamos al lector el ejercicio de verificar los pasos que no se indican. Son prácticamente idénticos a los ya vistos, por lo que no debe suponer un problema.






Puede verse la demostración en cualquier libro básico de
álgebra, por ejemplo, "Números, grupos y anillos", de J. Dorronsoro
y E. Hernández, editorial Addison-Wesley, página 40 en la primera
edición.
¿Y esta publicidad? Puedes eliminarla si quieres

26 comentarios

nestor - 20 de agosto de 2009 - 01:52

Creo que los comentarios negativos son de personas con poca capacidad de tener un razonamiento matematico ,por simple que sea el articulo de todas maneras me ha aclarado algunas dudas ,los aliento a continuar en la tarea de matematizar a la sociedadignorante...

Anónimo - 20 de mayo de 2009 - 22:48

no tienen de todos los numeros. Tienen que modificar el artículo

anonimo - 20 de mayo de 2009 - 18:52

esta pagina la tienen que mejorar por que es una mierda de porqueria que no sirve para nada

Matías Sosa Medina - 20 de mayo de 2009 - 15:01

Enhorabuena por esta página.
¿conoce Vd. algún programa informático que pase cualquier númeo en base 10 a otra base, sin tener que efectuar las sucesivas y engorrosas divisiones por la nueva base?
¿Donde puedo encontrarlo?
Le estaré sumamente agradecido.
Saludos afectuosos.

monica alejandra celis - 20 de mayo de 2009 - 02:28

muy pico

io - 20 de mayo de 2009 - 01:51

pongan todas las reglas de divisibilidad aunk sea dl un al 10 pero k tenga las reglas de divisibilidad dl 2,3,4,5,6,7,8,9,y 10

Anónimo - 20 de mayo de 2008 - 21:18

anonimo - 20 de mayo de 2008 - 05:13

esta pagin no se expresa muy bien y no se le entiende

manuel de jesus ruiz guzman - 20 de mayo de 2008 - 02:42

esta pagina no esta muy completa les falta demacido

Federico - 20 de junio de 2007 - 20:55

La verdad es que me ha sido muy útil, y claramente se entiende si uno tiene al menos algo de idea de matemática, lo que parece que no es así con los que postearon anteriormente. Me gusta la explicación, sitio agendado ;) gracias

007 - 20 de julio de 2006 - 01:00

ME GUSTO MUCHO Y ES ENTENDIBLE

TU MADRE - 20 de julio de 2006 - 01:00

NO MEGUSTO

LLÑ - 20 de julio de 2006 - 00:58

ES MUY FEA LA EXPLICACION
¿Y esta publicidad? Puedes eliminarla si quieres

matemática - 20 de julio de 2005 - 09:29

¿Cuántos de los que habeis criticado la página sabeis congruencias?

karla - 20 de junio de 2005 - 01:38

no me gusto porque no entrega muxa informacion

Adrax - 20 de agosto de 2004 - 09:29

Magnífico post, me ha ayudado mucho para mi asignatura de álgebra. Eso si, hay que tener un mínimo de experiencia con congruencias.

¡Muchas gracias!

franshesca corcino - 20 de agosto de 2004 - 05:10

LA VERDA ME SIRVIO BASTANTE.Y ESPERO QUE LA CRITICA SEA CUANDO ME SINTA CON MUCHA CAPACIDAD INTELECTUAL PARA HACERLO.MUY BUENO -BYE

emma - 20 de junio de 2003 - 18:39

no viene bien explicado

MARCELA - 20 de junio de 2003 - 16:42

esta pagina esta guatiando por que encuentro mas informacion de esto (matematicas) en el diccionario de ingles

Anónimo - 20 de junio de 2003 - 02:07

actualizencé

ed - 20 de junio de 2003 - 01:19

oye avispence actualicen y pongan la divisivilidad del 8 pos¡¡¡¡

osito toño - 20 de julio de 2001 - 05:19

me gusto mucho que mi papa me chupara mi pene

Gema - 20 de junio de 2001 - 18:58

me parece interesante pero me gustaria que añadierais la redla de dibisibilidad del siete porfavor.

pedro - 20 de mayo de 2001 - 02:49

no mamen no saben nada de esto son muy pendejos cierren esta pagina cabrones

anonimo - 20 de junio de 2000 - 22:33

no esta completo y esta muy mal explicado por favor pongan mas cosas mas entendibles!!!para los estudiantes.....

pancha la del pueblo cañon - 20 de mayo de 2000 - 01:25

no tiene todos los numeros oras y yo gastando mi money en el interne pa q no lo encuentree cambile eso porfas adio
¿Y esta publicidad? Puedes eliminarla si quieres