(AIME)Encontre todos os reais a e b tais que X²-X-1 divide aX¹⁷+bX¹⁶+1
Como posso fazer essa questão?
Obs: não possuo gab, perdão.
Olimpíadas ⇒ Polinômios Tópico resolvido
Moderador: [ Moderadores TTB ]
- Caduzin3445
- Mensagens: 29
- Registrado em: 09 Mar 2024, 21:46
- Última visita: 14-05-24
-
- Mensagens: 2247
- Registrado em: 04 Jul 2020, 10:47
- Última visita: 21-05-24
- Agradeceu: 22 vezes
- Agradeceram: 12 vezes
Mar 2024
09
23:47
Re: Polinômios
[tex3]x^2 - x - 1 \equiv 0 \mod (x^2-x-1) \implies x^2 \equiv x+1 \mod (x^2-x-1)[/tex3]
[tex3]x^3 \equiv x^2 + x \mod (x^2-x-1) \equiv 2x+1 \mod (x^2-x-1)[/tex3]
[tex3]x^4 \equiv 2x^2+x \equiv 3x+2 \mod (x^2-x-1)[/tex3]
[tex3]x^{16} = (x^4)^4 \equiv (3x+2)^4 = 81x^4 +216x^3+216x^2+96x + 16 \equiv 81(3x+2)+216(2x+1)+216(x+1)+96x+16 \equiv[/tex3]
[tex3]\equiv x(243+432+216+96)+ (162+216+216+16) \equiv 987x +610 \mod (x^2-x-1)[/tex3]
[tex3]x^{17} \equiv 987(x+1) + 610x \equiv 1597x + 987 \mod (x^2-x-1)[/tex3]
pronto: [tex3]ax^{17}+bx^{16} +1 \equiv a(987x+610) + b(1597x+987) +1 \mod (x^2-x-1)[/tex3]
devemos ter: [tex3]987a + 1597b = 0[/tex3] e [tex3]610a+987b+1=0[/tex3] donde tiramos:
[tex3]a = -1597[/tex3] e [tex3]b = 987[/tex3] . Única solução.
[tex3]x^3 \equiv x^2 + x \mod (x^2-x-1) \equiv 2x+1 \mod (x^2-x-1)[/tex3]
[tex3]x^4 \equiv 2x^2+x \equiv 3x+2 \mod (x^2-x-1)[/tex3]
[tex3]x^{16} = (x^4)^4 \equiv (3x+2)^4 = 81x^4 +216x^3+216x^2+96x + 16 \equiv 81(3x+2)+216(2x+1)+216(x+1)+96x+16 \equiv[/tex3]
[tex3]\equiv x(243+432+216+96)+ (162+216+216+16) \equiv 987x +610 \mod (x^2-x-1)[/tex3]
[tex3]x^{17} \equiv 987(x+1) + 610x \equiv 1597x + 987 \mod (x^2-x-1)[/tex3]
pronto: [tex3]ax^{17}+bx^{16} +1 \equiv a(987x+610) + b(1597x+987) +1 \mod (x^2-x-1)[/tex3]
devemos ter: [tex3]987a + 1597b = 0[/tex3] e [tex3]610a+987b+1=0[/tex3] donde tiramos:
[tex3]a = -1597[/tex3] e [tex3]b = 987[/tex3] . Única solução.
φως εσύ και καρδιά μου εγώ πόσο σ' αγαπώ.
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última mensagem
-
- 2 Respostas
- 330 Exibições
-
Última mensagem por Cientista
-
- 3 Respostas
- 1898 Exibições
-
Última mensagem por PedroCunha
-
- 1 Respostas
- 257 Exibições
-
Última mensagem por PedroCunha
-
- 5 Respostas
- 1506 Exibições
-
Última mensagem por MJ14
-
- 1 Respostas
- 4163 Exibições
-
Última mensagem por PedroCunha