Let be a monic polynomial of degree , for ; in particular, . Consider the matrix . Find the largest possible value of , for any choice of the polynomials .
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.
Define the function 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 , for example. If we let x p = x q for some p < q then 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 ) is divisible by all x q − x p for q > p , and we have g ( x 1 , x 2 , x 3 , x 4 ) = C ∏ q > p ( x q − x p ) for some constant C since the degrees are equal. Since both g ( x 1 , x 2 , x 3 , x 4 ) and ∏ q > p ( x q − x p ) contain the term x 2 x 3 2 x 4 3 (multiply all the positive terms in the product), we must have C = 1 . Now g ( 1 , 2 , 3 , 4 ) = ( 4 − 3 ) ( 4 − 2 ) ( 4 − 1 ) ( 3 − 2 ) ( 3 − 1 ) ( 2 − 1 ) = 1 2 .
This is just a slight generalisation of the theory of Vandermonde determinants, of course.