Clase 2 - Más sobre congruencias

 

Esta clase veremos más problemas que se resuelven utilizando congruencias, pues, aunque la parte teórica no es extensa sí lo son las aplicaciones de esta simple herramienta.

Antes de avanzar con la clase, les sugerimos a aquellos que recién estén comenzando a usar congruencias, que lean nuevamente la clase anterior y refresquen las ideas y resultados que dimos.

A. Hallar el dígito de las unidades de 1331.¿Cuál es el dígito de las decenas de este número?

B. Sean x, y, z enteros positivos tal que la suma de sus cubos es múltiplo de 7. Demostrar que x.y.z es múltiplo de 7.

C. En la ferretería de Pablito todas las cajas de clavos tienen igual cantidad de los mismos. Cuando Pablito vende clavos no abre una nueva caja hasta no haber vendido todos los clavos de la caja que estaba abierta. El lunes, Pablito, al abrir sus local no tiene ninguna caja de clavos abierta. Al finalizar el día le sobran en la caja abierta 122 clavos. El martes vende el doble de clavos que el lunes y de la caja abierta le sobran 49 clavos. ¿Cuántos clavos tiene cada caja?

 

Soluciones

 

A. En primer lugar, notemos que un número N es congruente a la cifra de las unidades módulo 10 (si N está escrito en base 10) ya que si a N le resto la unidades obtengo un número terminado en cero (y por lo tanto múltiplo de 10).

Por tanto, 1331 = a mód(10) donde a es la cifra de las unidades. Además, como 13 = 3 mód(10) entonces 1331 = 331 mód(10). Hagamos una lista de las potencias de 3, a ver si notamos alguna regularidad en la cifra de las unidades:

Potencia de 3 Dígito de la unidades
1 1
3 3
9 9
27 7
81 1
243 3
729 9
2187 7
6561 1
19683 3

Como pueden ver se repiten las terminaciones 1, 3, 9, 7. ¿Es esto siempre cierto? La respuesta es sí; veamos por qué.

Sabemos que 34 = 1 mód(10), entonces (34)k = 1k mód(10) para cualquier k natural. Es decir que 34k = 1 mód(10). Además tenemos que:

34k . 31 = 3 mód(10) ó sea 34k+1 = 3 mód(10)
34k . 32 = 9 mód(10) ó sea 34k+2 = 9 mód(10)
34k . 33 = 27 mód(10) ó sea 34k+3 = 7 mód(10)

Dado que 31 tiene resto 3 en la división por 4 (o sea es de la forma 4k+3) entonces 331 = 7 mód(10). Por lo tanto el dígito de las unidades del número buscado es el 7.

Hallar la cifra de las decenas es un poco más complicado. Podríamos tratar de hallar el resto en la división por 100 (lo cual nos daría las dos últimas cifras de 1331) mirando las dos últimas cifras de las potencias de 13, pero este método es demasiado engorroso y hasta tal vez tengamos que evaluar 1331 antes de deducir cuando se empiezan a repetir las terminaciones.

Por tanto, habrá que buscar otro método que sea más práctico. Una idea útil es ver que 1331 = ((13)3 )10 . 13. ¿Para qué nos sirve esto? Teniendo en cuenta que 133 = 2197, entonces podemos ver que 133 = -3 mód(100). De aquí, deducimos que ((13)3 )10 = (-3)10 mód(100). Con cualquier calculadora podemos obtener (-3)10 = 59049.

Entonces, ((13)3 )10 = 49 mód(100). De donde ((13)3 )10 . 13 = 49.13 = 37 mód(100). Es decir, que el dígito de las decenas es el 3.

 

B. Hallemos los posibles restos de los cubos módulo 7.

Si n = 0 mód (7) => n3 = 0 mód(7)
Si n = 1 mód (7) => n3 = 1 mód(7)
Si n = 2 mód (7) => n3 = 1 mód(7)
Si n = 3 mód (7) => n3 = 6 mód(7)
Si n = 4 mód (7) => n3 = 1 mód(7)
Si n = 5 mód (7) => n3 = 6 mód(7)
Si n = 6 mód (7) => n3 = 6 mód(7)

Es decir que los únicos restos posibles de los cubos módulo 7 son 0, 1 y 6. Si la suma de 3 cubos es múltiplo de 7 entonces tenemos las siguientes posibilidades:

En ambos casos al menos uno de los números es divisible por 7, por lo que x.y.z será múltiplo de 7.

Es muy interesante como se comportan los restos de los cubos módulo 7 ya que las únicas posibilidades son 0, 1 y -1 (es mucho más útil usar a -1 que a 6 como resto pues complica menos los cálculos). Lo mismo ocurre con los restos de los cubos módulo 9. En base a esto intenten resolver los siguientes problemas:

 

C. Sea X la cantidad de clavos que hay en cada caja y sea N la cantidad de clavos que vendió Pablito el lunes. Entonces N = k.X + (X-122) donde k es la cantidad de cajas enteras que vendió el lunes (eventualmente cero) y X-122 son los clavitos que vendió de la última caja que abrió. Es decir que N = (k+1).X - 122, o lo que es lo mismo N = -122 mód(X).

Entre el lunes y el martes vendió 3N clavos (ya que el martes vendió 2N) y como sobraron 49 clavos de la última caja sabemos que 3N = p.X + (X-49) donde p es la cantidad de cajas enteras que vendió entre el lunes y el martes. Es decir que 3N = (p+1).X - 49, o lo que es lo mismo 3N = -49 mód(X).

Utilizando la primera ecuación de congruencias y multiplicando por 3 a ambos lados tenemos que: 3N = -366 mód(X). Es decir, tenemos que:

Entonces restando 3N - 3N = -49 - (-366) mód(X), es decir que 0 = 317 mód(X). Esto último implica que X divide a 317 y dado que los únicos divisores positivos de 317 son 1 y 317 (pues es primo) entonces X debe ser 317. No puede ser 1 pues si las cajas tienen 1 clavo no puede sobrar 122 clavos en una caja.

Esperamos que les hayan gustado los problemas que tratamos hoy. La clase que viene veremos algunos problemas que se resuelven utilizando los criterios de divisibilidad. Les dejamos algunos problemas para que se ejerciten.

 

Problemas

1. Hallar el resto al dividir a 22001 por 11.

2. Hallar todos los enteros positivos x, y, z que cumplen que 1+ 2x + 3y = z3.

3. En un tablero rectangular de p filas y q columnas están escritos todos los números enteros desde el 1 hasta el pq, en orden creciente, comenzando con el 1 en la casilla superior izquierda y terminando con pq en la casilla inferior derecha. Se sabe que 95 está en la tercera fila, 987 está en la vigésimo primera fila (es decir, en la fila número 21) y 1999 está en la última fila. Hallar las dimensiones p y q del tablero.


Esta fue la segunda clase de Miscelánea 2001, el curso de matemáticas por Internet. Esperamos que les haya gustado. En quince días, ofreceremos una nueva clase.

Ahora, es el turno de ustedes. Queremos que hagan los problemas y ejercicios que fuimos dando a lo largo de la clase. Cuéntennos lo que consiguieron y pregunten lo que no les salió. Envíen sus preguntas, dudas, sugerencias, experiencias y propuestas. Nuestra dirección es misc@oma.org.ar .

También nos gustaría saber tu opinión sobre esta clase. Te pedimos que te tomes unos instantes y contestes estas preguntas. Con tu ayuda podremos hacer un curso cada vez mejor.

¿Cuál es tu calificación general de esta clase?

Mala   Regular   Buena   Muy buena

El contenido de esta clase te resultó:

Nuevo   Conocido en parte   Conocido

Los problemas de esta clase te parecieron:

Difíciles   Regulares   Fáciles

Comentarios, preguntas, sugerencias:

Nombre y apellido (opcional):

E-mail (opcional):

    

 

Miscelánea OmaNet Internet vía OmaNet
   
www.oma.org.ar/omanet | omanet@oma.org.ar
mensajes webmaster@oma.org.ar
duty free alcohol duty free cigs uk where to buy cigars duty free cosmetics duty free fragrances prices where to buy duty free tobacco