Publi: envíosCertificados: ahorra más del 60 % en tu partida de envíos. 100% legal
Facebook Twitter Google +1     Admin

Tio Petros



Este blog es una invitación a dar un paseo por la matemática. Intentaré comentar los aspectos más bellos y si es posible menos tópicos de la misma. En todo caso, es tan sólo un paseo que debe darse como se hace en una soleada tarde de verano: con placer.

Temas

Archivos

Enlaces


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.
04/06/2005 07:31 #. Conceptos

Comentarios » Ir a formulario


¿Y esta publicidad? Puedes eliminarla si quieres

Autor: manuel de jesus ruiz guzman

esta pagina no esta muy completa les falta demacido

Fecha: 12/08/2005 02:42.


Autor: Anónimo

Fecha: 25/08/2005 21:18.


Autor: anonimo

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

Fecha: 29/08/2005 05:13.


gravatar.comAutor: monica alejandra celis

muy pico

Fecha: 10/09/2005 02:28.


gravatar.comAutor: anonimo

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

Fecha: 15/09/2005 18:52.


gravatar.comAutor: io

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

Fecha: 22/09/2005 01:51.


gravatar.comAutor: Matías Sosa Medina

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.

Fecha: 22/09/2005 15:01.


Autor: Anónimo

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

Fecha: 28/09/2005 22:48.


Autor: pancha la del pueblo cañon

no tiene todos los numeros oras y yo gastando mi money en el interne pa q no lo encuentree cambile eso porfas adio

Fecha: 13/10/2005 01:25.


gravatar.comAutor: pedro

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

Fecha: 07/11/2005 02:49.


Autor: Gema

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

Fecha: 17/01/2006 18:58.


gravatar.comAutor: MARCELA

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

Fecha: 16/03/2006 16:42.


Autor: emma

no viene bien explicado

Fecha: 21/03/2006 18:39.


Autor: Anónimo

actualizencé

Fecha: 25/03/2006 02:07.


gravatar.comAutor: ed

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

Fecha: 30/03/2006 01:19.


gravatar.comAutor: karla

no me gusto porque no entrega muxa informacion

Fecha: 27/05/2006 01:38.


gravatar.comAutor: Federico

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

Fecha: 23/07/2006 20:55.


gravatar.comAutor: anonimo

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

Fecha: 02/10/2006 22:33.


gravatar.comAutor: osito toño

me gusto mucho que mi papa me chupara mi pene

Fecha: 11/01/2007 05:19.


gravatar.comAutor: matemática

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

Fecha: 04/05/2007 09:29.


gravatar.comAutor: LLÑ

ES MUY FEA LA EXPLICACION

Fecha: 12/06/2007 00:58.


gravatar.comAutor: 007

ME GUSTO MUCHO Y ES ENTENDIBLE

Fecha: 12/06/2007 01:00.


gravatar.comAutor: TU MADRE

NO MEGUSTO

Fecha: 12/06/2007 01:00.


gravatar.comAutor: franshesca corcino

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

Fecha: 13/04/2008 05:10.


gravatar.comAutor: Adrax

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!

Fecha: 15/04/2008 09:29.


gravatar.comAutor: nestor

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...

Fecha: 21/09/2008 01:52.


Añadir un comentario



No será mostrado.





Blog creado con Blogia.
Blogia apoya a la Fundación Josep Carreras.

Contrato Coloriuris