d = { x ∈ C , n ∈ N + } → ∣ ∣ ∣ ∣ ∣ ∣ ∣ ⎝ ⎜ ⎛ ( j + x i − 1 ) { i ∣ ∀ i ∈ N + , i ≤ n } { j ∣ ∀ j ∈ N + , j ≤ n } ⎠ ⎟ ⎞ ∣ ∣ ∣ ∣ ∣ ∣ ∣
An approximation of the above in English, d is a function mapping an ordered tuple of a complex value x and a positive integer n to the determinant of the square matrix of size n × n of binomial values ( j + x i − 1 ) .
Evaluate d ( π + e i , 3 1 )
Note: A specification was missing from the original statement of this problem. As originally stated, there was nothing in the problem specification about the i and j value sequences. The missing specification is that the j sequence has to be a even parity permutation of the i sequence.
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.
A specification was missed. But a row and column shuffling argument which does not change the determinant can address that issue.
Log in to reply
What specification was missed? My argument is not a “shuffling” argument, but one which uses the fact that the determinant is an antisymmetric multilinear function of the columns of the matrix...
Log in to reply
The amendment to the problem statement was lost. I replaced that material. Your comment: "antisymmetric multilinear function of the columns [and rows] of the matrix" is exactly the point of the missing specification.
E.g., in both cases, the i sequence is { 3 , 1 , 2 , 4 } .
The j sequence is { 3 , 1 , 2 , 4 } .
∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ ⎝ ⎜ ⎜ ⎛ 2 1 ( x + 2 ) ( x + 3 ) 1 x + 3 6 1 ( x + 1 ) ( x + 2 ) ( x + 3 ) 2 1 x ( x + 1 ) 1 x + 1 6 1 x ( x 2 − 1 ) 2 1 ( x + 1 ) ( x + 2 ) 1 x + 2 6 1 x ( x + 1 ) ( x + 2 ) 2 1 ( x + 3 ) ( x + 4 ) 1 x + 4 6 1 ( x + 2 ) ( x + 3 ) ( x + 4 ) ⎠ ⎟ ⎟ ⎞ ∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ = 1
The j sequence is { 2 , 4 , 1 , 3 } .
∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ ⎝ ⎜ ⎜ ⎛ 2 1 ( x + 1 ) ( x + 2 ) 1 x + 2 6 1 x ( x + 1 ) ( x + 2 ) 2 1 ( x + 3 ) ( x + 4 ) 1 x + 4 6 1 ( x + 2 ) ( x + 3 ) ( x + 4 ) 2 1 x ( x + 1 ) 1 x + 1 6 1 ( x − 1 ) x ( x + 1 ) 2 1 ( x + 2 ) ( x + 3 ) 1 x + 3 6 1 ( x + 1 ) ( x + 2 ) ( x + 3 ) ⎠ ⎟ ⎟ ⎞ ∣ ∣ ∣ ∣ ∣ ∣ ∣ ∣ = − 1
The complex value x has no effect on the result. d ( 0 , n ) { ∀ n ∣ n ∈ N + } = 1 .
Please, see this document .
Problem Loading...
Note Loading...
Set Loading...
This can be proved a little more simply than is done in the linked paper. If A ( n , x ) is the n × n matrix with components A ( n , x ) i , j = ( i − 1 j + x ) 1 ≤ i , j ≤ n Then it is clear that A ( n , x ) 1 , j = 1 for all 1 ≤ j ≤ n . If we apply the following elementary column operations to A ( n , x ) in turn:
then A ( n , x ) is transformed into a matrix B ( n , x ) of the form B ( n , x ) = ⎝ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎛ 1 A ( n , x ) 2 , 1 A ( n , x ) 3 , 1 ⋮ A ( n , x ) n − 1 , 1 A ( n , x ) n , 1 0 0 ⋯ C ( n , x ) 0 0 ⎠ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎞ so that d ( x , n ) = d e t A ( n , x ) = d e t C ( n , x ) , where C ( n , x ) is an ( n − 1 ) × ( n − 1 ) matrix with coefficients C ( n , x ) i , j = A ( n , x ) i + 1 , j + 1 − A ( n , x ) i + 1 , j = ( i j + x + 1 ) − ( i j + x ) = ( i − 1 j + x ) 1 ≤ i , j ≤ n − 1 so that C ( n , x ) = A ( n − 1 , x ) . Hence we deduce that d e t A ( n , x ) = d e t A ( n − 1 , x ) for any integer n ≥ 2 , which implies that d e t A ( n , x ) = d e t A ( 1 , x ) = 1 for all n ∈ N .
The actual matrix of the question asks for one where either the rows and columns are both even permutations of the rows and columns of A ( n , x ) , or else they are both odd permutations. In either case the determinant of the matrix does not change under these permutations.
Thus we have shown that d ( x , n ) = 1 for all x ∈ C and all n ∈ N .