123. LA RESTA DE CUADRADOS - Página 2: Solución
|
|
|
|
Página 2 de 2
Al ser
![Image Image](/images/stories/retos/dio1.gif)
Para cada descomposición N = a.b , estudiamos el sistema:
![Image Image](/images/stories/retos/dio2.gif) Por ser N impar, también lo serán a y b y el sistema tendrá una única solución entera, de la forma:
![Image Image](/images/stories/retos/dio3.gif)
Por tanto el problema se reduce a saber ¿Cuántas descomposiciones N = a.b podemos hacer? Si únicamente contamos los a y b positivos, habrá la mitad de d(N) (el número de divisores de N) , pero si contamos las posibilidades negativas, el resultado es 2. d(N)
|