Linear Algebra question: n x n determinants

Click For Summary
SUMMARY

The discussion focuses on finding the determinant of a square n x n tridiagonal matrix with 'a' on the primary diagonal and 'b' on the first and third diagonals. Participants suggest using the product formula for determinants, specifically det(AB) = (detA)(detB), and recommend employing cofactor expansion to derive a recursive formula. The method involves transforming the matrix into an upper triangular form through row operations while keeping track of any changes to the determinant. This approach is confirmed as effective for solving the determinant of the n x n case.

PREREQUISITES
  • Understanding of determinants and their properties
  • Familiarity with tridiagonal matrices
  • Knowledge of cofactor expansion and recursive formulas
  • Experience with row operations in linear algebra
NEXT STEPS
  • Study the properties of tridiagonal matrices in linear algebra
  • Learn about cofactor expansion techniques for calculating determinants
  • Explore recursive methods for solving determinants of larger matrices
  • Investigate row operations and their effects on determinants
USEFUL FOR

Students studying linear algebra, mathematicians working with determinants, and educators teaching matrix theory will benefit from this discussion.

willworkforfood
Messages
54
Reaction score
0
I know what a determinant is and how to solve for it, but in the case of this n x n matrix on my homework, I'm at a complete loss as to how to even begin starting this. I don't expect anyone to work it out for me, just to give me a solid method for how to solve it and prove my method for the n by n case.

The problem states to find the determinant and prove our result for the n by n case for the square n by n matrix defined as:

https://oncourse.iu.edu/access/content/user/whoblitz/Filemanager_Public_Files/matrix.JPG

This is the square (n x n) tridiagonal matrix with 'b' on the first and third diagonal and 'a' on the primary diagonal. Thanks everyone for your help in advance :)
 
Last edited by a moderator:
Physics news on Phys.org
Call the upper non-zero submatrix for U and the lower for L. Then the determinant is the product of their determinants, i.e det(U)det(L)
 
Last edited:
Can anyone else verify if this method works and if so why? Thanks for your time, incredible.
 
This method will work.
say you have a matrix
[A 0] say A is n x n and B is m x m then you can write
[0 B]

[A 0] = [A 0] [I 0] so you're matrix is in the form of the product of these
[0 B] [0 I] [0 B]

two matrices. then you can use the product formula for determinants
det(AB)=(detA)(detB)
then and you know that
det[A 0]=detA and the same for B.
[0 I]
 
Last edited:
I miscopied the problem it would seem, it is actually a tridiagonal matrix rather than the one that previously appeared here. The picture above has been updated to reflect this.

I again have no idea how to do this problem, any and all help is appreciated as before :)
 
You can find a recursive formula by cofactor expansion. The expansion will be in terms of a, b, the determinant of the same type of matrix of size n-1, and the determinant of a matrix of size n-1 that is almost the same type except it has a b in the top left instead of an a.

But you know, I did the first few determinants on my calculator and I don't see a simple pattern. You might want to use a calculator to solve the recurrence.
 
Last edited:
try changing it into an upper diagonal matrix (a matrix where all entries below the main diagonal are zero) using these properties
1) interchange two rows which gives a sign change in the determinant
2) multiply all elements in a row by a nonzero scalar which multiplies the determinant by the nonzero scalar
and
3)adding to one row a scalar multiple of the other which leaves the determinant unchanged

then the determinant is the product of the diagonal entries. Don't forget about what operations you used on the matrix to turn it into an upper diagonal because you'll still need to change the determinant accordingly.
i.e. property 1 change the sign of the determinant everytime you interchange two rows etc.
 
How can I use row operations for the n x n matrix when I don't know how many rows there will be? I don't understand how that yields a formula for the n x n case.
 
sorry, i wasn't thinking for the n x n case. try using cofactor expansion and i think you'll start to recognize a pattern developing which should be able to help you.
 
  • #10
Expand by minors using the first column (or, equivalently, the first row). You should see a recursive method for that.
 
  • #11
Thanks everybody
 

Similar threads

Replies
15
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
17
Views
2K
Replies
34
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K