Determine this

Algebra Level 3

Let f i ( x ) f_i(x) be a monic polynomial of degree i 1 i-1 , for i = 1 , 2 , 3 , 4 i=1,2,3,4 ; in particular, f 1 ( x ) = 1 f_1(x)=1 . Consider the 4 × 4 4\times 4 matrix A = [ a i j ] = [ f i ( j ) ] A=[a_{ij}]=[f_i(j)] . Find the largest possible value of det A \det A , for any choice of the polynomials f i ( x ) f_i(x) .

12 0 1 24 Does not exist 48

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

Otto Bretscher
Nov 3, 2018

Define the function g ( x 1 , x 2 , x 3 , x 4 ) = det [ f i ( x j ) ] g(x_1,x_2,x_3,x_4)=\det[f_i(x_j)] , a polynomial of degree 6; the diagonal contributes the term x 2 x 3 2 x 4 3 x_2x_3^2x_4^3 , for example. If we let x p = x q x_p=x_q for some p < q p<q then g ( x 1 , x 2 , x 3 , x 4 ) = 0 g(x_1,x_2,x_3,x_4)=0 since two columns of the matrix are equal.Thus g ( x 1 , x 2 , x 3 , x 4 ) g(x_1,x_2,x_3,x_4) is divisible by all x q x p x_q-x_p for q > p q>p , and we have g ( x 1 , x 2 , x 3 , x 4 ) = C q > p ( x q x p ) g(x_1,x_2,x_3,x_4)=C\prod_{q>p}(x_q-x_p) for some constant C C since the degrees are equal. Since both g ( x 1 , x 2 , x 3 , x 4 ) g(x_1,x_2,x_3,x_4) and q > p ( x q x p ) \prod_{q>p}(x_q-x_p) contain the term x 2 x 3 2 x 4 3 x_2x_3^2x_4^3 (multiply all the positive terms in the product), we must have C = 1 C=1 . Now g ( 1 , 2 , 3 , 4 ) = ( 4 3 ) ( 4 2 ) ( 4 1 ) ( 3 2 ) ( 3 1 ) ( 2 1 ) = 12 g(1,2,3,4)=(4-3)(4-2)(4-1)(3-2)(3-1)(2-1)=\boxed{12} .

This is just a slight generalisation of the theory of Vandermonde determinants, of course.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...