How can I efficiently factorize a determinant?

  • Thread starter Thread starter Lunat1c
  • Start date Start date
  • Tags Tags
    Determinant
Click For Summary
To efficiently factorize a determinant, particularly for a 3x3 matrix, one effective method is to expand by rows, starting with the first row. Practicing this method helps to recognize patterns and speeds up the process, especially during exams. Another approach is to substitute random integer values for the variable, as this simplifies the calculations. The determinant of a matrix with integer entries is generally easier to compute than one with undetermined variables. If initial guesses for factorization fail, evaluating the determinant at multiple values and using Lagrange interpolation can help derive the polynomial.
Lunat1c
Messages
64
Reaction score
0
Is there a good method or any particular way you guys use to factorise determinant to avoid staring at a problem for minutes without coming up with any answers?

Lets say I want to factorize <br /> \begin{bmatrix}<br /> 1 &amp; a &amp; a+1 \\<br /> a+1 &amp; 1 &amp; a \\<br /> a &amp; a+1 &amp; 1<br /> \end{bmatrix}

Where should I start? Is there a general way to do this so that the process is a bit quick especially for when it comes to exams? Thanks!
 
Physics news on Phys.org
Factorize a determinant? You mean expansion by rows? It's only a 3x3 matrix, just go along the first row and do it. Lots of practice will make it go by very quickly, once you get used to the pattern of how to calculate it
 
You can try to find values for which the deteminant is zero. Another fast method is to insert some random integer for a and then compute the determinant. Note that computing a determinant of a matrix containing only integers is much less work than the determinant of a matrix contaning undetermined variables.

You know that the determinant is a third degree polynomial in a. If that polynomial has a simple factorization, then that means that the number you found must also factorize in at least 3 prime factors. Often that's enough to guess the correct formula. You then verify that by trying 3 more values of a. If the verification succeeds, you have rigorously proved the formula you guessed.


If guessing does not succeed, you can just evaluate the determinant for 4 different values of a and then do Lagrange interpolation to write down the 3rd degree polynomial.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
5K