Necesito encontrar un entero positivo $n$ tal que $(n) = (n + 1) = (n + 2)$ donde $(n)$ denota Función totiente de Euler .
Lo que se me da:
(1) Puede tomar $(n) = 2592$ .
(2) $(2n) = (n)$ siempre que $n$ es impar.
(3) $(p) = p 1$ para p un primo.
Lo que hice:
He pensado que puedo tomar un valor para $(n)$ Así que traté de tomar $(n) = 2592$ . Encontré que $ (5187) = 2·6·12·18 = 2592$ Así que, ¿alguien puede verificar que cumplo todos los requisitos que me dan, y que mi respuesta es correcta?
0 votos
¿Es este un arbotante $\phi$ con las propiedades (1),(2),(3), o es el conocido Euler-phi (que al menos no se descarta)?
1 votos
@HagenvonEitzen Sí, es el Euler-phi
0 votos
Ah, sólo me lo preguntaba por la formulación "Waht I am given"; después de todo (2) y (3) son propiedades estándar bien conocidas de $\phi$
0 votos
¿Cuál es su sugerencia para $n$ ? Tenga en cuenta que $2593$ es primo, e impar.
0 votos
@Sary En mi pregunta he apuntado que intenté tomar n como 5187 porque daba 2592.
0 votos
¿Qué es? $2\cdot 2593$ ? Entonces habrás encontrado dos números consecutivos con el mismo $\phi$ -valor : eso deja dos posibilidades para el tercero.
0 votos
Es $5187$ ¿una solución única al problema? He utilizado la criba de Eratóstenes modificada para calcular "S[k] = S[k]*(p-1)/p" para calcular la función totiente, y no he encontrado ninguna otra solución hasta 200.000.000 (doscientos millones).
0 votos
@DanielV Creo que sí.