Recurrence Relation for Powers of Roots

Rarely Tested

Recurrence Relation for Powers of Roots

## Formula

If $$\alpha,\beta$$ are roots of:

$$ax^2+bx+c=0$$

then:

$$\alpha^2=-\frac ba\alpha-\frac ca$$

$$\beta^2=-\frac ba\beta-\frac ca$$

Define:

$$S_n=\alpha^n+\beta^n$$

Then:

$$aS_n+bS_{n-1}+cS_{n-2}=0$$

for:

$$n\ge2$$

## Initial Values

$$S_0=2$$

$$S_1=\alpha+\beta=-\frac ba$$

## Usage

- Used to calculate high powers of roots efficiently.

Question 1

Let $$\alpha, \beta$$ be the distinct roots of the equation $$x^2 - (t^2 - 5t + 6)x + 1 = 0, t \in \mathbb{R}$$ and $$a_n = \alpha^n + \beta^n$$. Then the minimum value of $$\frac{a_{2023} + a_{2025}}{a_{2024}}$$ is

Question 2

If $$\alpha, \beta$$ are roots of the equation $$x^2 + 5\sqrt{2}x + 10 = 0$$, $$\alpha > \beta$$ and $$P_n = \alpha^n - \beta^n$$ for each positive integer $$n$$, then the value of $$\frac{P_{17}P_{20} + 5\sqrt{2}P_{17}P_{19}}{P_{18}P_{19} + 5\sqrt{2}P_{18}^2}$$ is equal to ___.

Question 3

Let $$\alpha$$ and $$\beta$$ be two real numbers such that $$\alpha + \beta = 1$$ and $$\alpha\beta = -1$$. Let $$p_n = (\alpha)^n + (\beta)^n$$, $$p_{n-1} = 11$$ and $$p_{n+1} = 29$$ for some integer $$n \geq 1$$. Then, the value of $$p_n^2$$ is ______.

Log in to view all questions

Go back to topics

Join CAT 2026 course by 5-Time CAT 100%iler

Start your IIM journey with the right preparation and crack CAT 2026.