Olimpíadas(China) Polinômio 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
snooplammer
4 - Sabe Tudo
Mensagens: 1589
Registrado em: Seg 24 Out, 2016 14:18
Última visita: 14-07-20
Set 2019 30 19:35

(China) Polinômio

Mensagem não lida por snooplammer »

Se [tex3]P(x)[/tex3] é um polinômio de grau n, tal que [tex3]P(w)=\frac{1}{w}[/tex3] para [tex3]w\in \{1,2,2^2,\dots,2^n\}[/tex3] , calcule [tex3]P(0)[/tex3]




Auto Excluído (ID:12031)
6 - Doutor
Última visita: 31-12-69
Set 2019 30 20:11

Re: (China) Polinômio

Mensagem não lida por Auto Excluído (ID:12031) »

seja [tex3]Q(x) = xP(x) -1[/tex3] um polinômio de grau [tex3]n+1[/tex3] então sabemos quais são suas [tex3]n+1[/tex3] raízes: [tex3]\{1,2,4,...,2^n\}[/tex3] logo [tex3]Q(x) = a \prod_{i-0}^n(x-2^i)[/tex3] logo [tex3]Q(0) = a \prod_{i=0}^n(0 - 2^i) = a(-1)^{n+1} \prod_{i=0}^n (2)^i = a(-1)^{n+1}2^{\sum_{i=0}^ni} = a(-1)^{n+1} 2^{\frac{n(n+1)}2}[/tex3]
agora note que o termo independente de [tex3]Q[/tex3] é [tex3]-1[/tex3] pois [tex3]Q(x) = xP(x) - 1[/tex3] logo
[tex3]-1 = a (-1)^{n+1} 2^{\frac{n(n+1)}2} \iff a = (-1)^n \cdot 2^{-\frac{n(n+1)}2}[/tex3] então sabemos quem é [tex3]Q(x)[/tex3] [tex3]P(0)[/tex3] é o termo que acompanha [tex3]x^1[/tex3] em [tex3]Q(x)[/tex3] que, por Girard, vale algo do tipo [tex3]a \cdot (-1)^{n+1} \sum_{k=0}^n 2^k[/tex3] deixo pra ti terminar




Avatar do usuário
Autor do Tópico
snooplammer
4 - Sabe Tudo
Mensagens: 1589
Registrado em: Seg 24 Out, 2016 14:18
Última visita: 14-07-20
Set 2019 30 20:30

Re: (China) Polinômio

Mensagem não lida por snooplammer »

Entendi, eu fiz algo bem semelhante, mas como não foi definido se n era par ou ímpar, poderia chegar em duas respostas, a melhor opção era colocar o -1 em evidência mesmo, dai não precisaria criar 2 casos. Obrigado!




Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg
  • Nova mensagem (China-1889) Soluções inteiras não negativas
    por goncalves3718 » » em Olimpíadas
    16 Respostas
    219 Exibições
    Última msg por goncalves3718
  • Nova mensagem (UnB) China
    por andrezza » » em História Geral
    1 Respostas
    47 Exibições
    Última msg por Holanda1427
  • Nova mensagem (China 1986) Permutações e Paridade
    por pedro1729 » » em Olimpíadas
    5 Respostas
    71 Exibições
    Última msg por pedro1729
  • Nova mensagem Polinômio
    por Auto Excluído (ID:18124) » » em Ensino Médio
    2 Respostas
    116 Exibições
    Última msg por card0z0
  • Nova mensagem polinômio
    por clarice » » em Ensino Superior
    0 Respostas
    102 Exibições
    Última msg por clarice

Voltar para “Olimpíadas”