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

Re: [obm-l] Número de divisores



   Certamente existe. Voce deve fatorar o numero, somar uma unidade a cada expoente obtido e multiplicar esses numeros. Pensem no motivo de somar uma unidade a cada. Isso dah o numero de divisores positivos, para o total multiplique por 2. Abracos, olavo.




Antonio Olavo da Silva Neto

From: ralonso <ralonso@xxxxxxxxxxxxxxxxx>
Reply-To: obm-l@xxxxxxxxxxxxxx
To: obm-l@xxxxxxxxxxxxxx
Subject: Re: [obm-l] Número de divisores
Date: Thu, 27 Sep 2007 14:20:15 -0300

Deve ser algo que envolva combinatória de primos
da fatoração do número ou soma de números obtidos
por análise combinatória.  Pense por exemplo no número fatorado:
 2^3 * 5 * 7^2

As combinações (divisores) são:
2
2^2
2^3
5
7
7^2

2*5
2^2 * 5
...

Não sei se existe uma fórmula fechada, mas
creio que deva existir.
Abraço.

Ronaldo.

barola@xxxxxxxxxxxxxxxx wrote:

    Oi gente!     Entrei na lista recentemente e queria saber,     Existe alguma fórmula para calcular o número de divisores de um número?    De 2004, por exemplo..     Agradeço desde já.    Abraços. 



MSN Messenger: converse com os seus amigos online. Instale grátis. Clique aqui. ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================