OlimpíadasTeorema da somação

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).

Moderador: [ Moderadores TTB ]

Avatar do usuário
Babi123
2 - Nerd
Mensagens: 1373
Registrado em: 28 Jul 2017, 21:05
Última visita: 21-05-24
Agradeceu: 1194 vezes
Agradeceram: 271 vezes
Mai 2023 31 22:49

Teorema da somação

Mensagem não lida por Babi123 »

Determine o valor de [tex3]\sum_{k=1}^n k\cdot 2^k[/tex3]

FelipeMartin
4 - Sabe Tudo
Mensagens: 2247
Registrado em: 04 Jul 2020, 10:47
Última visita: 21-05-24
Agradeceu: 22 vezes
Agradeceram: 12 vezes
Jun 2023 01 00:05

Re: Teorema da somação

Mensagem não lida por FelipeMartin »

Babi123, você quer usar um teorema específico?

[tex3]f(x) = \sum_{k = 1}^n x^k \implies f'(x) = \sum_{k=1}^n k x^{k-1}[/tex3]

mas

[tex3]f(x) \cdot (x-1) = x^{n+1} - x \implies f(x) = \frac{x^{n+1}-x}{x-1}[/tex3]

[tex3]f'(x) = \frac{((n+1)x^n -1)(x-1) - (x^{n+1}-x)}{(x-1)^2} = \frac{nx^{n+1} - (n+1)x^n + 1}{(x-1)^2}[/tex3]

[tex3] \sum_{k=1}^n k x^{k-1} = \frac{nx^{n+1} - (n+1)x^n + 1}{(x-1)^2}[/tex3]

para [tex3]x=2[/tex3] :

[tex3] \sum_{k=1}^n k 2^{k-1} = n2^{n+1} - (n+1)2^n + 1 = 2^{n}(n-1) + 1[/tex3]

multiplique os dois lados por [tex3]2[/tex3]

[tex3] \boxed{\sum_{k=1}^n k 2^{k} = 2^{n+1}(n-1) + 2}[/tex3]

para [tex3]n=1[/tex3] : [tex3]2 = 4\cdot 0 +2 = 2[/tex3]

para [tex3]n=2[/tex3] : [tex3]2 + 2 \cdot 4 = 10 = 8 + 2[/tex3]

Editado pela última vez por FelipeMartin em 01 Jun 2023, 00:56, em um total de 1 vez.
φως εσύ και καρδιά μου εγώ πόσο σ' αγαπώ.
Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última mensagem

Voltar para “Olimpíadas”