[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
RES: [obm-l] Soma...
Extraindo dessa mensagem essa parte:
> Seja S[n] o polin�mio que representa a soma dos
> quadrados dos n primeiros inteiros positivos, ent�o podemos
> concluir que:
> S[n] = S[n - 1] + n^2 => S[n] - S[n - 1] = n^2 (i)
>
> Logo S[n] tem que ser um polin�mio de grau 3, uma vez que na
> diferen�a S[n]
> - S[n - 1] os termos de maior grau dos polin�mios v�o ser
> cancelados.
N�o entendi pq o d� pra inferir que o grau do polinomio � 3...
Ser� alguem pode explicar isso?
> -----Mensagem original-----
> De: owner-obm-l@mat.puc-rio.br
> [mailto:owner-obm-l@mat.puc-rio.br] Em nome de Rog�rio Moraes
> de Carvalho
> Enviada em: quarta-feira, 19 de maio de 2004 10:25
> Para: obm-l@mat.puc-rio.br
> Assunto: RE: [obm-l] Soma...
>
> Ol� Crom,
>
> Muitos livros de Matem�tica apresentam uma poss�vel
> dedu��o da f�rmula da soma das pot�ncias k-�simas (k inteiro
> positivo) dos n primeiros inteiros positivos pelo m�todo que
> voc� apresentou parcialmente, ou seja, usando o
> desenvolvimento do bin�mio de Newton (x + 1)^(k + 1). Ao
> aplicar o somat�rio com x variando de 1 at� n a ambos os
> membros da igualdade, os termos de grau (k + 1) podem ser
> cancelados, com exce��o de (n + 1)^(k + 1) no primeiro membro
> da igualdade e 1^(k + 1) = 1 no segundo membro da igualdade.
> Por�m, para descobrir a f�rmula da soma das pot�ncias
> k-�simas, n�s precisamos conhecer todas as f�rmulas das somas
> das pot�ncias com expoente de 1 at� (k - 1). Sendo assim, n�s
> encontramos uma f�rmula de recorr�ncia para deduzir a soma
> das pot�ncias k-�simas dos n primeiros inteiros positivos,
> por�m o processo vai ficando muito longo � medida que os
> expoentes v�o crescendo.
>
> A seguir, eu apresento um m�todo que pode ser utilizado
> para encontrar a soma das pot�ncias k-�simas dos n primeiros
> inteiros positivos de forma direta. Neste m�todo, n�o h� a
> necessidade de se conhecer as f�rmulas das somas das
> pot�ncias com expoente de 1 at� (k - 1)
>
>
> DEDU��O POSS�VEL:
>
> Seja S[n] o polin�mio que representa a soma dos
> quadrados dos n primeiros inteiros positivos, ent�o podemos
> concluir que:
> S[n] = S[n - 1] + n^2 => S[n] - S[n - 1] = n^2 (i)
>
> Logo S[n] tem que ser um polin�mio de grau 3, uma vez que na
> diferen�a S[n]
> - S[n - 1] os termos de maior grau dos polin�mios v�o ser
> cancelados. Sendo assim, podemos escrever:
> S[n] = a.n^3 + b.n^2 + c.n + d
> O termo independente � 0, uma vez que S[0] n�o possui termos.
> Portanto, d = 0.
> S[n] = a.n^3 + b.n^2 + c.n (ii)
>
> Substituindo a (ii) na (i):
> a.n^3 + b.n^2 + c.n - a.(n - 1)^3 - b.(n - 1)^2 - c.(n - 1) = n^2
> 3a.n^2 - 3a.n + a + 2b.n - b + c = n^2
> 3a.n^2 + (2b - 3a).n + (a - b + c) = n^2
>
> Pela identidade de polin�mios, devemos ter:
> 3a = 1 <=> a = 1/3
> 2b - 3a = 0 <=> 2b - 1 = 0 <=> b = 1/2
> a - b + c = 0 <=> 1/3 - 1/2 + c = 0 <=> c = 1/6
>
> Substituindo a, b e c no polin�mio (ii):
> S[n] = n^3/3 + n^2/2 + n/6
>
> Fatorando:
> S[n] = (2.n^3 + 3.n^2 + n)/6
> S[n] = [n(2n^2 + 3n + 1)]/6
>
> S[n] = [n(n + 1)(2n + 1)]/6
>
> Para o caso particular do problema apresentado, teremos:
> S[10] = (10.11.21)/6 => S[10] = 385
>
>
> Atenciosamente,
>
> Rog�rio Moraes de Carvalho
> ________________________________________
> From: owner-obm-l@mat.puc-rio.br
> [mailto:owner-obm-l@mat.puc-rio.br] On Behalf Of DEOLIVEIRASOU@aol.com
> Sent: quarta-feira, 19 de maio de 2004 01:21
> To: obm-l@mat.puc-rio.br
> Subject: [obm-l] Soma...
>
> Qual o valor de S=1^2+2^2+3^2+.....+10^2?
> Usei para resolver esse problema a identidade (x+1)^3. Com efeito,
> 2^3=(1+1)^3=1^3+3*1^2*1+3*1*1^2+1^1
> 3^3=(2+1)^3=2^3+3*2^2*1+3*2*1^2+1
> ------------------------------------------------------
> 11^3=(10+1)^3=10^3+3*10^2*1+3*10*1^2+1.Isolando
> convenientemente 3*1^2+3*2^2+....+3*10^2. descubro S. Minha
> pergunta �: Existe um modo mais f�cil de se achar soma de
> quadrados perfeitos??
> ��������� Quem souber e puder responder, deixo meu agradecimento.
> ������������������ Crom
>
>
>
> ==============================================================
> ===========
> 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
> ==============================================================
> ===========
>
=========================================================================
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
=========================================================================