A grid problem

Algebra Level 3

The number a i + b j a_i+b_j is written in the ( i , j ) (i, j) th square of a 2018 × 2018 2018\times 2018 grid, where a 1 , a 2 , , a 2018 a_1,a_2,\dots,a_{2018} and b 1 , b 2 , , b 2018 b_1,b_2,\dots,b_{2018} are given distinct real numbers. The products of the numbers written in each row is 1 1 . What is the sum of the products of the numbers written in each column?

If you think there are multiple or infinitely many possible sums, insert 123456789 123456789 as your answer.


The answer is -2018.

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

Freddie Hand
Aug 8, 2018

We will use Vieta's formula for this solution.

Clearly, the numbers b 1 , b 2 , , b 2018 \large b_1, b_2, \dots, b_{2018} are the distinct roots to the equation ( a 1 + x ) ( a 2 + x ) ( a 2018 + x ) = 1 \large (a_1+x)(a_2+x)\dots (a_{2018}+x)=1 . By Vieta's formula, we now have a 1 + a 2 + + a 2018 = ( b 1 + b 2 + + b 2018 ) , , a 1 a 2 a 2018 1 = b 1 b 2 b 2018 \large a_1+a_2+\dots+a_{2018}= -(b_1+b_2+\dots+b_{2018}), \dots, a_1 a_2\dots a_{2018}-1=b_1 b_2\dots b_{2018} .

Now, we will try to find the products of the numbers in each column.

Let us take the first column. The product of the numbers here is ( a 1 + b 1 ) ( a 1 + b 2 ) ( a 1 + b 2018 ) \large (a_1+b_1)(a_1+b_2)\dots(a_1+b_{2018}) .

From the expressions that we established earlier, we have ( a 1 a 1 ) ( a 1 a 2 ) ( a 1 a 2018 ) = a 1 2018 a 1 2017 ( a 1 + a 2 + + a 2018 ) + + a 1 a 2 a 2018 = a 1 2018 + a 1 2017 ( b 1 + b 2 + + b 2018 ) + + b 1 b 2 b 2018 + 1 = ( a 1 + b 1 ) ( a 1 + b 2 ) ( a 1 + b 2018 ) + 1 = 0 \large (a_1-a_1)(a_1-a_2)\dots(a_1-a_{2018})={a_1}^{2018}-{a_1}^{2017}(a_1+a_2+\dots+a_{2018})+\dots+a_1a_2\dots a_{2018}={a_1}^{2018}+{a_1}^{2017}(b_1+b_2+\dots+b_{2018})+\dots+b_1b_2\dots b_{2018}+1=(a_1+b_1)(a_1+b_2)\dots(a_1+b_{2018})+1=0 (because of a 1 a 1 \large a_1-a_1 ).

Therefore, ( a 1 + b 1 ) ( a 1 + b 2 ) ( a 1 + b 2018 ) = 1 \large (a_1+b_1)(a_1+b_2)\dots(a_1+b_{2018})=-1 .

This is the same for all columns because one of the terms a k a 1 , a k a 2 , , a k a 2018 \large a_k-a_1, a_k-a_2, \dots ,a_k-a_{2018} will always be 0 \large 0 .

Therefore, the sum of the products of the numbers written in each column is 2018 × 1 = 2018 \large 2018\times -1=-2018 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...