Problemas - Teoría de números
Problema 8 (Ciudades, OMM_Tam_2010)
Hallar un número de tres cifras ab6 sabiendo que las tres últimas cifras de (ab6)2 son ab6.
Problema 2 (Ciudades, OMM_Tam_2010)
Probar que el número abcabc es múltiplo de 7, de 11 y de 13.
Longitud del ciclo --de residuos potenciales
Sean $a,m$ enteros positivos y primos entre sí, y $o$ el exponente entero positivo más pequeño que cumple $a^o\equiv 1\pmod m$. Demostrar que si $a^u$ es equiresidual con el 1 (mod m) entonces $u$ es múltiplo de $o$.
La respuesta está en el ciclo
Calcular los residuos que dejan las potencias de 2 en la sucesión geométrica $2,2^2,2^3\ldots$ al dividir entre 17 y, sin hacer el cálculo directo, diga cuál es el residuo que deja $2^{21}$ en la división entre 17 analizando el patrón de los primeros 10 residuos.
Ciclos de residuos en una progresión geométrica
Sean $a$ y $g$ enteros positivos coprimos con un módulo $m$ (otro entero positivo), y consideremos los residuos que dejan (en la división entre $m$) los términos de la progresión aritmética $a,ag,ag^2,\ldots$. Demostrar que en esa sucesión de residuos éstos recurren (se repiten por bloques o ciclos), y que si $t$ es el número de términos del período o bloque recurrente, entonces $t\leq \phi(m)$
Solución de congruencias potenciales
Sea $a$ un entero positivo, coprimo con un primo $p$. Analizar la ecuación de congruencias $x^n \equiv a \pmod{p}$ en cuanto a sus posibles soluciones.
Raíces primitivas de un primo: una propiedad logarítmica
Sean $p$ un número primo y $g$ una de sus raíces primitivas. Demostrar que dos enteros positivos $i,j$ son equiresiduales en la división entre $p-1$ si y sólo si $g^i,g^j$ son equiresiduales en la división entre $p$
Par o impar --esa es la pregunta
Si $m$ y $ n $ son números impares ¿qué se puede decir de $(m-1)(n^2-1)/8$? Justifica tu respuesta.
Vieta en descenso infinito
Considere el cociente $k$ que resulta de dividir $x^2+y^2+1$ entre $xy$, con $x,y$ enteros positivos y la división tiene residuo cero. Determine todos los valores enteros posibles de $k$.
Magia con matemáticas
Sea $ K $ un entero positivo de $ n $ cifras y $ S $ la suma de todas las cifras de $ K $. Demuestra que $ K $ menos $ S $ es múltiplo de 9 para todo $ n $, con $ n $ mayor o igual a 2.