Re: fatoracao

["Luis Lopes" <llopes@xxxxxxxxxxxxx>]

Sauda,c~oes,

Para resolver o problema da decomposi��o de N em tr�s
fatores, a solu��o que o Nicolau apresentou numa hora
tratou de resolver a seguinte equa��o:

===
O n�mero de solu��es naturais da equa��o a = 2 a1 + a3 � claramente
floor(1 + (a/2)) (aqui floor(x) � o maior inteiro menor ou igual a x).
Assim ...
===

Como resolver tais equa��es? E se fosse
a = 3 a1 + 2a2 +  a3   ???

E considere tamb�m a  equa��o

===
a = a1 + a2 + a3, where a1 >= a2 >= a3.

By generating functions  or otherwise, one can show that
the number of such solutions  is {(k+3)^2/12}.  where {x} denotes
 the integer nearest x. (peda�o do mail do Rousseau).
===
Qual a t�cnica para resolver tais equa��es?

[ ]s,
Lu�s