How do we calculate the determinant of a large matrix?

[Kruger]

Homework Statement

Given the following 101x101 matrix: Akl where k and l are the row and column. Now Akl = (akl)=k^2+1 if k=l and (akl)=2*k*l else. I have to calculate the determinant of this matrix but have no clue how to start working, well I've some idea but it doesn't really help.

Homework Equations

Formula of determinant, ... (perhaps induction).

The Attempt at a Solution

I calculated the determinant of this matrix in case it's a 1x1 matrix, 2x2, 3x3, 4x4 matrix and tried to find some law for the nxn case (then proof with induction), but I did not find a formula.

 

[HallsofIvy]

Homework Statement

Given the following 101x101 matrix: Akl where k and l are the row and column. Now Akl = (akl)=k^2+1 if k=l and (akl)=2*k*l else. I have to calculate the determinant of this matrix but have no clue how to start working, well I've some idea but it doesn't really help.

Homework Equations

Formula of determinant, ... (perhaps induction).

The Attempt at a Solution

I calculated the determinant of this matrix in case it's a 1x1 matrix, 2x2, 3x3, 4x4 matrix and tried to find some law for the nxn case (then proof with induction), but I did not find a formula.

If I am not mistaken, the first column consists of the even numbers, in order.
What happens if you multiply the first row by n and subtract that from the n^th row?

 

[Kruger]

Ah, you mean, I can transform the matrix into a triangle matrix?

 

[radou]

Ah, you mean, I can transform the matrix into a triangle matrix?

The point is to transform it into a triangular matrix, whose determinant is the product of the diagonal elements.

 

[HallsofIvy]

And, in fact, that can be done in "one swell foop"!

 

[Kruger]

Ok, I solved it succesfully by transforming it into a triangular matrix. (I multiplied every row with factor (k+1) or something and then substracted the row with the next row). So I got almost a triangular matrix (except the last row). The last row I treated seperately.

Thanks for your help

 

[HallsofIvy]

I am puzzled as to why you cannot reduce the last row? Doesn't subtracting "k times the first row" from the k^th row reduce every row and leave you with a diagonal matrix?

 

[Kruger]

No, if I do that, then all elements of the last row are zero exzept the first one and the last one (because the calculation of the 1x1 element is another one than the one of the 1x2, 1x3, ... element according to the rule the matrix is built). So I end with almost a diagonal matrix (the first has also nonzero elements)

 

[radou]

No, if I do that, then all elements of the last row are zero exzept the first one and the last one (because the calculation of the 1x1 element is another one than the one of the 1x2, 1x3, ... element according to the rule the matrix is built). So I end with almost a diagonal matrix (the first has also nonzero elements)

Did you write your matrix down correct (at least some elements, so you can see what it looks like)? What HallsofIvy suggested should work just fine.

 

[HallsofIvy]

No, if I do that, then all elements of the last row are zero exzept the first one and the last one (because the calculation of the 1x1 element is another one than the one of the 1x2, 1x3, ... element according to the rule the matrix is built). So I end with almost a diagonal matrix (the first has also nonzero elements)

In an n by n matrix, constructed according to the rule you give:
"Akl = (akl)=k^2+1 if k=l and (akl)=2*k*l else"
The first row is "2 4 6 8 ... 2n". The first row of the first column is 1²+ 1= 2 which also happens to be 2*1. The first column is the same (for the same reasons). In particular, the element in the first column of the nth row is 2n.
In fact the final row is "2n 4n 6n 8n ... n²+ 1". Subtracting, as I said before, "n times the first row" from the final row gives "0 0 0 0 ... n^2+ 1- 2n²" or "0 0 0 0 ... 1- n²".

The resulting matrix is a diagonal matrix (except for the top row) with 2 in the first row, first column and 1- k² in the k^th row, k^th column. The determinant is the product of those diagonal numbers.

 

[Kruger]

Mhh, you're right, uff, in my calculation 1^2+1 equaled 3. Uff, well, then I haven't to do the last row seperately. What had my assistent thought if he had seen this misscalculation :).

Thanks

 

[thefury]

first off i apologise if it is frowned upon to drag old threads up from out of the blue but this is the most relevant information i can find for what I am doing.

Im trying to find the determinant of an NxN matrix using the triangle matrix method, but i have never been taught this method and the textbook i tried to decipher it from ( K.A.STROUD advanced engineering mathematics) was frankly rather vague and useless!

so i see the technique used for reducing the nth row to zero, but how do i then reduce the previous (n-1 th) row? from the example above, would it be to subtract n-1 times the first row from the n-1 th row?