Segunda lista - Nivel 3

Claudio Espinoza

Claudio Espinoza Segunda lista - Nivel 3

Ejercicio
Para todo entero n ≥ 2, sea f (n) la suma de enteros positivos
menores o iguales que n que no son coprimos con n. Prueba que
f (n + p) 6= f (n) para todo natural n y todo primo p.

Claudio Espinoza Segunda lista - Nivel 3

Solución:

Claudio Espinoza Segunda lista - Nivel 3

Solución:
Tenemos que
n(n + 1) nϕ(n)
f (n) = −
2 2

Claudio Espinoza Segunda lista - Nivel 3

Solución:
Tenemos que
n(n + 1) nϕ(n)
f (n) = − .
2 2
Si n y n + p fuesen coprimos, como ambos dividen a 2f (n)
entonces tendrı́amos que

n(n + p) | 2f (n) = n(n + 1 − ϕ(n)) ⇒ n + p ≤ n + 1 − ϕ(n),

que es absurdo

Claudio Espinoza Segunda lista - Nivel 3

Solución:
Tenemos que
n(n + 1) nϕ(n)
f (n) = − .
2 2
Si n y n + p fuesen coprimos, como ambos dividen a 2f (n)
entonces tendrı́amos que

n(n + p) | 2f (n) = n(n + 1 − ϕ(n)) ⇒ n + p ≤ n + 1 − ϕ(n),

que es absurdo. Luego n y n + p no son coprimos, es decir, p

divide a n

Claudio Espinoza Segunda lista - Nivel 3

Solución:
Tenemos que
n(n + 1) nϕ(n)
f (n) = − .
2 2
Si n y n + p fuesen coprimos, como ambos dividen a 2f (n)
entonces tendrı́amos que

n(n + p) | 2f (n) = n(n + 1 − ϕ(n)) ⇒ n + p ≤ n + 1 − ϕ(n),

que es absurdo. Luego n y n + p no son coprimos, es decir, p

divide a n.

Claudio Espinoza Segunda lista - Nivel 3

Ejercicio
Sea n un número impar tal que ϕ(n) y ϕ(n + 1) son ambos
potencias de 2. Prueba que n + 1 es una potencia de 2 o n = 5.

Claudio Espinoza Segunda lista - Nivel 3

Solución:

Claudio Espinoza Segunda lista - Nivel 3

Solución:

Claudio Espinoza Segunda lista - Nivel 3

Ejercicio
Decide si existen enteros a, b y c mayores que 2011 tales que en el
sistema decimal se cumple que
√
(a + b)c = . . . 2010, 2011 . . .

Claudio Espinoza Segunda lista - Nivel 3

Solución:

Claudio Espinoza Segunda lista - Nivel 3

Solución: √ √
Como x = (a + b)c + (a − b)c es un entero positivo, basta
elegir a, b y c que cumplan x es múltiplo de 104 y además
√
7989, 7988 < (a − b)c < 7989, 7989

Claudio Espinoza Segunda lista - Nivel 3

Solución: √ √
Como x = (a + b)c + (a − b)c es un entero positivo, basta
elegir a, b y c que cumplan x es múltiplo de 104 y además
√
7989, 7988 < (a − b)c < 7989, 7989.

Para todo c impar nos queda

   
c c c−2 c c−1
x = 2a + 2 a b + ··· + 2 ab 2 ,
2 c −1

entonces en este caso x es múltiplo de a, luego para todo a

múltiplo de 104 y c impar se cumple la primera parte.

Claudio Espinoza Segunda lista - Nivel 3

Tomando a = 10k con k ≥ 4 obtenemos que a es múltiplo de 104 y
elegimos b = (a − 1)2 − 1

Claudio Espinoza Segunda lista - Nivel 3

Tomando a = 10k con k ≥ 4 obtenemos que √ a es múltiplo de 104 y
elegimos b = (a − 1)2 − 1. Es claro que a − b > 1 y
√
lı́m a − b = 1
k→∞

Claudio Espinoza Segunda lista - Nivel 3

Tomando a = 10k con k ≥ 4 obtenemos que √ a es múltiplo de 104 y
elegimos b = (a − 1)2 − 1. Es claro que a − b > 1 y
√
lı́m a − b = 1.
k→∞

Luego existe un k tal que

√
r
7989, 7989
1<a− b<
7989, 7988

Claudio Espinoza Segunda lista - Nivel 3

Tomando a = 10k con k ≥ 4 obtenemos que √ a es múltiplo de 104 y
elegimos b = (a − 1)2 − 1. Es claro que a − b > 1 y
√
lı́m a − b = 1.
k→∞

Luego existe un k tal que

√
r
7989, 7989
1<a− b< .
7989, 7988
Para cada uno de estos k elegimos el menor número c impar tal
que √
(a − b)c > 7989, 7988

Claudio Espinoza Segunda lista - Nivel 3

Tomando a = 10k con k ≥ 4 obtenemos que √ a es múltiplo de 104 y
elegimos b = (a − 1)2 − 1. Es claro que a − b > 1 y
√
lı́m a − b = 1.
k→∞

Luego existe un k tal que

√
r
7989, 7989
1<a− b< .
7989, 7988
Para cada uno de estos k elegimos el menor número c impar tal
que √
(a − b)c > 7989, 7988.
Como c crece cuando k crece eventualmente podemos elegir un k
grande de tal forma que a, b, c > 2011.

Claudio Espinoza Segunda lista - Nivel 3

 √
Por la elección del c teenmos que (a − b)c−2 ≤ 7989, 7988,
entonces
√ √
(a − b)c ≤ (a − b)2 · 7989, 7988 < 7989, 7989.

Claudio Espinoza Segunda lista - Nivel 3

Ejercicio
Encuentra todos los números naturales a y b tales que

a | b 2 , b | a2 , y a + 1 | b2 + 1.

Claudio Espinoza Segunda lista - Nivel 3

Solución:

Claudio Espinoza Segunda lista - Nivel 3

Solución:
Tenemos que existe c natural tal que b2 = ca

Claudio Espinoza Segunda lista - Nivel 3

Solución:
Tenemos que existe c natural tal que b2 = ca, luego nos queda
b2 | a4 y a + 1 | ca + 1 y esto es equivalente a

c | a3 y a+1|c −1

Claudio Espinoza Segunda lista - Nivel 3

Solución:
Tenemos que existe c natural tal que b2 = ca, luego nos queda
b2 | a4 y a + 1 | ca + 1 y esto es equivalente a

c | a3 y a + 1 | c − 1.

Luego existe d ∈ N0 tal que c = d(a + 1) + 1

Claudio Espinoza Segunda lista - Nivel 3

Solución:
Tenemos que existe c natural tal que b2 = ca, luego nos queda
b2 | a4 y a + 1 | ca + 1 y esto es equivalente a

c | a3 y a + 1 | c − 1.

Luego existe d ∈ N0 tal que c = d(a + 1) + 1. Como a3 ≡ −1

(mód a + 1) entonces

a3
≡ −1 (mód a + 1),
c
es decir, existe e natural tal que

a3
= e(a + 1) − 1.
c

Claudio Espinoza Segunda lista - Nivel 3

Luego
a3 = (d(a + 1) + 1)(e(a + 1) − 1)

Claudio Espinoza Segunda lista - Nivel 3

Luego
a3 = (d(a + 1) + 1)(e(a + 1) − 1).
Desarollando y cancelando a + 1 nos queda

a2 − a + 1 = de(a + 1) + (e − d)

Claudio Espinoza Segunda lista - Nivel 3

Luego
a3 = (d(a + 1) + 1)(e(a + 1) − 1).
Desarollando y cancelando a + 1 nos queda

a2 − a + 1 = de(a + 1) + (e − d) ⇒ e − d ≡ 3 (mód a + 1)

Claudio Espinoza Segunda lista - Nivel 3

Luego
a3 = (d(a + 1) + 1)(e(a + 1) − 1).
Desarollando y cancelando a + 1 nos queda

a2 − a + 1 = de(a + 1) + (e − d) ⇒ e − d ≡ 3 (mód a + 1).

Luego existe k entero tal que

e − d = k(a + 1) + 3

Claudio Espinoza Segunda lista - Nivel 3

Luego
a3 = (d(a + 1) + 1)(e(a + 1) − 1).
Desarollando y cancelando a + 1 nos queda

a2 − a + 1 = de(a + 1) + (e − d) ⇒ e − d ≡ 3 (mód a + 1).

Luego existe k entero tal que

e − d = k(a + 1) + 3.

Reemplazando nos queda

ed = a − 2 − k

Claudio Espinoza Segunda lista - Nivel 3

Luego
a3 = (d(a + 1) + 1)(e(a + 1) − 1).
Desarollando y cancelando a + 1 nos queda

a2 − a + 1 = de(a + 1) + (e − d) ⇒ e − d ≡ 3 (mód a + 1).

Luego existe k entero tal que

e − d = k(a + 1) + 3.

Reemplazando nos queda

ed = a − 2 − k.

Claudio Espinoza Segunda lista - Nivel 3