2º Método. De forma analítica habiendo consultado el siguiente video: https://youtu.be/eAiVdJHnd8c
He visto el vídeo, manooooh, y me parece una complicación (aparte de que entienda poco en inglés).
1º Para \( \varphi(n)=10
\).
Antes de nada una observación general.
Si, por ejemplo, \( n=p_{1}^{3}p_{2}^{2}=(p_{1}^{2}p_{2})p_{1}p_{2}
\), y la phi es \( (p_{1}^{2}p_{2})(p_{1}-1)(p_{2}-1)
\), su valor va a ser siempre mayor que \( (p_{1}-1)(p_{2}-1)
\) (con cualquier ejemplo; como mucho puede ser igual). Por lo que basta analizar el tamaño de los primos posibles con \( (p_{1}-1)(p_{2}-1)
\) (o con el “trozo” de phi del ejemplo que sea).
Es decir, el primo 13 ya no entra porque \( 13-1>10
\)
A partir de eso tenemos los primos
\( 2,3,5,7,11
\)
Quitándoles 1 tenemos los factores para las phis:
\( 1,2,4,6,10
\)
Como 4 y 6 no dividen a 10, nos quedan sólo \( 1,2,10
\).
Entonces, con los libres de cuadrados, las soluciones posible con esos factores son \( 10
\) y \( 1*10
\), o sea, lo que equivale a \( (11-1)
\) y \( (2-1)(11-1)
\); las phis de los números 11 y 22.
Y no hay más, en este caso es inmediato verlo; para que hubiera más tendríamos que tener el 5 aquí en los factores \( 1,2,10
\); obvio.
...
Si \( \varphi(n)=12
\); llegamos hasta 13: 13-1=12. El 17 ya no entra. Y hago lo mismo de antes:
\( 2,3,5,7,11,13
\)
\( 1,2,4,6,10,12
\)
Esta vez sólo quitamos el 10, los otros son divisores de 12:
\( 1,2,4,6,12
\)
Pero ya sabemos que 12 es el más grande, el de la phi de 13, y no se puede multiplicar por ninguno más; por otra parte el 6 es grande también y sólo se puede multiplicar por 2; de aquí tenemos la phi de 21.
De ahí, al igual que pasaba antes, nos salen, al multiplicar por (2-1) también sus dobles; y tenemos las phis de éstos entonces: n=13,21,26,42.
Luego ya sólo tenemos que jugar con los que quedan \( 1,2,4
\).
Pero como no hay ningún tres entre los factores... no hay más, esos cuatro son todos.
(Los he hecho como el otro, el del 8).
¿No es más fácil verlo así que con tanta potencia y tanto lío? Porque, de acuerdo en que son números fáciles, pero si son más difíciles, la combinatoria va a ser pesada siempre, haciéndolo de cualquier manera.
Saludos.