R:973
Olimpíadas ⇒ (EUA) Polinômio
Moderador: [ Moderadores TTB ]
-
- Mensagens: 731
- Registrado em: Seg 06 Fev, 2017 16:29
- Última visita: 12-04-24
- Localização: CACEQUI RS
Jan 2018
20
16:02
(EUA) Polinômio
Achar a se a e b são inteiros tais que [tex3]x² - x - 1[/tex3]
R:973
é fator de [tex3]ax^{17 } + bx^{16}[/tex3]
+1.
Resposta
R:973
Jan 2018
20
17:43
Re: (EUA)Polinômio
Poderia conferir o gabarito?
[tex3]x^2-x-1= 0 \rightarrow x = \frac{1\pm\sqrt{5}}{2} [/tex3]
Então:
[tex3]\left(\frac{1+\sqrt{5}}{2}\right)^{17} a + \left(\frac{1+\sqrt{5}}{2}\right)^{16} b + 1 = 0 [/tex3]
[tex3]\left(\frac{1-\sqrt{5}}{2}\right)^{17} a +\left(\frac{1-\sqrt{5}}{2}\right)^{16} b + 1= 0 [/tex3]
Subtraindo as duas:
[tex3](\left(\frac{1+\sqrt{5}}{2}\right)^{17} - \left(\frac{1-\sqrt{5}}{2}\right)^{17})a +(\left(\frac{1+\sqrt{5}}{2}\right)^{16} - \left(\frac{1-\sqrt{5}}{2}\right)^{16})b= 0 [/tex3]
[tex3]F_{17} \cdot a +F_{16}\cdot b= 0 [/tex3]
[tex3]1567 a +987 b= 0 [/tex3]
Se a=973, então b não seria inteiro
[tex3]x^2-x-1= 0 \rightarrow x = \frac{1\pm\sqrt{5}}{2} [/tex3]
Então:
[tex3]\left(\frac{1+\sqrt{5}}{2}\right)^{17} a + \left(\frac{1+\sqrt{5}}{2}\right)^{16} b + 1 = 0 [/tex3]
[tex3]\left(\frac{1-\sqrt{5}}{2}\right)^{17} a +\left(\frac{1-\sqrt{5}}{2}\right)^{16} b + 1= 0 [/tex3]
Subtraindo as duas:
[tex3](\left(\frac{1+\sqrt{5}}{2}\right)^{17} - \left(\frac{1-\sqrt{5}}{2}\right)^{17})a +(\left(\frac{1+\sqrt{5}}{2}\right)^{16} - \left(\frac{1-\sqrt{5}}{2}\right)^{16})b= 0 [/tex3]
[tex3]F_{17} \cdot a +F_{16}\cdot b= 0 [/tex3]
[tex3]1567 a +987 b= 0 [/tex3]
Se a=973, então b não seria inteiro
Ninguém pode ser perfeito, mas todos podem ser melhores. [\Bob Esponja]
-
- Mensagens: 731
- Registrado em: Seg 06 Fev, 2017 16:29
- Última visita: 12-04-24
- Localização: CACEQUI RS
Jan 2018
20
19:01
Re: (EUA) Polinômio
Boa tarde Ittalo.
Questão retirada do material Farias Brito e confere com o gabarito.
Um forte abraço...
Questão retirada do material Farias Brito e confere com o gabarito.
Um forte abraço...
-
- Última visita: 31-12-69
Jan 2018
20
19:01
Re: (EUA) Polinômio
Ittalo25, o número de Fibonacci é a soma não a diferença dos números ali, não?
Jan 2018
20
19:40
Re: (EUA) Polinômio
é a diferença mesmo
o gabarito realmente está errado, o colega alevini98 me mandou um link com a resposta
1988 AIME Problem 13
As soluções 1 e 3 são bem trabalhosas e comuns, já a solução 4 é incompleta. Mas o que me chamou atenção mesmo foi a solução 2 que tráz a fórmula fechada:
[tex3]x^{n+2} = F_{n+1} \cdot x + F_n[/tex3]
Eu nunca tinha visto essa. Sabe como demonstrá-la?
Última edição: Ittalo25 (Sáb 20 Jan, 2018 19:45). Total de 2 vezes.
Ninguém pode ser perfeito, mas todos podem ser melhores. [\Bob Esponja]
-
- Última visita: 31-12-69
Jan 2018
20
19:49
Re: (EUA) Polinômio
indução em n? [tex3]x^2 = x + 1 = F_1 x + F_0 [/tex3]
[tex3]x^{n+2} = F_{n+1}x+F_n \implies x^{n+3} = F_{n+1}(x^2) + F_n x = (F_{n+1}+F_n)x + F_{n+1} [/tex3]
[tex3]x^{n+2} = F_{n+1}x+F_n \implies x^{n+3} = F_{n+1}(x^2) + F_n x = (F_{n+1}+F_n)x + F_{n+1} [/tex3]
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 1 Respostas
- 768 Exibições
-
Última msg por Ittalo25
-
- 1 Respostas
- 702 Exibições
-
Última msg por Jvrextrue13
-
- 2 Respostas
- 983 Exibições
-
Última msg por leozitz
-
- 1 Respostas
- 729 Exibições
-
Última msg por Ittalo25
-
- 1 Respostas
- 678 Exibições
-
Última msg por Ittalo25