Waste less time on Facebook — follow Brilliant.
×

Degree 17 by Degree 2

Find integers \(a\) and \(b\) such that \(x^2 - x - 1\) divides \(ax^{17} + bx^{16} + 1 = 0\)

This is the question that I wasn't able to solve in 17th KVS JMO

Note by Akhilesh Prasad
3 years, 4 months ago

No vote yet
1 vote

  Easy Math Editor

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 \( 2 \times 3 \)
2^{34} \( 2^{34} \)
a_{i-1} \( a_{i-1} \)
\frac{2}{3} \( \frac{2}{3} \)
\sqrt{2} \( \sqrt{2} \)
\sum_{i=1}^3 \( \sum_{i=1}^3 \)
\sin \theta \( \sin \theta \)
\boxed{123} \( \boxed{123} \)

Comments

Sort by:

Top Newest

\[g(x)=x^2-x-1=0\]

\[\Rightarrow x=\dfrac{1\pm\sqrt{5}}{2}\]

let \[\varphi=\dfrac{1+\sqrt{5}}{2}, \psi=\dfrac{1-\sqrt{5}}{2}\]

\[f(x)=ax^{17}+bx^{16}+1\]

Since \(g(x)\) is factor of \(f(x)\), so \(\varphi\) and \(\psi\) are also the roots of \(f(x)\)

\[f(\varphi)=a\varphi^{17}+b\varphi^{16}+1=0\]

\[f(\psi)=a\psi^{17}+b\psi^{16}+1=0\]

The above equations are linear equations in terms of \(p\) and \(q\). so we use cross-multiplication to solve them.

\[\Rightarrow \dfrac{a}{\varphi^{16}-\psi^{16} }= \dfrac{1}{\varphi^{17}\psi^{16} - \varphi^{16}\psi^{17}}\]

\[\Rightarrow a=\dfrac{\varphi^{16}-\psi^{16}}{\varphi^{16}\psi^{16}(\varphi-\psi)}\]

We know that \(\psi^{16}\varphi^{16}=(-1)^{16}=1\) and also that

\[F_{n}=\dfrac{\varphi^{n}-\psi^{n}}{\varphi-\psi}\]

and \(F_{16}=987\) Substituting these values, we get

\[\boxed{a=987}\]

b can be similarly found @Akhilesh Prasad

Try this similar problem too

U Z - 3 years ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...