[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: fatoracao



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