OlimpíadasIndução Tópico resolvido

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
Autor do Tópico
Babi123
2 - Nerd
Mensagens: 1371
Registrado em: Sex 28 Jul, 2017 21:05
Última visita: 17-04-24
Fev 2018 05 16:09

Indução

Mensagem não lida por Babi123 »

A sequência [tex3]a_1, \ a_2, \ ... \ ,a_n, \ ...[/tex3] de números é tal que [tex3]a_1=3, \ a_2=5, \ \ \ e \ \ \ a_{n+1}=3a_n-2a_{n-1}[/tex3] , para [tex3]n>2[/tex3] . Prove que [tex3]a_n=2^n+1, \ \ \forall \ n \in \mathbb{N}[/tex3] .


Obs: Esse problema está na parte destinada a Indução. Se possível faça via Indução Finita.
Grata :D




Avatar do usuário
jedi
4 - Sabe Tudo
Mensagens: 985
Registrado em: Qui 11 Jul, 2013 14:57
Última visita: 14-04-24
Fev 2018 05 21:56

Re: Indução

Mensagem não lida por jedi »

supondo que [tex3]a_n=2^n+1[/tex3]

então

[tex3]a_1=2.1+1=3[/tex3]

[tex3]a_2=2.2+1=5[/tex3]

portanto a relação é válida ara os dois primeiros termos da sequência

agora temos que demonstrar que ela é válida para os demais termos da sequência

[tex3]a_n=2^n+1[/tex3]

[tex3]a_{n-1}=2^{n-1}+1[/tex3]

[tex3]a_{n+1}=3a_n-2a_{n-1}[/tex3]

[tex3]a_{n+1}=3(2^n+1)-2(2^{n-1}+1)[/tex3]

[tex3]a_{n+1}=3.2^n+3-2^{n}-2[/tex3]

[tex3]a_{n+1}=2.2^n+1[/tex3]

[tex3]a_{n+1}=2^{n+1}+1[/tex3]

portanto a relação é válida para os demais termos da sequência




Avatar do usuário
Autor do Tópico
Babi123
2 - Nerd
Mensagens: 1371
Registrado em: Sex 28 Jul, 2017 21:05
Última visita: 17-04-24
Fev 2018 05 22:35

Re: Indução

Mensagem não lida por Babi123 »

Ótimo jedi, obrigada! :D:D




Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Olimpíadas”