Teor de N meros a u Hugo Luyo Snchez a

CONGRUENCIAS 1. Elementary Number Theory,Underwood Dudley Encontrar el resto de 1492 (mod 4),( mod 10) y (mod 101). 2. Elementary Number Theory,Underwood Dudley Hallar todos los m tales que 1066 1776 (mod m). 3. Elementary Number Theory,Underwood Dudley Halar todos los m tales que 1848 1914 (mod m). 4. Elementary Number Theory,Underwood Dudley Si k 1 (mod 4), con quin es congruente 6k + 5 (mod 4)? e 5. Elementary Number Theory,Underwood Dudley Dado que a b (mod n),entonces a2 b2 (mod n). 6. Elementary Number Theory,Underwood Dudley Demostrar que todos los primos (excepto el 2) es congruente con 1 o 3 mdulo 4. o 7. Elementary Number Theory,Underwood Dudley Demostrar que todos los primos (excepto el 2 y el 3) son congruentes con 1 o 5 mdulo 6. o 8. Elementary Number Theory,Underwood Dudley Demostrar que ningn cuadrado tiene como ultimo d u gito 2, 3, 7 u 8. 9. Elementary Number Theory,Underwood Dudley Demostrar que la diferencia de dos cubos consecutivos nunca es divisble por 5.

 10. Aritmtica y Algebra,Cuadernos de Olimpiadas de Matemtica,Mxico e a e Probar que mdulo 3 todo nmero a es congruente con la suma de las o u cifras que lo forman.Deducir el criterio de divisibilidad por 3. 11. Aritmtica y Algebra,Cuadernos de Olimpiadas de Matemtica,Mxico e a e Encontrar la ultima cifra de 2 35 + 3 87 5104 + 1235 . 12. Aritmtica y Algebra,Cuadernos de Olimpiadas de Matemtica,Mxico e a e Probar el criterio de divisibilidad por 11. 13. Aritmtica y Algebra,Cuadernos de Olimpiadas de Matemtica,Mxico e a e Se tienen 2003 tarjetas numeradas del 1 el 2003 y colocadad hacia abajo en orden en un montn (la tarjeta con el nmero 1 aparece arriba) .Sin o u mirar se va quitando tres tarjetas consecutivas cada vez hasta que quedan slo dos tarjetas.Es posible que al nal haya quedado la tarjeta con el o nmero 1002?. u 14. Aritmtica y Algebra,Cuadernos de Olimpiadas de Matemtica,Mxico e a e Probar que dos nmeros son congruentes mdulo 2 exactamente cuando u o tienen la misma paridad. 15. Aritmtica y Algebra,Cuadernos de Olimpiadas de Matemtica,Mxico e a e Encontrar el residuo mdulo 5 de 374 49 801 + 120. o 16. Equations and Inequalities,Jiri Herman,Radan Kucera,Jaromir Simsa Mostrar que para cualquier n N , 37n+2 + 16n+1 + 23n es divisible por 7. 17. Equations and Inequalities,Jiri Herman,Radan Kucera,Jaromir Simsa Mostrar que n = 8355 + 6
18

1 es divisible por 112.

18. Equations and Inequalities,Jiri Herman,Radan Kucera,Jaromir Simsa Mostrar que: el nmero 260 + 730 es divisible por 13. u para cualquier n N ,72n+2 472n + 282n1 es divisible por 25. para cualquier k, m, n N ,55k+1 + 45m+2 + 35n es divisible por 11. 19. Taller de Resolucin de Problemas,David Santos o Qu digitos deben sustituirse por a y b en 30a0b03 de tal manera que el e entero resultante sea mltiplo de 13? u 2

20. Taller de Resolucin de Problemas,David Santos o Demostrar que la ecuacin x2 5y 2 = 2 no tiene soluciones enteras. o 21. Taller de Resolucin de Problemas,David Santos o Existen acaso enteros positivos x y y, tales que x3 = 2y + 15 ? 22. Taller de Resolucin de Problemas,David Santos.ASHME 1992 o Los enteros desde el 19 hasta el 92 se escriben consecutivamente para obtener el entero 192021 . . . 909192 Cul es la potencia mayor de 3 que divide a este nmero? a u 23. Taller de Resolucin de Problemas,David Santos.IMO 1975 o Cuando 44444444 se escribe en notacin decimal la suma de sus d o gitos es A.Sea B la suma de los d gitos de A.Hallar la suma de los d gitos de B.A y B se escriben en notacin decimal. o