Caro Jorge,
Há algumas incorreções na sua resolução:
jorgeluis Escreveu:se N é cubo perfeito, então, sua decomposição em fatores primos é do tipo:
\(N=x^3.y^3\)
Não necessariamente, se N é cubo perfeito, então, sua decomposição em fatores primos é do tipo:
\(N=p_1^{3e_1}\cdot p_2^{3e_2}\cdots p_k^{3e_k}\) com os \(e_i\)'s inteiros positivos.
Claro que para que N tenha 16 divisores é necessário que \((3e_1+1)\cdot (3e_2+1)\cdots (3e_k+1)=16\) e isso só é possível se k=2 e \(e_1=e_2=1\) (ou seja, \(N=p_1^{3}\cdot p_2^{3}\) que era a sua consideração inicial) ou k=1 e \(e_1=5\) (ou seja, \(N=p^{15}\))
considerando x,y os menores fatores primos (2,3) temos:
\(N=2^3.3^3
N=216\)
(...)
\(216=11 \times 19 + 7\)
ou seja, o resto é 7 e não 1.
Porquê que x,y têm de ser os menores primos? Porque não x=31 e y=211 ou outro qualquer par de primos, por exemplo?