JEE Challenger
More from Complex Numbers and Quadratic Equations

Find Linear Combination of Coefficients Given Term in Quadratic Root Sequence

Comprehension Passage

Suppose p,qp, q are integers and let α,β\alpha, \beta be the distinct roots of x2−x−1=0x^2 - x - 1 = 0. For n=0,1,2,…n = 0, 1, 2, \dots, let an=pαn+qβna_n = p \alpha^n + q \beta^n.

FACT: If aa and bb are rational numbers satisfying a+b5=0a + b\sqrt{5} = 0, then a=0=ba = 0 = b.

Given that a4=28a_4 = 28, find the value of p+2qp + 2q:

Options

A

21

B

14

C

7

D

12

Correct

Step-by-Step Solution

Given that α\alpha and β\beta are the distinct roots of the quadratic equation x2−x−1=0x^2 - x - 1 = 0, we can express them as: α=1+52,β=1−52\alpha = \frac{1 + \sqrt{5}}{2}, \quad \beta = \frac{1 - \sqrt{5}}{2}

Since α\alpha and β\beta satisfy x2=x+1x^2 = x + 1, we can find higher powers using the recurrence relation: x3=x2+x=(x+1)+x=2x+1x^3 = x^2 + x = (x + 1) + x = 2x + 1 x4=2x2+x=2(x+1)+x=3x+2x^4 = 2x^2 + x = 2(x + 1) + x = 3x + 2

Thus, we have: α4=3α+2\alpha^4 = 3\alpha + 2 β4=3β+2\beta^4 = 3\beta + 2

The sequence term a4a_4 is defined as: a4=pα4+qβ4a_4 = p\alpha^4 + q\beta^4

Substituting the expressions for α4\alpha^4 and β4\beta^4: a4=p(3α+2)+q(3β+2)=3(pα+qβ)+2(p+q)a_4 = p(3\alpha + 2) + q(3\beta + 2) = 3(p\alpha + q\beta) + 2(p + q)

Now, evaluate pα+qβp\alpha + q\beta: pα+qβ=p(1+52)+q(1−52)=(p+q2)+(p−q2)5p\alpha + q\beta = p\left(\frac{1 + \sqrt{5}}{2}\right) + q\left(\frac{1 - \sqrt{5}}{2}\right) = \left(\frac{p + q}{2}\right) + \left(\frac{p - q}{2}\right)\sqrt{5}

Substituting this back into a4a_4: a4=3[(p+q2)+(p−q2)5]+2(p+q)a_4 = 3\left[ \left(\frac{p + q}{2}\right) + \left(\frac{p - q}{2}\right)\sqrt{5} \right] + 2(p + q) a4=7(p+q)2+3(p−q)25a_4 = \frac{7(p + q)}{2} + \frac{3(p - q)}{2}\sqrt{5}

We are given a4=28a_4 = 28, so: 7(p+q)2+3(p−q)25=28\frac{7(p + q)}{2} + \frac{3(p - q)}{2}\sqrt{5} = 28 (7(p+q)2−28)+(3(p−q)2)5=0\left( \frac{7(p + q)}{2} - 28 \right) + \left( \frac{3(p - q)}{2} \right)\sqrt{5} = 0

Since p,q∈Zp, q \in \mathbb{Z}, both (7(p+q)2−28)\left( \frac{7(p + q)}{2} - 28 \right) and (3(p−q)2)\left( \frac{3(p - q)}{2} \right) are rational numbers. By the given FACT (a+b5=0  ⟹  a=0a + b\sqrt{5} = 0 \implies a = 0 and b=0b = 0 for rational numbers a,ba, b), we obtain the system of equations:

  1. 3(p−q)2=0  ⟹  p=q\frac{3(p - q)}{2} = 0 \implies p = q
  2. 7(p+q)2−28=0  ⟹  7(p+q)=56  ⟹  p+q=8\frac{7(p + q)}{2} - 28 = 0 \implies 7(p + q) = 56 \implies p + q = 8

Since p=qp = q: 2p=8  ⟹  p=4andq=42p = 8 \implies p = 4 \quad \text{and} \quad q = 4

Finally, we find the value of p+2qp + 2q: p+2q=4+2(4)=12p + 2q = 4 + 2(4) = 12

Thus, the correct option is D.