Re:[obm-l] Probleminha

["Osvaldo" <1osv1@xxxxxxxxxx>]

Lema (sem demonstração): Dado x=(p_1^a_1).(p_2^a_2)...
(p_n^a_n), onde p_j são fatores primos (j=1,2,3, ...), 
o nº de divisores positivos de x é dado por
(a_1+1)(a_2+1)...(a_n+1)=Produtorio (j indo de 1 até n)
(a_j+1)


Fixado um n temos:

O n° de divisores positivos de q_n = (1+1)(1+1)...(1+1)
=2^n, e o nº de div de q_(n-6)=(1+1)(1+1)...(1+1)=2^(n-
6).

Dividindo temos dn/d(n-6)=2^n/2^(n-6)=2^6=64

Acho que seja isto.
Até mais.

> Moçada, se não for incômodo...
>  
> Para cada inteiro positivo n > 126, seja qn = 
p1p2...pn, onde p1,...pn são inteiros primos positivos 
e distintos. Se dn é o número de divisores positivos 
de qn, incluindo 1 e o próprio qn, encontre o valor de 
dn/d(n-6).
>  
> obs.: n, 1, 2, (n-6) são índices.
> 
> 		
> ---------------------------------
> Yahoo! Mail agora ainda melhor: 100MB, anti-spam e 
antivírus grátis!

Atenciosamente,

Engenharia Elétrica - UNESP Ilha Solteira
Osvaldo Mello Sponquiado 
Usuário de GNU/Linux


 
__________________________________________________________________________
Acabe com aquelas janelinhas que pulam na sua tela.
AntiPop-up UOL - É grátis!
http://antipopup.uol.com.br/



=========================================================================
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
=========================================================================