Determinant's solving without expansion

  • Thread starter Thread starter Kartik.
  • Start date Start date
  • Tags Tags
    Expansion
Click For Summary
SUMMARY

The discussion focuses on solving a 3x3 determinant without expanding it, specifically for the matrix formed by the squares of integers: {1^2, 2^2, 3^2, 2^2, 3^2, 4^2, 3^2, 4^2, 5^2}. Participants suggest transforming the matrix into upper triangular form, where the determinant can be calculated as the product of the diagonal elements. Techniques discussed include row operations and leveraging properties of polynomial determinants, particularly the Vandermonde determinant, to derive the solution without direct expansion.

PREREQUISITES
  • Understanding of determinants and their properties
  • Familiarity with row operations in matrix algebra
  • Knowledge of polynomial functions and their determinants
  • Experience with the Vandermonde determinant and its applications
NEXT STEPS
  • Learn about upper triangular matrices and their role in determinant calculation
  • Study the properties and applications of the Vandermonde determinant
  • Explore polynomial interpolation and its connection to determinants
  • Investigate advanced techniques in matrix algebra for determinant evaluation
USEFUL FOR

Mathematicians, students studying linear algebra, and anyone interested in advanced techniques for evaluating determinants without expansion.

Kartik.
Messages
55
Reaction score
1
Solve without expanding the determinant having elements which are listed as follows row-wise = {1^2,2^2,3^2,2^2,3^2,4^2,3^2,4^2,5^2} where , the determinant is of the order 3

I have tried some combinations of operations performed row or column wise that could produce 2 zeros either in one of the rows or columns and then expanding the determinant along that row or column; but is there any simpler way out?
 
Last edited:
Physics news on Phys.org
1 4 9
4 9 16
9 16 25

Just put it into upper triangular form ... then the product of the elements along the main diagonal will equal the determinant of the original matrix.
 
Maybe you are expected to use (a2 - b2) = (a - b)(a + b) = (a + b) in this case.
 
epenguin said:
Maybe you are expected to use (a2 - b2) = (a - b)(a + b) = (a + b) in this case.
I would think not! In general (a- b)(a+ b) is NOT equal to a+ b.
 
HallsofIvy said:
I would think not! In general (a- b)(a+ b) is NOT equal to a+ b.

Not in general but in this case when subtracting certain rows from the next where (a -b) = 1 .
 
UltrafastPED said:
1 4 9
4 9 16
9 16 25

Just put it into upper triangular form ... then the product of the elements along the main diagonal will equal the determinant of the original matrix.

How do i do that? Can you please tell me the operations?
 
Kartik. said:
How do i do that? Can you please tell me the operations?
No.
Per the Physics Forums rules (https://www.physicsforums.com/showthread.php?t=414380) that you agreed to when you signed up for an account, we don't do your work for you. Here is from the Homework Help Guidelines section of the rules.
On helping with questions: Any and all assistance given to homework assignments or textbook style exercises should be given only after the questioner has shown some effort in solving the problem. If no attempt is made then the questioner should be asked to provide one before any assistance is given. Under no circumstances should complete solutions be provided to a questioner, whether or not an attempt has been made.
Show us what you've done, and we'll steer you in the right direction.
 
mark44 said:
no.
Per the physics forums rules (https://www.physicsforums.com/showthread.php?t=414380) that you agreed to when you signed up for an account, we don't do your work for you. Here is from the homework help guidelines section of the rules.

Show us what you've done, and we'll steer you in the right direction.

1 4 9
4 9 16
9 16 25
2 times the column 1 - column 2 and taking the negative sign out of the determinant from row 1 and row 2
2 -4 -9
1 -9 -16
2 16 25
row 1 - 2 times row 2 and row 3 - 2 times row 2 and the expanding along column 1
0 -16 -23
1 -9 -16
0 34 57
 
Last edited:
Kartik. said:
1 4 9
4 9 16
9 16 25

2 -4 -9
1 -9 -16
2 16 25

0 -16 -23
1 -9 -16
0 34 57

I suggest you modify that post to state what operations you performed, which is not obvious.

Do your operations use in any way the systematic special features of the numbers in the problem or are they just what you would do for any generic 3 X 3 determinant?
 
  • #10
I don't think any of the above suggestions would count as "not expanding" the determinant. I don't see the trick myself and would certainly like for Kartik to present the solution if this is a classroom problem for which he eventually is given the "answer".

You all probably have seen the trick for expanding the Vandermonde determinant$$
\left | \begin{array}{ccc}
1&a&a^2\\
1&b&b^2\\
1&c&c^2
\end{array}\right|$$where you replace the ##a## by ##x## giving$$
P(x)=\left | \begin{array}{ccc}
1&x&x^2\\
1&b&b^2\\
1&c&c^2
\end{array}\right|$$Then you observe ##P(b)=P(c)=0## so ##P(x)=K(x-b)(x-c)## and ##K## is the coefficient of ##x^2##. That can be read from the determinant as ##(c-b)##. Therefore ##P(x) = (c-b)(x-b)(x-c)## and the original determinant is ##P(a)=(c-b)(a-b)(a-c)##.

I would think they are looking for some trick like that, which I think would count as "not expanding" it. But what trick??
 
  • #11
Since you made no attempt to do this yourself it is difficult to say what kind of help you can use (whether you know what "row operations" are) or exactly what you mean by "expansion".

One method I learned, way back in secondary school, for a three by three determinant, is to copy the first two rows again:
\begin{vmatrix}1 & 4 & 9 \\ 4 & 9 & 16 \\ 9 & 16 & 25 \end{vmatrix} \begin{vmatrix}1 & 4 \\ 4 & 9 \\ 9 & 16 \end{vmatrix}

Now, sum the products of the three "upper left to lower right" diagonals: 1(9)(25)+ 4(16)(9)+ 9(4)(16), sum the products of the three "upper right to lower left" diagonals: 9(9)(9)+ 16(16)(1)+ 25(4)(4). Now subtract the second from the first.
 
Last edited by a moderator:
  • #12
Heh heh. You're showing your age Halls. My favorite way for a quick answer too...
 
  • #13
Yes I was reminded if the Vandermonde determinant, but this is not the Vandermonde determinant, I haven't looked into an argument of the type of Kurtz', but I have suggested an approach which comes out easily in a couple of lines. Whether it is within the 'without expansion' requirement is not clear, but it is 'mathematical', to the extent it enables solving the more general determinant extending that one in the obvious way - for all order >3 they are all 0 I think.

Karting seems to have done an ordinary general expansion using the numbers without using their particular forms given.
 
  • #14
LCKurtz said:
I don't think any of the above suggestions would count as "not expanding" the determinant. I don't see the trick myself and would certainly like for Kartik to present the solution if this is a classroom problem for which he eventually is given the "answer".

You all probably have seen the trick for expanding the Vandermonde determinant

I would think they are looking for some trick like that, which I think would count as "not expanding" it. But what trick??

I obtained the answer by considering
<br /> P(x,y,z) = \left| \begin{array}{ccc}<br /> x^2 &amp; (x+1)^2 &amp; (x+2)^2 \\<br /> y^2 &amp; (y+1)^2 &amp; (y+2)^2 \\<br /> z^2 &amp; (z+1)^2 &amp; (z+2)^2<br /> \end{array}\right|<br />
We are looking for P(1,2,3).
 

Similar threads

Replies
1
Views
2K
  • · Replies 32 ·
2
Replies
32
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 15 ·
Replies
15
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 9 ·
Replies
9
Views
19K