Documentos de Académico
Documentos de Profesional
Documentos de Cultura
A(n) = k 2
⇒ 10A(n − 1) + 1 = k 2
10A(n-1)= k 2 − 1 = (k − 1)(k + 1)
10A(n − 1) = (k − 1)(k + 1).
A(n) = k 2
1
Una aplicación de lo demostrado anteriormente es que A(n) no se puede
escribir de la forma.
k2
10 − k5 con k ∈ N
k2
Para demostrar esta proposición, vamos a suponer que A(n)= 10 − k5 .
⇔ 10A(n) = k 2 − 2k
⇔ A(n + 1) = 10A(n) + 1 = k 2 − 2k + 1 = (k − 1)2
Pero esto es una contradicción por lo demostrado anteriormente.
∎
¿Qué pasarı́a si no todos sus terminos sean iguales a 1?, como por ejemplo
2A(n), 3A(n), ...9A(n), ¿estos números podrı́an ser cuadrados perfectos?
Veamos primeros los casos:
i)2A(n)
ii)4A(n)
iii)5A(n)
iv)9A(n).
2
Ahora ¿Qué sucedera con los casos restantes?
v)3A(n)
vi)6A(n)
vii)7A(n)
viii)8A(n)
Ahora continuando con el ejercicio, para que 6A(n) sea un cuadrado per-
fecto tiene que satisfacer la congruencia: A(n) ≡ 0 (mod 6), es decir;
Pues tenemos que 4t + 1 es impar y 6 es par, por lo tanto, tenemos que 6A(n)
no es un cuadrado perfecto.
Para los siguientes casos probaremos un Lema, el cual será muy útil para
continuar con nuestra demostración.
⇒ N 2 ≡ r2 ≡ 0, 1, 4, 5, 6, 9 (mod 10) ∎
Gracias al lema anterior podemos asegurar que los casos v), vii) y viii) no
pueden ser cuadrados perfectos.
3
Ahora si pensamos en un número cuyas cifras sean todas iguales a 1 a ex-
cepcion de la última, ¿Podrá ser este número un cuadrado perfecto?
Equivalentemente a lo anterior, un número de la forma:
10A(n − 1) + 4 = k 2 , con k ∈ N
⇒ 10A(n − 1) = (k + 2)(k − 2)
10A(n − 1) + 9 = k 2 , con k ∈ N
⇒ 10A(n − 1) = (k − 3)(k + 3),
4
Si a = 6. Supongamos que es un cuadrado perfecto, es decir:
10A(n − 1) + 6 = k 2
⇒ 10A(n − 1) + 5 = (k − 1)(k + 1)
Dado que k 2 es par, k es par con k = 2m, m ∈ N, entonces:
10A(n − 1) + 5 = (2m − 1)(2m + 1)
10A(n − 1) + 5 = 4m2 − 1
10A(n − 1) + 6 = 4m2
Notemos que para que este caso la cantidad de 1s’ debe ser mayor estricto
que 1, de esta forma podremos seguir con nuestra demostración. Dividamos
la ecuación por 4, lo cual nos queda 277. . . 79 (con n − 1 dı́gitos) si n >3. Si
n ≤ 3 solo con n = 2 obtenemos un cuadrado perfecto.
tenemos que:
277. . . 79=m2
⇒ 277. . . 70 = m − 9 = (m − 3)(m + 3), Como m es impar y m − 3, m + 3 son
pares, pero esto es una contradicción, pues 277. . . 7 ≡ 1 (Mod 2).∎
Esto nos hace pensar si existirá un cuadrado perfecto de n dı́gitos de la forma
20A(n − 1) + a = 222...2a con a∈ N , 1 ≤a≤ 9
Para a = 2, 3, 7, 8 es inmediato por el lema 3 que no es posible encontrar un
cuadrado perfecto con esos dı́gitos.
5
t ∈ N, entonces 22 ×5A(n−1) = 22 (t−1)(t+1) y por lo tanto 5A(n−1)+1 = t2 .
Si 5A(n − 1) + 1 es un cuadrado perfecto, también lo es 9(5A(n − 1) + 1).
Pero 9(5A(n − 1) + 1) = 5 × 10n−1 + 4 = m2 , es decir:
5 × 10n−1 = (m − 2)(m + 2).
O sea, debemos escribir 5×10n−1 como multiplicación de dos enteros positivos
pares cuya diferencia sea 4;
a) 2 × 10a y 22 × 10b .
b) 23 × 10a y 10b .
c) Permutar a y b.
caso b): Supongamos primero a > b, tenemos entonces que 23 × 10a − 10b = 2,
factorizando por 10b , nos queda; 10b (8 × 10a−b − 1) = 2, como 10b ∣ 2, entonces
b = 0, esto implica que 8 × 10a − 1 = 2, de donde el lado derecho es par y el
izquierdo es impar, una contradicción.
6
Supongamos ahora el caso b > a, entonces 23 × 10a − 10b = ±2, de donde
10a (8 − 10b−a )=±2. Como 10a ∣ ±2,entonces a = 0 y por lo tanto b = 1, obte-
niendo n = 3, pero 225 ya sabı́amos que era un cuadrado perfecto.∎
∴ es un cuadrado perfecto ∎
α = K 2 , α + 1 = L2 , con K, L ∈ N
Ahora reemplazando una ecuación en la otra nos queda:
1 = K 2 − L2 = (K − L)(K + L), como K, L ∈ N
⇒ K − L = 1 y K + L = 1 o K − L = −1 y K + L = −1
Lo cual es una contradicción,pues esto nos dice que K, L ∉ N ∎
211 + 211 + 28 = k 2
28 (1 + 24 )
= k2,
como 28 es un cuadrado perfecto
⇒ 1 + 24 es un cuadrado perfecto, pero esto no es posible debido al Lema 4.
Este ejemplo nos hace pensar en una posible generalización, ¿para qué val-
ores de n: 211 + 28 + 2n es un cuadrado perfecto?.
Supongamos n ≥ 8;
7
⇒ 2t = 2a × 2b = (L − 3)(L + 3)
Como la diferencia de 2b − 2a debe ser la diferencia entre L-3 y L+3
⇒ 2b − 2a = 6 y la única forma de conseguir esto es con; b = 3 y a = 1, ası́ t = 4
y n = 12.
NOTA: Si n<8 es fácil verificar caso por caso que no existe solución.
x + y = b − a y 2x−1 − 2y−1 = 1
⇔ x = 2 e y = 1, ası́ b − a = 3 y 2a + 2a+3 = k 2 cuando a es par.
8
Caso 2) Supongamos ahora que a es impar, factorizando por 2a tenemos que:
2a (1 + 2b−a ) = k 2 , entonces como a es impar 1 + 2b−a ≡ 0 (mod 2), esto ocurre
si y solo si b=a, ası́ 2a + 2a es un cuadrado siempre cuando a sea impar.
9
2b−a (1 + 2c−b ) = 4m(m + 1).
2c−b = 2b−a−2 ,
m + 1 = 2b−a−2 y m = 2b−a−2 − 1.
Simplificando se obtiene.
2b−a−2 − 2c−b = 2.
2b−a−3 − 2c−b−1 = 1,
4a (1 + 4b−a + 4c−a ) = k 2
10
Como 4a es un cuadrado perfecto, 1+4b−a +4c−a = t2 , con t ∈ N, de esta manera
tenemos dos casos:
4b−a−1 = t y 1 + 4c−b = t + 1.
Probar que ningún número primo de la forma: tres más un multiplo de cua-
tro es la suma de dos cuadrados perfectos.
3 + 4k = a2 + b2 , algún k, a, b ∈ N (1)
11
Proposición 1: Todo impar al cuadrado resulta ser un impar, a igual que
todo par al cuadrado resulta ser un número par.
Demostración: Sea l un número impar, entonces:
l = 2k + 1, con k ∈ N
l2 = (2k + 1)2
l2 = 4k 2 + 4k + 1
l2 = 4(k 2 + k) + 1, sea (k 2 + k) = u, algún u ∈ N, entonces:
l2 = 4u + 1, por lo tanto es impar.
Como se muestra en la ec(1), tenemos dos casos logicos para ver, por proposición
1, a y b no pueden ser ambos pares ni impares, por lo tanto tenemos:
Caso 1) Sea a impar y b par (el caso 2 con a par y b impar es analogo):
12
Ahora veremos una pequeña aplicación del lema anterior:
Otra aplicación similar seria demostrar que la suma de dos cuadrados per-
fectos impares no puede ser un cuadrado perfecto o equivalentemente si
A = (2m + 1)2 y B = (2n + 1)2 entonces A + B no es un cuadrado perfecto.
= (k 2 + 3k + 1)(k 2 + 3k + 1) = l2 + 1
⇒ (k 2 + 3k + 1)2 = l2 + 1
Como habı́amos visto antes, el número l2 no puede ser cuadrado perfecto,
debido al lema 4 . De esto podemos concluir que :
13
Como l2 + 1 = j 2 es cuadrado perfecto, para algún j ∈ N, entonces:
k(k + 1)(k + 2)(k + 3) = j 2 − 1
.
Como 73 ≤ 10001 existe un t > 1 tal que 73t = 10001. Por lo tanto, N es
compuesto.
1−(102k+1 )4
= 1−104
1−(102k+1 )2 2k+1 )2
= 1−102 × 1+(10
1+102
1−(102 )2k+1 )
2 2k+1
= 1−102 × 1+(10
1+102
Ası́: 1 + 104 + ... + 104n = (1 + 102 + ... + (102 )2k )(1 − 102 + ... + (102 )2k )
De esta forma para n = 2k, el número 1 + 104 + ... + 104n es compuesto.
14
Caso 2: n = 2k + 1, k ∈ N, luego:
1 + 104 + ... + 104n = 1 + 104 + ... + (104 )2k+1
= (1 + 104 ) + (108 + 1012 ) + ... + (108k + 108k+4 )
= (1 + 104 ) + 108 (1 + 104 ) + ... + 108k (1 + 104 )
= (1 + 104 )(1 + 108 + ... + 108k )
BIBLIOGRAFÍA
1. Loren C.Larson, Problem-Solving through Problems, Springer-Verlag,1983
15