Desafio - Recorrência
Enviado: Ter 15 Out, 2019 12:53
Não é bem questão de olimpíada, mas por outro lado eu não diria que se encaixa em ensino superior, muito menos médio e não tem cara de IME/ITA.
Na verdade é uma ideia que tive que resolvi desenvolver e acredito ter chegado em algum lugar. Não sei nem mesmo a respeito de quão robusto é a própria proposição de um problema como esse bem como as suas soluções. A ideia é inspirada em como, de certa forma, a resolução de recorrências é muito parecida com a resolução de equações diferenciais ordinárias. Então tomei a liberdade de tentar montar uma recorrência de múltiplas variáveis na tentativa de associar sua solução com a solução de equações diferenciais parciais, e acho que deu certo. Mas chega de blablablá.
O problema é o seguinte:
Considere [tex3]A(p,q)[/tex3] com p e q inteiros não negativos tal que [tex3]A[/tex3] satisfaz:
[tex3]A(p+1,q)+2A(p,q+1)=0[/tex3]
a) Quantas condições iniciais são necessárias para definir uma solução única para A? Há restrições que elas devem seguir?
b) Determine a solução do problema que satisfaz
[tex3]A(1,0)=\sqrt[3]{4}[/tex3]
[tex3]A(1,1)=\sqrt[3]{2}[/tex3]
[tex3]A(1,2)=1[/tex3]
Mais tarde eu posto minha resolução. Lembrando que eu nem mesmo sei se o que eu fiz está certo e se é uma solução geral. Pelo o que eu testei aqui, cheguei numa resposta consistente, mas vai lá saber. A solução que eu achei, no entanto, tá no spoiler.
a) 3 condições iniciais. Precisam ser 3 valores de k tal que [tex3]2p-q=k[/tex3] , mas p e q podem ser arbitrários. Por exemplo, a condição [tex3]A(1,0)=\sqrt[3]{4}[/tex3] da letra b poderia ser [tex3]A(4,6)=\sqrt[3]{4}[/tex3] , claro, mudando a resposta do problema, mas ainda seria uma condição consistente com as demais.
b) [tex3]\frac{(\sqrt[3]{2})^{2x-y}}{3}.((-1)^{2x-y}+(1-i\sqrt{3})cis(\frac{(2x-y)\pi}{3})+(1+i\sqrt{3})cis(\frac{5(2x-y)\pi}{3}))[/tex3]
Na verdade é uma ideia que tive que resolvi desenvolver e acredito ter chegado em algum lugar. Não sei nem mesmo a respeito de quão robusto é a própria proposição de um problema como esse bem como as suas soluções. A ideia é inspirada em como, de certa forma, a resolução de recorrências é muito parecida com a resolução de equações diferenciais ordinárias. Então tomei a liberdade de tentar montar uma recorrência de múltiplas variáveis na tentativa de associar sua solução com a solução de equações diferenciais parciais, e acho que deu certo. Mas chega de blablablá.
O problema é o seguinte:
Considere [tex3]A(p,q)[/tex3] com p e q inteiros não negativos tal que [tex3]A[/tex3] satisfaz:
[tex3]A(p+1,q)+2A(p,q+1)=0[/tex3]
a) Quantas condições iniciais são necessárias para definir uma solução única para A? Há restrições que elas devem seguir?
b) Determine a solução do problema que satisfaz
[tex3]A(1,0)=\sqrt[3]{4}[/tex3]
[tex3]A(1,1)=\sqrt[3]{2}[/tex3]
[tex3]A(1,2)=1[/tex3]
Mais tarde eu posto minha resolução. Lembrando que eu nem mesmo sei se o que eu fiz está certo e se é uma solução geral. Pelo o que eu testei aqui, cheguei numa resposta consistente, mas vai lá saber. A solução que eu achei, no entanto, tá no spoiler.
Resposta
a) 3 condições iniciais. Precisam ser 3 valores de k tal que [tex3]2p-q=k[/tex3] , mas p e q podem ser arbitrários. Por exemplo, a condição [tex3]A(1,0)=\sqrt[3]{4}[/tex3] da letra b poderia ser [tex3]A(4,6)=\sqrt[3]{4}[/tex3] , claro, mudando a resposta do problema, mas ainda seria uma condição consistente com as demais.
b) [tex3]\frac{(\sqrt[3]{2})^{2x-y}}{3}.((-1)^{2x-y}+(1-i\sqrt{3})cis(\frac{(2x-y)\pi}{3})+(1+i\sqrt{3})cis(\frac{5(2x-y)\pi}{3}))[/tex3]