Entrenamiento Cono 2018 P42

Avatar de Usuario
Joacoini

OFO - Medalla de Plata
Mensajes: 103
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 1
Nivel: 2
Ubicación: Ciudad Gotica

Entrenamiento Cono 2018 P42

Mensaje sin leer por Joacoini » Sab 18 Ago, 2018 3:00 pm

Sean $n$ y $k$ dos enteros positivos tales que $1\leq n\leq k$. Demostrar que si $d^k+k$ es un número primo para cada divisor positivo $d$ de $n$ entonces $n+k$ es un número primo.
NO HAY ANÁLISIS.

Matías

OFO - Medalla de Bronce FOFO Pascua 2017 - Medalla OFO - Medalla de Plata
Mensajes: 153
Registrado: Mar 06 Oct, 2015 7:59 pm
Medallas: 4
Nivel: 2

Re: Entrenamiento Cono 2018 P42

Mensaje sin leer por Matías » Mié 12 Sep, 2018 7:20 pm

Spoiler: mostrar
Si tomamos $d=1$ obtenemos que $k+1$ es un número primo. Luego, como $n\leq k<k+1$, por el pequeño teorema de Fermat tenemos que $n^k\equiv 1(k+1)$, pero entonces $n^k+k\equiv 0(k+1)$, cuando tomando $d=n$ obtenemos que $n^k+k$ es primo,
por lo tanto $n^k+k=k+1\implies n^k=1\implies n=1$,
así que concluimos que $n+k=1+k$ es primo.
2  

Responder