2015 OIM Problems/Problem 3

Revision as of 12:30, 14 December 2023 by Tomasdiaz (talk | contribs) (Created page with "== Problem == Let <math>\alpha</math> and <math>\beta</math> be roots of the polynomial <math>x^2-qx+1</math>, where <math>q</math> is a rational number greater than 2. We de...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Let $\alpha$ and $\beta$ be roots of the polynomial $x^2-qx+1$, where $q$ is a rational number greater than 2. We define $s_1=\alpha+\beta$, $t_1=1$, and for each integer $n \ge 2$,

\[s_n=\alpha ^n +\beta ^n,\;t_n=s_{n-1}+2s_{n-2}+\cdots+(n-1)s_1+n\]

Show that for all odd $n$, $t_n$ is the square of a rational number.

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also