RankRizz
JEE MAIN 2010TRANSCRIBED

JEE Main 2010 Mathematics question — Forming equations and power sums of roots

If α\alpha and β\beta are the roots of the equation x2−x+1=0x^2 - x + 1 = 0, then α2009+β2009=\alpha^{2009} + \beta^{2009} =

SOLUTION

The quadratic x2−x+1=0x^{2}-x+1=0 has roots α,β\alpha,\beta.

By Viète’s relations, α+β=1\alpha+\beta = 1 and αβ=1\alpha\beta = 1.

Since each root satisfies the equation, we can write for every integer n≥2n \ge 2

αn=αn−1−αn−2,βn=βn−1−βn−2\alpha^{n}= \alpha^{n-1}-\alpha^{n-2}, \quad \beta^{n}= \beta^{n-1}-\beta^{n-2}

Add the two relations and define Sn=αn+βnS_{n}= \alpha^{n}+\beta^{n}. This gives the linear recurrence

Sn=S n−1−S n−2−(1)S_{n}=S_{\,n-1}-S_{\,n-2} \qquad -(1)

Initial terms:

S0=α0+β0=2,S_{0}= \alpha^{0}+\beta^{0}=2, S1=α+β=1.S_{1}= \alpha+\beta = 1.

Use (1) to generate the next four terms:

S2=S1−S0=1−2=−1,S_{2}=S_{1}-S_{0}=1-2=-1, S3=S2−S1=−1−1=−2,S_{3}=S_{2}-S_{1}=-1-1=-2, S4=S3−S2=−2−(−1)=−1,S_{4}=S_{3}-S_{2}=-2-(-1)=-1, S5=S4−S3=−1−(−2)=1.S_{5}=S_{4}-S_{3}=-1-(-2)=1.

Repeating the step once more gives S6=S5−S4=1−(−1)=2,S_{6}=S_{5}-S_{4}=1-(-1)=2, so the sequence SnS_{n} is periodic with period 66:

  n:  0  1  2  3  4  5  6  7…\;n:\;0\;1\;2\;3\;4\;5\;6\;7\ldots Sn:2,1,−1,−2,−1,1,2,1,…S_{n}: 2,1,-1,-2,-1,1,2,1,\ldots

Now reduce the exponent modulo the period: 2009÷6=3342009 \div 6 = 334 remainder 55, so 2009≡5(mod6)2009 \equiv 5 \pmod{6}.

Therefore S2009=S5=1S_{2009}=S_{5}=1, i.e.

α2009+β2009=1.\alpha^{2009}+\beta^{2009}=1.

Option B which is: 11

Tagged Forming equations and power sums of roots. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicForming equations and power sums of roots
TypeMultiple choice