Re: [obm-l] Problema de fatoriais

2004-01-11 Por tôpico Carlos Maçaranduba
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 :( Este eu deixo para você. É parecido. []s, N. Desculpe nao é S_b(n) é S_p(n) __ Conheça a nova central de

Re: [obm-l] Problema de fatoriais

2004-01-11 Por tôpico Carlos Maçaranduba
bem consegui resolver é (n - S_p(n))/(p - 1) o que condiz para o caso que p = 2 como mostrado por Nicolau.Basta ver que [n / p^i] = a_d*p^(d - i) + a_d-1*p^(d-1-i) + ... sendo n=(a_d,a_d-1, a_d-2 ... a_0)base p, com d + 1 digitos na base p e maos a massa... --- Carlos Maçaranduba [EMAIL

[obm-l] Problema de fatoriais

2004-01-10 Por tôpico Carlos Maçaranduba
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

Re: [obm-l] Problema de fatoriais

2004-01-10 Por tôpico Nicolau C. Saldanha
On Sat, Jan 10, 2004 at 02:46:27PM -0300, Carlos Maçaranduba wrote: 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 :)