Complex Invariant

Algebra Level pending

A student writes the six complex roots of the equation z 6 + 2 = 0 z^6+2=0 on the blackboard. In each step, he randomly chooses two numbers a a and b b from the board, erases them, and replaces them with 3 a b 3 a 3 b + 4 3ab-3a-3b+4 . At the end of the fifth step, only one number is left. Find the largest possible value of this number.


The answer is 730.

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.

1 solution

Mark Hennings
Nov 17, 2019

For any finite collection of complex numbers a 1 , a 2 , . . . , a n a_1,a_2,...,a_n consider the quantity X ( a 1 , a 2 , . . . , a n ) = 3 n j = 1 n ( a j 1 ) X(a_1,a_2,...,a_n) \: = \; 3^n \prod_{j=1}^n (a_j - 1) Since 3 a b 3 a 3 b + 4 = 3 ( a 1 ) ( b 1 ) + 1 3ab - 3a - 3b + 4 = 3(a-1)(b-1) + 1 , we deduce that X ( a 1 , a 2 , . . . , a n 2 , a n 1 , a n ) = X ( a 1 , a 2 , . . . , a n 2 , 3 a n 1 a n 3 a n 1 3 a n + 4 ) X(a_1,a_2,...,a_{n-2},a_{n-1},a_n) \; = \; X\big(a_1,a_2,...,a_{n-2},3a_{n-1}a_n - 3a_{n-1} - 3a_n + 4\big) Thus, if a 1 , a 2 , . . . , a n a_1,a_2,...,a_n are a set of numbers, and b 1 , b 2 , . . . , b n 1 b_1,b_2,...,b_{n-1} are the set of numbers obtained when two of the original set are erased and replaced according to the rule given in the problem, then X ( a 1 , a 2 , . . . , a n ) = X ( b 1 , b 2 , . . . , b n 1 ) X(a_1,a_2,...,a_n) = X(b_1,b_2,...,b_{n-1}) .

Thus, if c c is the single number left after the fifth step of the given process, then 3 ( c 1 ) = X ( c ) = X ( ζ 0 , ζ 1 , . . . , ζ 5 ) 3(c-1) \; = \; X(c) \; = \; X(\zeta_0,\zeta_1,...,\zeta_5) where ζ j ( 0 j 5 ) \zeta_j \; (0 \le j \le 5) are the six roots of the equation X 6 + 2 = 0 X^6 + 2 = 0 . But then X ( ζ 0 , ζ 1 , . . . , ζ 5 ) = 3 6 j = 0 5 ( ζ j 1 ) = 3 6 j = 0 5 ( 1 ζ j ) = 3 6 ( X 6 + 2 ) X = 1 = 3 6 × 3 = 3 7 \begin{aligned} X(\zeta_0,\zeta_1,...,\zeta_5) & = \; 3^6\prod_{j=0}^5 (\zeta_j - 1) \; = \; 3^6 \prod_{j=0}^5 (1 - \zeta_j) \; = \; 3^6 \big(X^6 + 2\big)\Big|_{X=1} \; = \; 3^6 \times 3 = 3^7 \end{aligned} and hence the final number c = 3 6 + 1 = 730 c = 3^6 + 1 = \boxed{730} , irrespective of the order in which the numbers are chosen to be deleted/replaced.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...