• Anúncio Global
    Respostas
    Exibições
    Última mensagem

[Fórmula de Leibniz] Prove por indução ...

[Fórmula de Leibniz] Prove por indução ...

Mensagempor e8group » Qua Jun 27, 2012 21:28

Prove (por indução ) a fórmula de Leibniz

\left(f . g\right)^{(n)} = \sum_{i=0}^{n} \binom {n}{i} f^{(n-i) . g^{(i)} , onde \binom {n}{i} = \frac{n!}{i!\left(n-i\right)!} e a notação f^{(m)} significa derivar a função f m-vezes .

Alguém sabe como provar por indução ?

Grato desde já !
e8group
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1400
Registrado em: Sex Jun 01, 2012 12:10
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: [Fórmula de Leibniz] Prove por indução ...

Mensagempor MarceloFantini » Qua Jun 27, 2012 23:21

Santhiago, o que você tentou? Provou o caso n=1?
Futuro MATEMÁTICO
e^{\pi \cdot i} +1 = 0
MarceloFantini
Colaborador Moderador
Colaborador Moderador
 
Mensagens: 3126
Registrado em: Seg Dez 14, 2009 11:41
Formação Escolar: GRADUAÇÃO
Andamento: formado

Re: [Fórmula de Leibniz] Prove por indução ...

Mensagempor e8group » Qua Jun 27, 2012 23:29

Sim ,meu objetivo é provar para n = 1,2,3,4,...,n . Infelizmente não estou conseguindo agora , mas vou continuar tentando até amanha eu posto minha dificuldades .obrigado pela atenção !
e8group
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1400
Registrado em: Sex Jun 01, 2012 12:10
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: [Fórmula de Leibniz] Prove por indução ...

Mensagempor MarceloFantini » Qua Jun 27, 2012 23:31

Eu perguntei se você conseguiu fazer a demonstração para n=1. Este é o primeiro passo para usar indução finita.
Futuro MATEMÁTICO
e^{\pi \cdot i} +1 = 0
MarceloFantini
Colaborador Moderador
Colaborador Moderador
 
Mensagens: 3126
Registrado em: Seg Dez 14, 2009 11:41
Formação Escolar: GRADUAÇÃO
Andamento: formado

Re: [Fórmula de Leibniz] Prove por indução ...

Mensagempor e8group » Qui Jun 28, 2012 10:15

ah ! para n = 1 sim ! , veja :


\left(f.g\right)^{(1)} = \sum_{i=0}^{1} \binom {n}{i} f^{(n-i)} . g^{(i)} = \binom {1}{0} f^{(1)} . g^{(0)} + \binom {1}{1} f^{(0)} .g^{(1)}= f^{(1)} . g^{(0)} + f^{(0)} . g^{(1)}  = \ {f}'.g +f.{g}'

indução finita seria fazer n = (1,2,3,4,5, ..., n) ?
e8group
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1400
Registrado em: Sex Jun 01, 2012 12:10
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: [Fórmula de Leibniz] Prove por indução ...

Mensagempor e8group » Qui Jun 28, 2012 21:41

Continuando ....

paran = 2


\left(f.g\right)^{(2)} = \binom{2}{0} f^{(2)}.g^{(0)} + \binom{2}{1}f^(1).g^{(1)} +\binom{2}{2}f^{(0)} .g^{(2)}

\left(f.g\right)^{(2)} = f^{(2) }.g^{(0)} +2f^{(1)}.g^{(1)}+f^{(0)} .g^{(2)} .

Para n = 1 ,2 . é verdadeiro .

Supondo a validade para n vamos provar para n+1 .

\left(f.g\right)^{\left(n+1\right)} = \sum_{i=0}^{n+1} \binom{n+1}{i} f^{\left(n+1 -i\right)} . g^{(i)} =

= \binom{n+1}{0} f^{\left(n+1\right)} .g^{(0)} +...+\binom{n+1}{n+1}f^{(0)} . g^{\left(n+1\right)}

Estou no caminho certo ?
e8group
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1400
Registrado em: Sex Jun 01, 2012 12:10
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: [Fórmula de Leibniz] Prove por indução ...

Mensagempor e8group » Qui Jun 28, 2012 21:43

Exercício sem resposta no livro ,não sei como que fica .
e8group
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1400
Registrado em: Sex Jun 01, 2012 12:10
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: [Fórmula de Leibniz] Prove por indução ...

Mensagempor MarceloFantini » Sex Jun 29, 2012 01:31

Depois de provar para n=1 não é necessário provar para n=2. Até aí você estava certo, mas quando fez a igualdade (fg)^{(n+1)} = \sum_{i=0}^{n+1} \binom{n+1}{i} f^{(n+1-i)}g^{(i)} errou, pois isto é o que você quer provar. Você deve sair de um dos lados da igualdade e chegar no outro, não assumir que é válido.
Futuro MATEMÁTICO
e^{\pi \cdot i} +1 = 0
MarceloFantini
Colaborador Moderador
Colaborador Moderador
 
Mensagens: 3126
Registrado em: Seg Dez 14, 2009 11:41
Formação Escolar: GRADUAÇÃO
Andamento: formado

Re: [Fórmula de Leibniz] Prove por indução ...

Mensagempor e8group » Sex Jun 29, 2012 10:24

Marcelo Fantini , obrigado pela atenção . Qualquer evolução no exercício eu posto aqui .abraços .
e8group
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1400
Registrado em: Sex Jun 01, 2012 12:10
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: [Fórmula de Leibniz] Prove por indução ...

Mensagempor brunoiria » Sex Jun 29, 2012 19:02

bom ,eu pensei em fazer assim
(fg)^{(n+1)}=D[(fg)^{n}]=D[\sum_{i}^{n} \binom{n}{i}f^{(n-i)}g^{(i)}] = D[f^{(n)}g]+D[nf^{(n-1)}g^{(1)}]+\dots+D[nf^{(1)}g^{(n-1)}]+D[fg^{(n)}]
derivando cada termo e reagrupando
f^{(n+1)}g+f^{(n)}g^{(1)}+nf^{(n)}g^{(1)}+nf^{(n-1)}g^{(2)}+\dots+nf^{(2)}g^{(n-1)}+nf^{(1)}g^{(n)}+f^{(1)}g^{(n)}+fg^{(n+1)}= f^{(n+1)}g+(n+1)f^{(n)}g^{(1)}+\frac{n(n+1)}{2}f^{(n-1)}g^{(2)}+\dots+\frac{n(n+1)}{2}f^{(2)}g^{(n-1)}+(n+1)f^{(1)}g^{(n)}+fg^{(n+1)}= \sum_{i}^{n+1} \binom{n+1}{i}f^{(n+1-i)}g^{(i)}
brunoiria
Usuário Ativo
Usuário Ativo
 
Mensagens: 11
Registrado em: Sáb Jun 23, 2012 10:32
Formação Escolar: GRADUAÇÃO
Área/Curso: Lic Mat
Andamento: cursando

Re: [Fórmula de Leibniz] Prove por indução ...

Mensagempor e8group » Sáb Jun 30, 2012 09:58

brunoiria ,tudo bem ? obrigado pela solução ! Também tive esta ideia mas acho que "escapa " um pouco da expressão geral .abraços .Em breve posto minha solução .
e8group
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1400
Registrado em: Sex Jun 01, 2012 12:10
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: [Fórmula de Leibniz] Prove por indução ...

Mensagempor e8group » Sáb Jun 30, 2012 10:49

Bom ,acho que agora foi !!!

Continuando ....

para n+1 .

Propriedades

I) \binom{n-1}{i-1}+\binom{n-1}{i} = \binom{n}{i} (Triângulo de Pascal )

ii) \sum_{p=0}^{n-1} x_p = \sum_{p=1}^{n} x_{p-1}

Solução :

\left(f.g\right)^{(n+1)} = \left(f.g\right)^{(1)} \sum_{i=0}^{n} \binom{n}{i}f^{(n-i)} .g^{(i)}.


Aplicando a distributividade de produto ,temos :


\left(f.g\right)^{(n+1)}= f^{(n+1)} +\left(f^{(1)} .\sum_{i=1}^{n} \binom{n}{i}f^{(n-i)} .g^{(i)}\right) +g^{(n+1)} +\left(g^{(1)} .\sum_{i=0}^{n-1} \binom{n}{i}f^{(n-i)} .g^{(i)}\right) .

Usando propriedade ii) ,temos :

\left(f.g\right)^{(n+1)}= f^{(n+1)} +\left(f^{(1)} .\sum_{i=1}^{n} \binom{n}{i}f^{(n-i)} .g^{(i)}\right) +g^{(n+1)} +\left(g^{(1)} .\sum_{i=1}^{n} \binom{n}{i-1}f^{(n-(i-1))} .g^{(i-1)}\right)

\left(f.g\right)^{(n+1)}= f^{(n+1)} +\left(\sum_{i=1}^{n}\left(\binom{n}{i} +\binom{n}{i-1}\right) f^{(n-i+1)} .g^{(i)}\right) +g^{(n+i)} .

Usando a Relação (Stifel) ,obtemos :

\left(f.g\right)^{(n+1)}= f^{(n+1)} +\left(\sum_{i=1}^{n}\binom{n+i}{i}  f^{(n-i+1)} .g^{(i)}\right) +g^{(n+i)} .

Reagrupando o Somatório :

\left(f.g\right)^{(n+1)}=  \sum_{i=0}^{n+1}\binom{n+i}{i}  f^{(n-i)} .g^{(i)} .
e8group
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1400
Registrado em: Sex Jun 01, 2012 12:10
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: [Fórmula de Leibniz] Prove por indução ...

Mensagempor MarceloFantini » Sáb Jun 30, 2012 12:00

Cuidado! Você não está multiplicando derivadas. A notação confundiu você, perceba que (fg)^{(n+1)} = \left( (fg)^{(n)} \right)'. Sua primeira solução está correta.
Futuro MATEMÁTICO
e^{\pi \cdot i} +1 = 0
MarceloFantini
Colaborador Moderador
Colaborador Moderador
 
Mensagens: 3126
Registrado em: Seg Dez 14, 2009 11:41
Formação Escolar: GRADUAÇÃO
Andamento: formado

Re: [Fórmula de Leibniz] Prove por indução ...

Mensagempor e8group » Sáb Jun 30, 2012 12:19

Marcelo Fantini ,mais uma vez obrigado .realmente a notação me confundiu ,entrei em contradição orá achei que (fg)^{(n+1)}  = \left((fg)^{n}\right)' (que é verdadeiro) e que (fg)^{n+1} = (fg)^{1} (fg)^{n} (falso ) ,neste caso eu acredito que a solução do "brunoiria" estar correta .Vou fazer novamente o mesmo .

OBS.: Exercício trabalhoso, (talvez pelo fato de ser o primeiro exercício de indução finita que faço!) mas divertido .
e8group
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1400
Registrado em: Sex Jun 01, 2012 12:10
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Re: [Fórmula de Leibniz] Prove por indução ...

Mensagempor e8group » Dom Jul 01, 2012 15:53

Consegui concluir para n+1 .


\left(fg\right)^{n+1} = D\left[\sum_{i=0}^{n} \binom{n}{i} f^{n-i} g^{i} \right] .

Expandirmos o somatório e derivando cada termo e reagrupando ,concluímos \left(fg\right)^{n+1} = \sum_{i=0}^{n+1} \binom{n+1}{i} f^{n-i} g^{i} \right] , que foi exatamente que o " brunoiria " fez acima . abraços a todos !
e8group
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1400
Registrado em: Sex Jun 01, 2012 12:10
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando


Voltar para Cálculo: Limites, Derivadas e Integrais

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 85 visitantes

 



Assunto: Princípio da Indução Finita
Autor: Fontelles - Dom Jan 17, 2010 14:42

Não sei onde este tópico se encaixaria. Então me desculpem.
Eu não entendi essa passagem, alguém pode me explicar?
2n \geq n+1 ,\forall n \in\aleph*
O livro explica da seguinte forma.
1°) P(1) é verdadeira, pois 2.1 \geq 1+1
2°) Admitamos que P(k), k \in \aleph*, seja verdadeira:
2k \geq k+1 (hipótese da indução)
e provemos que 2(k+1) \geq (K+1)+1
Temos: (Nessa parte)
2(k+1) = 2k+2 \geq (k+1)+2 > (k+1)+1


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Seg Jan 18, 2010 01:55

Boa noite Fontelles.

Não sei se você está familiarizado com o Princípio da Indução Finita, portanto vou tentar explicar aqui.

Ele dá uma equação, no caso:

2n \geq n+1, \forall n \in \aleph^{*}

E pergunta: ela vale para todo n? Como proceder: no primeiro passo, vemos se existe pelo menos um caso na qual ela é verdadeira:

2*1 \geq 1+1

Portanto, existe pelo menos um caso para o qual ela é verdadeira. Agora, supomos que k seja verdadeiro, e pretendemos provar que também é verdadeiro para k+1.

\mbox{Suponhamos que P(k), }k \in \aleph^{*},\mbox{ seja verdadeiro:}
2k \geq k+1

\mbox{Vamos provar que:}
2(k+1) \geq (k+1)+1

Daí pra frente, ele usou o primeiro membro para chegar em uma conclusão que validava a tese. Lembre-se: nunca saia da tese.

Espero ter ajudado.

Um abraço.


Assunto: Princípio da Indução Finita
Autor: Fontelles - Seg Jan 18, 2010 02:28

Mas, Fantini, ainda fiquei em dúvida na passagem que o autor fez (deixei uma msg entre o parêntese).
Obrigado pela ajuda, mesmo assim.
Abraço!


Assunto: Princípio da Indução Finita
Autor: Fontelles - Qui Jan 21, 2010 11:32

Galera, ajuda aí!
Por falar nisso, alguém conhece algum bom material sobre o assunto. O livro do Iezzi, Matemática Elementar vol. 1 não está tão bom.


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Qui Jan 21, 2010 12:25

Boa tarde Fontelles!

Ainda não estou certo de qual é a sua dúvida, mas tentarei novamente.

O que temos que provar é isso: 2(k+1) \geq (k+1)+1, certo? O autor começou do primeiro membro:

2(k+1)= 2k+2

Isso é verdadeiro, certo? Ele apenas aplicou a distributiva. Depois, partiu para uma desigualdade:

2k+2 \geq (k+1)+2

Que é outra verdade. Agora, com certeza:

(k+1)+2 > (k+1)+1

Agora, como 2(k+1) é \geq a (k+1)+2, e este por sua vez é sempre > que (k+1)+1, logo:

2(k+1) \geq (k+1)+1 \quad \mbox{(c.q.d)}

Inclusive, nunca é igual, sempre maior.

Espero (dessa vez) ter ajudado.

Um abraço.


Assunto: Princípio da Indução Finita
Autor: Caeros - Dom Out 31, 2010 10:39

Por curiosidade estava estudando indução finita e ao analisar a questão realmente utilizar a desigualdade apresentada foi uma grande sacada para este problema, só queria tirar uma dúvida sobre a sigla (c.q.d), o que significa mesmo?


Assunto: Princípio da Indução Finita
Autor: andrefahl - Dom Out 31, 2010 11:37

c.q.d. = como queriamos demonstrar =)


Assunto: Princípio da Indução Finita
Autor: Abelardo - Qui Mai 05, 2011 17:33

Fontelles, um bom livro para quem ainda está ''pegando'' o assunto é:'' Manual de Indução Matemática - Luís Lopes''. É baratinho e encontras na net com facilidade. Procura também no site da OBM, vais encontrar com facilidade material sobre PIF... em alguns sites que preparam alunos para colégios militares em geral também tem excelentes materiais.


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Qui Mai 05, 2011 20:05

Abelardo, faz 1 ano que o Fontelles não visita o site, da próxima vez verifique as datas.


Assunto: Princípio da Indução Finita
Autor: Vennom - Qui Abr 26, 2012 23:04

MarceloFantini escreveu:Abelardo, faz 1 ano que o Fontelles não visita o site, da próxima vez verifique as datas.

Rpz, faz um ano que o fulano não visita o site, mas ler esse comentário dele enquanto respondia a outro tópico me ajudou. hAUEhUAEhUAEH obrigado, Marcelo. Sua explicação de indução finita me sanou uma dúvida sobre outra coisa. :-D