[obm-l] Problema de fatoriais

[Carlos Maçaranduba <soh_lamento@xxxxxxxxxxxx>]

Alguem se habilita a fazer a letra c da questao???A a
e a b eu ja fiz.......

1a)Mostre que a potencia de um primo p que exatamente
divide n! é igual a [n/p]+ [n/p^2] +
[n/p^3]+...[n/p^f]
sendo p^f <= n < p^(f+1).
->beleza :)

b)Usando a letra a ,escreva a fatoraçao de 100!.
->beleza :)

c)Sendo S_b(n) indicando a soma dos digitos de n na
base b(ex: 3 na base 2 é igual a 11. Entao S_2(3) =
2).
Mostre que a potencia de 2 que divide n! é igual a 
n - S_2(n).Ache a formula geral para a potencia do
primo p que divide n! em funçao de n,p,S_b(n).
->não fiz :(

______________________________________________________________________

Conheça a nova central de informações anti-spam do Yahoo! Mail:
http://www.yahoo.com.br/antispam
=========================================================================
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
=========================================================================