Olimpíadas(Banco IMO) Recorrência 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 ]

Autor do Tópico
Deleted User 23699
6 - Doutor
Última visita: 31-12-69
Mai 2021 17 21:06

(Banco IMO) Recorrência

Mensagem não lida por Deleted User 23699 »

Defina a sequência [tex3](a_n),n\in Z_+^*[/tex3] recursivamente por [tex3]a_1=1[/tex3] e [tex3]a_{n+1}=\frac{1+4a_n+\sqrt{1+24a_n}}{16}[/tex3] , para qualquer n maior ou igual a 1.
Resposta

[tex3]\frac{1}{3}+\frac{1}{2^n}+\frac{1}{3.2^{2n-1}}[/tex3]
Eu achei parecido com Bháskara e pensei em achar a equação característica, mas não tive sucesso... Esse problema está na seção RECORRÊNCIAS LINEARES NÃO HOMOGÊNEAS DE 1ª ORDEM A COEFICIENTES CONSTANTES




FelipeMartin
4 - Sabe Tudo
Mensagens: 2194
Registrado em: Sáb 04 Jul, 2020 10:47
Última visita: 27-03-24
Mai 2021 17 22:11

Re: (Banco IMO) Recorrência

Mensagem não lida por FelipeMartin »

[tex3]p_n^2 = 1 + 24 a_n[/tex3] , então

[tex3]a_{n+1} = \frac{1+4a_n + p_n}{16} = \frac{1+p_n + \frac{(p_n-1)^2}{6}}{16} = \frac{(p_n-1)(p_n+5)}{6 \cdot 16}[/tex3] , logo:

[tex3]p_{n+1}^2 = 1 + 24a_{n+1} = \frac{24(p_n-1)(p_n+5)}{6 \cdot 16} + 1 = \frac{(p_n+3)^2}4[/tex3]

logo [tex3]2p_{n+1} = p_n +3[/tex3] ai é só resolver essa recorrência, com [tex3]p_1=5[/tex3] .

[tex3]p_n = b_n + k \implies 2b_{n+1} + 2k = b_n + k + 3 \implies 2b_{n+1} + k = b_n +3[/tex3] , tomando [tex3]k=3[/tex3]

[tex3]2b_{n+1} = b_n \implies b_{n+1} = \frac12 b_n \implies b_n = 2^{2-n} \implies p_n = 3 + 2^{2-n}[/tex3]

donde [tex3]a_n = \frac{1}{3}\left(1+\frac{1}{2^n}\right)\left(1+\frac{1}{2^{n-1}}\right )[/tex3]



φως εσύ και καρδιά μου εγώ πόσο σ' αγαπώ.

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg
  • Nova mensagem (Banco IMO) Recorrência
    por Deleted User 23699 » » em Olimpíadas
    0 Respostas
    652 Exibições
    Última msg por Deleted User 23699
  • Nova mensagem (Banco USAMO) Recorrência
    por Deleted User 23699 » » em Olimpíadas
    1 Respostas
    724 Exibições
    Última msg por Ittalo25
  • Nova mensagem (Banco IBERO) Teoria dos números
    por Deleted User 23699 » » em Olimpíadas
    1 Respostas
    806 Exibições
    Última msg por leozitz
  • Nova mensagem Recorrência
    por magben » » em Ensino Superior
    1 Respostas
    490 Exibições
    Última msg por magben
  • Nova mensagem Relação de recorrência
    por lilith7 » » em Ensino Superior
    0 Respostas
    716 Exibições
    Última msg por lilith7

Voltar para “Olimpíadas”