Complexity! (6)

If α = e i 2 π 7 \displaystyle \alpha = e^{\frac{i2\pi}{7}} and f ( x ) = 1 + k = 1 6 a k x k + k = 8 13 a k x k + k = 15 20 a k x k f(x) = 1 + \displaystyle \sum_{k=1}^{6}{a_{k}x^{k}} + \sum_{k=8}^{13}{a_{k}x^{k}} + \sum_{k=15}^{20}{a_{k}x^{k}} , then find the value of the expression below:

f ( x ) + f ( α x ) + f ( α 2 x ) + f ( α 3 x ) + f ( α 4 x ) + f ( α 5 x ) + f ( α 6 x ) f(x) + f(\alpha x) + f({\alpha}^{2} x) + f({\alpha}^{3} x) + f({\alpha}^{4} x) + f({\alpha}^{5} x) + f({\alpha}^{6} x)

Notations:


For more problems on complex numbers, click here .


The answer is 7.

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.

2 solutions

Since,the answer is independent of x, take x=0. Hence, the value of expression is 7f(0)=7.

Bill Gates says, "You're hired."

Clever one!

Tapas Mazumdar - 4 years, 8 months ago
Chew-Seong Cheong
Sep 22, 2016

We note that α = e i 2 π 7 \alpha = e^\frac {i 2 \pi}7 is the seventh root of unity. Therefore, α 6 + α 5 + α 4 + α 3 + α 2 + α + 1 = 0 \alpha^6 + \alpha^5 + \alpha^4 + \alpha^3 + \alpha^2 + \alpha + 1 = 0 . Now we have:

S = f ( x ) + f ( α x ) + f ( α 2 x ) + f ( α 3 x ) + f ( α 4 x ) + f ( α 5 x ) + f ( α 6 x ) = j = 0 6 f ( α j x ) = j = 0 6 ( 1 + k = 1 20 a k ( α j x ) k ) = 7 + j = 0 6 k = 1 20 a k ( α j x ) k = 7 + k = 1 20 a k x k j = 0 6 α j k = 7 + k = 1 20 a k x k α 7 k 1 α k 1 j = 0 6 α j k = 0 for k 7 , 14 or 7 for k = 7 , 14 = 7 ( 1 + a 7 x 7 + a 14 x 14 ) \begin{aligned} S & = f(x) + f(\alpha x) + f(\alpha^2 x) + f(\alpha^3 x) + f(\alpha^4 x) + f(\alpha^5 x) + f(\alpha^6 x) \\ & = \sum_{j=0}^6 f(\alpha^j x) \\ & = \sum_{j=0}^6 \left(1 + \sum_{k=1}^{20} a_k (\alpha^j x)^k \right) \\ & = 7 + \sum_{j=0}^6 \sum_{k=1}^{20} a_k (\alpha^j x)^k \\ & = 7 + \sum_{k=1}^{20} a_k x^k \sum_{j=0}^6 \alpha^{jk} \\ & = 7 + \sum_{k=1}^{20} a_k x^k \frac {\color{#3D99F6}{\alpha^ {7k}-1}}{\alpha^k-1} \quad \quad \small \color{#3D99F6}{\sum_{j=0}^6 \alpha^{jk} = 0 \text{ for } k \ne 7, 14 \text{ or } 7 \text{ for } k = 7, 14} \\ & = \boxed{7} \left(1 + a_7x^7 + a_{14}x^{14}\right) \end{aligned}

In the numerator of the inner expression in the third step from last, it should be α 7 k \alpha^{7k} . Also, when k = 7 , 14 k=7,14 , the inner sum should reduce to 7 7 , so the sum really should have been 7 ( 1 + a 7 x 7 + a 14 x 14 ) 7(1+a_7x^7+a_{14}x^{14}) , right? Please correct me if I am wrong somewhere, but I don't see where I am going wrong.

Samrat Mukhopadhyay - 4 years, 8 months ago

Log in to reply

Thanks. My previous calculations were wrong. The right one is above.

Chew-Seong Cheong - 4 years, 8 months ago

Log in to reply

But still, when k = 7 , 14 k=7, 14 , the sum j = 0 6 α j k \sum_{j=0}^6\alpha^{jk} evaluates to 7 7 , right?

Samrat Mukhopadhyay - 4 years, 8 months ago

Log in to reply

@Samrat Mukhopadhyay Yes, because α 7 = 1 \alpha^7 = 1 .

Chew-Seong Cheong - 4 years, 8 months ago

Log in to reply

@Chew-Seong Cheong That means the answer cannot be 7 7 , more data is needed.

Samrat Mukhopadhyay - 4 years, 8 months ago

Log in to reply

@Samrat Mukhopadhyay I think you are right. Because my proof above fails when α k = 1 \alpha^k =1 . The answer should be 7 ( 1 + a 7 x 7 + a 14 x 14 7(1+a_7x^7+a_{14}x^{14} .

Chew-Seong Cheong - 4 years, 8 months ago

Log in to reply

@Chew-Seong Cheong I will make a report.

Chew-Seong Cheong - 4 years, 8 months ago

Log in to reply

@Chew-Seong Cheong Yes. I have already made one.

Samrat Mukhopadhyay - 4 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...