Problemas - Teoría de números
Artificio de reducción --por combinaciones lineales
¿Para qué valores de $ n $ (entero positivo), los números $n^2+1$ y $(n+1)^2+1$ no son primos relativos?
(2 por 1): Dos trucos, dos problemas --de divisibilidad
a) Calcular el Máximo Común Divisor (MCD) de $4a^2+1$ y $2a-1$, donde $a$ es un entero positivo cualquiera.
b) Calcular el residuo de $2009^{2008}$ al dividir entre 9.
No divisibilidad
Demostrar que no existen $a$ y $b$ >2, enteros positivos, para los cuales: $2^b-1$ divide $2^a+1$
Maratón
Ximena y Yadira participan en un maratón: el recorrido es del punto $A$ al $B$ y de regreso de $B$ a $A$. La distancia entre $A$ y $B$ es de $p^2qr$ km, con $p,q,r$ primos en orden creciente.
Interrupción de la impudicia --en Cerdeña
Las fotos liberadas en la prensa española develaron el secreto del culto contemporáneo a Vesta. Vesta era la diosa del hogar, y es conocida más por sus sacerdotisas, quienes se encargaban de mantener encendido el fuego sagrado, símbolo de la prosperidad de la antigua Roma.
Domingo Siete y los tazos de Pokemon
Dominguito Siete se reune cada domingo con sus amigos y lleva tazos de Pokemon. Cuando el número de tazos es múltiplo de 7, los reparte a partes iguales entre sus 6 amigos y él.
El fácil del Regiones 2009
¿Cuántos números $abcd$ de 4 dígitos distintos, múltiplos de 36 y menores que 4000 son tales que el producto de $ab$ por $cd$ es múltiplo de 7?
Diofantina condicionada
Encontrar todos las parejas de enteros positivos $(x, y)$ que sean solución de la ecuación diofantina $20x+9y=2009$, y que además sean cuadrados perfectos consecutivos. Nota: $(x,y)=(100,1)$ y $(x,y)=(1,221)$ son soluciones de la ecuación diofantina pero no cumplen la condición.
Propiedades del máximo común divisor
Demostrar las siguientes propiedades del máximo común divisor de dos números $a$ y $b.$ Nota: hay dos formas usuales de notación para el máximo común divisor, MCD$(a,b)$ o simplemente $(a,b)$.
Trivial --pero no para el novicio
Demostrar que $n^2-1$ es múltiplo de 8 para cualquier $ n $ impar no negativo.