Olá, Comunidade!

Vocês devem ter notado que o site ficou um período fora do ar (do dia 26 até o dia 30 de maio de 2024).

Consegui recuperar tudo, e ainda fiz um UPGRADE no servidor! Agora estamos em um servidor dedicado no BRASIL!
Isso vai fazer com que o acesso fique mais rápido (espero 🙏)

Já arrumei os principais bugs que aparecem em uma atualização!
Mas, se você encontrar alguma coisa diferente, que não funciona direito, me envie uma MP avisando que eu arranjo um tempo pra arrumar!

Vamos crescer essa comunidade juntos 🥰

Grande abraço a todos,
Prof. Caju

Olimpíadas(EUA) Polinômios 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
Abr 2021 26 08:07

(EUA) Polinômios

Mensagem não lida por Deleted User 23699 »

Achar a se a e b são inteiros, tais que x²-x-1 é fator de [tex3]ax^{17}+bx^{16}+1[/tex3] .
Resposta

987

Avatar do usuário

Jvrextrue13
1 - Trainee
Mensagens: 77
Registrado em: 18 Jul 2020, 16:58
Última visita: 09-06-21
Abr 2021 26 08:38

Re: (EUA) Polinômios

Mensagem não lida por Jvrextrue13 »

Seja [tex3]\alpha[/tex3] uma das duas raízes de [tex3]q(x)=x²-x-1[/tex3] . Como [tex3]q(x)|(ax^{17}+bx^{16}+1)[/tex3] , [tex3]\alpha[/tex3] também é raiz deste ultimo.
Vamos encontrar [tex3]\alpha^{16}[/tex3] em função de [tex3]\alpha[/tex3] :
[tex3]\alpha^2-\alpha-1=0\\\alpha^2=\alpha+1\\\alpha^4=\alpha^2+2\alpha+1=3\alpha+2\\\alpha^8=9\alpha^2+12\alpha+4=21\alpha+13\\\alpha^{16}=441\alpha^2+546\alpha+169=987\alpha+610[/tex3]

Agora, faça [tex3]x=\alpha[/tex3] em [tex3](ax^{17}+b^{16}+1)[/tex3] :
[tex3](a.\alpha.\alpha^{16}+b\alpha^{16}+1=a.\alpha(987\alpha+610)+b(987\alpha+610)+1=\\=987a.\alpha^2+\alpha(610a+987b)+610b+1=\\=+\alpha(1597a+987b)+610b+987a+1=0[/tex3]

Agora, com base nessa ultima equação, vamos criar um polinômio [tex3]g(x)[/tex3] da seguinte forma:
[tex3]g(x)=x(1597a+987b)+610b+987a+1[/tex3]

Veja que se [tex3]x=\alpha[/tex3] , [tex3]g(x)=0[/tex3] , logo como [tex3]\alpha[/tex3] pode assumir dois valores ( as duas raízes dex²-x-1), temos que g(x) é um polinômio de grau 1 que tem 2 raízes, oq só pode significar que g(x) é identicamente nulo. Daí:
[tex3]1597a+987b=0\\610b+987a+1=0\\a=987\\b=-1597[/tex3]

Ensinar/ajudar é uma das melhores formas de fixar o que já foi estudado :D
Responder

Crie uma conta ou entre para participar dessa discussão

Você precisa ser um membro para postar uma resposta

Crie uma nova conta

Ainda não é um membro? Registre-se agora!
Membro pode iniciar seus próprios tópicos e inscrever-se no dos outros para ser notificado sobre atualizações.
É gratuito e leva apenas 1 minuto

Registrar

Entrar

  • Tópicos Semelhantes
    Respostas
    Exibições
    Última mensagem
  • Nova mensagem (EUA) Polinômios
    por Deleted User 23699 » » em Olimpíadas
    1 Respostas
    775 Exibições
    Última mensagem por Ittalo25
  • Nova mensagem (EUA) Polinômios
    por Deleted User 23699 » » em Olimpíadas
    2 Respostas
    1000 Exibições
    Última mensagem por leozitz
  • Nova mensagem (EUA) Polinômios
    por Deleted User 23699 » » em Olimpíadas
    1 Respostas
    791 Exibições
    Última mensagem por snooplammer
  • Nova mensagem (EUA) Sequência de Fibonacci
    por Cláudio02 » » em Olimpíadas
    1 Respostas
    737 Exibições
    Última mensagem por PedroCunha
  • Nova mensagem (EUA-1999) Fatorial
    por Ittalo25 » » em Olimpíadas
    2 Respostas
    1562 Exibições
    Última mensagem por Auto Excluído (ID:12031)

Voltar para “Olimpíadas”