Brain works 4

Algebra Level 4

( x + 1 x ) 2 + ( x 2 + 1 x 2 ) 2 + . + ( x 27 + 1 x 27 ) 2 \large\left(x+\dfrac{1}{x}\right)^2 + \left(x^2+\dfrac{1}{x^2} \right)^2 +\ldots.+ \left(x^{27}+\dfrac{1}{x^{27} }\right)^2

If x 2 + x + 1 = 0 x^2+x+1=0 , what is the value of the expression above?


The answer is 54.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

4 solutions

Otto Bretscher
Mar 28, 2015

My solution is similar to Tanishq's but more elementary as I'm not explicitly using complex numbers. Observe that ( x 2 + x + 1 ) ( x 1 ) = x 3 1 = 0 (x^2+x+1)(x-1)=x^3-1=0 , so that x 3 = 1 x^3=1 . It follows that x 3 k = 1 , x 3 k + 1 = x , x 3 k + 2 = x 2 x^{3k}=1,x^{3k+1}=x,x^{3k+2}=x^2 for all (positive or negative) integers k k . Thus x m + 1 x m = 1 + 1 = 2 x^m+\frac{1}{x^m}=1+1=2 when m m is divisible by 3 and x m + 1 x m = x + x 2 = 1 x^m+\frac{1}{x^m}=x+x^2=-1 otherwise. Since there are 9 summands of the first kind (with m m divible by 3) and 18 of the latter, the answer is 9 × 2 2 + 18 ( 1 ) 2 = 54 9\times2^2+18(-1)^2=54 .

Moderator note:

That's the short cut I'm looking for! Nice!

Tanishq Varshney
Mar 23, 2015

x 2 + x + 1 = ( x ω ) ( x ω 2 ) x^2+x+1=(x-\omega)(x-\omega^2) so x x is ω o r ω 2 \omega~or ~\omega^2

ω = 1 ω 2 \omega=\frac{1}{\omega^2} and 1 ω = ω 2 \frac{1}{\omega}=\omega^2

also 1 + ω + ω 2 = 0 1+\omega +\omega^2 =0 and ω + ω 2 = 1 \omega+\omega^2=-1

also ω 3 r = 1 \omega^{3r}=1 so ω 3 r + 1 = ω \omega^{3r+1}=\omega

( ω + 1 ω ) 2 + ( ω 2 + 1 ω 4 ) 2 + ( ω 3 + 1 ω 6 ) 2 + . . . . . . . . . . . . . . . . . . . (\omega+ \frac{1}{\omega})^2+(\omega^2 +\frac{1}{\omega^4})^2 +(\omega^3+\frac{1}{\omega^6})^2+ ...................

we observe terms of form 3 r + 1 3r+1 and 3 r + 2 3r+2 and 3 r 3r are 9 each.(i am talking about power of x x i.e x , x 2 , x 3 , x 4 , x 5 . . . . x,x^2,x^3,x^4,x^5.... )

terms of form 3 r + 1 3r+1 have value 1 1 . similarly terms of form 3 r + 2 3r+2 have value 1 1 and terms of form 3 r 3r have value equal to 2 2 2^2 .

so answer is 9 + 9 + ( 2 ) 2 × 9 = 54 9+9+(2)^{2}\times 9=54

Moderator note:

Simple to understand! Good!

Ravi Dwivedi
Jul 3, 2015

We will use the fact that if x+1/x=2cosA then x^n + 1/x^n = 2 cos(nA)

Since x^2 + x + 1=0 this implies x+1/x=-1=2cos(2pi/3)

Required answer = 2^2((cos(2pi/3))^2 + (cos(4pi/3))^2+ (cos(6pi/3))^2)*9 =54

x 2 + x + 1 = 0 x + 1 x = 1. L e t f ( n ) = x n + 1 x n W e o b s e r v e t h a t f { n 1 ( m o d 3 ) } = 1. f { n 2 ( m o d 3 ) } = 1. B u t f { n 0 ( m o d 3 ) } = 2. f ( n ) 2 a r e , 1 , 1 , 4 , r e s p e c t i v e l y . F o r n = 1 , 2 , 3 , . . . 27 , t h e r e a r e 27 3 = 9 o f e a c h o f t h e t h r e e t y p e s . t h e S U M A T I O N = 9 1 + 9 1 + 9 4 = 54 x^2+x+1=0~\implies~x+\dfrac 1 x=-1.~ Let~~ f(n)=x^n+\dfrac{ 1 }{x^n}\\We ~observe ~that~ f\{n \equiv 1 \pmod3 \}= - 1. ~~ f\{n \equiv 2 \pmod3 \}= - 1. \\But~ f\{n \equiv 0 \pmod3 \}= 2. ~~~~~~~~~\therefore~f(n)^2~are,~1,~1,~4,~respectively.\\For~~ n=1,2,3, . . .27,~~there~ are~\dfrac{27}{3}=9~of~ each~of~the~three~types.\\\therefore~the~SUMATION=9*1+9*1+9*4=\color{#D61F06}{\boxed{54}}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...