Crazy Antique

Algebra Level 5

{ x + 1 x = n x 7 + 1 x 7 = n ( x 6 + 1 x 6 ) \large{\begin{cases} x+\dfrac{1}{x}&=n \\ x^7+\dfrac{1}{x^7}&=n\left(x^6+\dfrac{1}{x^6}\right) \end{cases}}

If n 1 , n 2 , n 3 , , n k n_1,n_2,n_3,\dots,n_k are the solutions for n n satisfying the above given conditions, evaluate ( i = 1 k n i 2 ) + k \left(\displaystyle\sum_{i=1}^{k} n_i^2\right) + k .

Clarification: x x can be a complex number.


The answer is 15.

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.

3 solutions

Nihar Mahajan
Apr 18, 2016

For simplicity, let T a = x a + 1 x a T_a=x^a+\dfrac{1}{x^a} . We will compute T 6 , T 7 T_6,T_7 using the observation that T a T 1 = T a + 1 + T a 1 T_{a}T_1 = T_{a+1}+T_{a-1} . Let us tabulate values for T 1 T_1 to T 7 T_7 :

T 1 = n T 2 = n 2 2 T 3 = n 3 3 n T 4 = n 4 4 n 2 + 2 T 5 = n 5 5 n 3 + 5 n T 6 = n 6 6 n 4 + 9 n 2 2 T 7 = n 7 7 n 5 + 14 n 3 7 n \begin{aligned} T_1 &=n \\ T_2 &=n^2-2 \\ T_3 &= n^3-3n \\ T_4 &= n^4-4n^2+2 \\ T_5 &= n^5-5n^3+5n \\ T_6 &= n^6-6n^4+9n^2-2 \\ T_7 &=n^7-7n^5+14n^3-7n\end{aligned}

Since T 7 = n T 6 T_7=nT_6 we have n 7 7 n 5 + 14 n 3 7 n = n 7 6 n 5 + 9 n 3 2 n n 5 5 n 3 + 5 n = 0 n ( n 4 5 n 2 + 5 ) = 0 n^7-7n^5+14n^3-7n=n^7-6n^5+9n^3-2n \\ \Rightarrow n^5-5n^3+5n=0 \Rightarrow n(n^4-5n^2+5)=0 .


Realized this later: From both given equations in the question we have T 7 = T 1 T 6 T_7=T_1T_6 and using T a T 1 = T a + 1 T a 1 T_{a}T_1 = T_{a+1}T_{a-1} we have T 7 = T 5 + T 7 T 5 = 0 T_7=T_5+T_7\Rightarrow T_5=0 so we directly get n 5 5 n 3 + 5 n = 0 n^5-5n^3+5n=0 and there was no need to find T 6 , T 7 T_6 \ , \ T_7 . Silly me.


We have one solution as n = 0 n=0 and we need to solve n 4 5 n 2 + 5 n^4-5n^2+5 which can be accomplished using the substitution a = n 2 a=n^2 and the quadratic formula we have a = 5 ± 5 2 n = ± 5 ± 5 2 a=\dfrac{5\pm\sqrt{5}}{2}\Rightarrow n=\pm\sqrt{\dfrac{5\pm\sqrt{5}}{2}} . So there are 5 5 solutions for n n giving k = 5 \boxed{k=5} . Sum of squares of solutions simply equal 0 + 2 ( 5 + 5 2 ) + 2 ( 5 5 2 ) = 10 0+2\left(\dfrac{5+\sqrt{5}}{2}\right)+2\left(\dfrac{5-\sqrt{5}}{2}\right)=\boxed{10}

Thus sum of squares of solution + k = 10 + 5 = 15 + k = 10+5=\Large{\boxed{15}} .

Moderator note:

For completeness, you should mention why there always exists complex solutions to x + 1 x = n x + \frac{1}{x} = n .

Same way :)

Khang Nguyen Thanh - 5 years, 1 month ago

Same way (+1) !

Aditya Sky - 5 years, 1 month ago

You could have simply used Vieta's for sum of squares.

Nonetheless, nice question.

Harsh Shrivastava - 5 years, 1 month ago

Log in to reply

Yup. But I am a man who likes complicating things inspite of knowing the easier way. Thats my weakness :P

Thanks btw! XD

Nihar Mahajan - 5 years, 1 month ago

Then you'll have to proof that the polynomial does not have repeated roots.

Julian Poon - 5 years, 1 month ago

@Nihar Mahajan Shouldn't it rather be zero??

x+1/x >= 2 for all x real.

If nothing is given, shouldn't we rather consider the functions to be real valued?? Or you could clear it up.

Ashu Dablo - 5 years, 1 month ago

Log in to reply

Who said x cannot be complex?

Nihar Mahajan - 5 years, 1 month ago
Rajen Kapur
Apr 18, 2016

As x 7 + 1 x 7 = ( x + 1 x ) ( x 6 + 1 x 6 ) x^7+\frac{1}{x^7}=(x+\frac{1}{x})(x^6+\frac{1}{x^6}) x 5 + 1 x 5 = 0 \implies x^5+\frac{1}{x^5}=0 As x + 1 x = n x+\frac {1}{x} = n by Binomial expansion n 5 5 n 3 + 5 n = 0 n = 0 ; n 4 5 n 2 + 5 = 0 \implies n^5-5n^3+5n=0 \implies n=0; n^4-5n^2+5=0 . By Vieta's Theorem the two values of n 2 n^2 add-up to 5. There are 5 solutions in all including n=0, and +/- n whose squares add up to 5 each. So 5+5=10 is the summation and k=5. The answer is 15.

Please can you be more clear about your solution . although your solution is short,i did not get 100 % of it ..

Ayush Maurya - 5 years, 1 month ago

Log in to reply

I have edited the answer to make it clear. Thx

Rajen Kapur - 5 years, 1 month ago
Chew-Seong Cheong
Apr 18, 2016

Let P n = x n + 1 x n P_n = x^n + \dfrac{1}{x^n} , where n N n \in \mathbb N . Using Newton sums method, we have:

{ P 2 = P 1 2 2 = n 2 2 P n = P 1 P n 1 P n 2 = n P n 1 P n 2 for n 3 \begin{cases} P_2 = P_1^2 - 2 = n^2 - 2 \\ P_n = P_1P_{n-1} - P_{n-2} = nP_{n-1} - P_{n-2} \quad \text{for } n \ge 3 \end{cases}

Therefore,

P 7 = n P 6 P 5 Since P 7 = n P 6 P 5 = 0 n P 4 P 3 = 0 n ( n P 3 P 2 ) P 3 = 0 ( n 2 1 ) P 3 n P 2 = 0 ( n 2 1 ) ( n P 2 P 1 ) n P 2 = 0 n P 2 ( n 2 2 ) n ( n 2 1 ) = 0 n ( n 2 2 ) 2 n ( n 2 1 ) = 0 n ( n 4 5 n 2 + 5 ) = 0 n = { 0 ± 5 + 5 2 ± 5 5 2 \begin{aligned} P_7 & = nP_6 - P_5 \quad \quad \small \color{#3D99F6}{\text{Since }P_7 = nP_6} \\ \Rightarrow P_5 & = 0 \\ nP_4 - P_3 & = 0 \\ n(nP_3-P_2) - P_3 & = 0 \\ (n^2-1)P_3 - nP_2 & = 0 \\ (n^2-1)(nP_2-P_1) - nP_2 & = 0 \\ nP_2(n^2-2) - n(n^2-1) & = 0 \\ n(n^2-2)^2 - n(n^2-1) & = 0 \\ n(n^4-5n^2 +5) & = 0 \\ \Rightarrow n & = \begin{cases} 0 \\ \pm \sqrt{\frac{5+\sqrt{5}}{2}} \\ \pm \sqrt{\frac{5-\sqrt{5}}{2}} \end{cases} \end{aligned}

There are 5 5 solutions for n n and let n 5 = 0 n_5 = 0 , then the other 4 4 values of n n come from n 4 + 0 n 3 5 n 2 + 0 n + 5 n^4 + \color{#3D99F6}{0}n^3 \color{#D61F06}{- 5}n^2 + 0n + 5 , therefore,

n 1 2 + n 2 2 + n 3 2 + n 4 2 = ( n 1 + n 2 + n 3 + n 4 ) 2 2 ( n 1 n 2 + n 1 n 3 + n 1 n 4 + n 2 n 3 + n 2 n 4 + n 3 n 4 ) = ( 0 ) 2 2 ( 5 ) = 10 \begin{aligned} n_1^2 + n_2^2 + n_3^2 + n_4^2 & = (\color{#3D99F6}{n_1 + n_2 + n_3 + n_4})^2 - 2(\color{#D61F06}{n_1n_2 + n_1n_3 + n_1n_4 + n_2n_3 + n_2n_4 + n_3n_4}) \\ & = (\color{#3D99F6}{0})^2 - 2(\color{#D61F06}{-5}) \\ & = 10 \end{aligned}

i = 1 k n i + k = 10 + 5 = 15 \begin{aligned} \Rightarrow \sum_{i=1}^k n_i + k & = 10 + 5 = \boxed{15} \end{aligned}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...