Question about determinants, computation or theory. If $E$ is a vector space of dimension $d$, then we can compute the determinant of a $d$-uple $(v_1,\ldots,v_d)$ with respect to a basis.

learn more… | top users | synonyms

5
votes
1answer
88 views

Determinants and cofactors?

My professor gave us this definition for determinants for a $n \times n$ matrix $A$: $$\det(A) = a_{11}C_{11} + a_{12}C_{12} ... + a_{1n}C_{1n} $$ where $C_{1j}$ is the cofactor of $A$ on $a_{ij}$. ...
5
votes
1answer
104 views

prove: $A+E$ is not invertible.

Suppose square matrix $A$ with order-n, and $A^TA=E,|A|=-1$, prove: $A+E$ is not invertible. Here, $A^T$ is transpose, $|A|$ is determinant, $E$ is identity matrix. Prove: we will show $|A+E|=0$. ...
5
votes
1answer
66 views

possible determinants of permutations

this is taken from Gilbert Strang's Linear Algebra book: What are all the possible $4\times4$ determinants of $I + P_{even}$? (P - permutation matrix) I seem to be stuck on this question except for ...
5
votes
1answer
389 views

How to prove this inequality for determinant of Hermitian block matrix?

I am given an Hermitian positive definite matrix $$D=\left(\begin{matrix}A&\overline{C}^T\\C&B\end{matrix}\right)$$ $A$ and $B$ are square matrices. The task is to prove the following ...
5
votes
1answer
242 views

Derivative of determinant of symmetric matrix wrt a scalar

For a given square symmetric invertible matrix $\mathbf{X}$ and scalar $\alpha$ (such that the entries of $\mathbf{X}$ depend on $\alpha$), I would like to use the following well-known expression for ...
5
votes
3answers
89 views

Generating a $n$-th dimensional vector orthogonal to $n-1$ linearly-independent vectors

Let us have $n-1$ linearly independent vectors $\vec{v}_{1},\dots,\vec{v}_{n-1}\in\mathbb{R}^{n}$, define the vector $\vec{w}$ as follows: ...
5
votes
1answer
92 views

How to prove $\det(e^{\lambda_ix_j})\not=0$ where $\lambda_i\not=\lambda_j$ and $x_i\not=x_j$ if $i\not=j$

In try to figure out the exercise: Let $$f(x)=\sum_{k=1}^{n}c_ke^{\lambda_kx}$$where $\lambda_i \not=\lambda_j,i\not=j$,and $c_1^2+c_2^2+\dots+c_n^2\not=0$, then the number of $f(x)$'s roots is ...
5
votes
0answers
74 views

calculation of the determinant of a block matrix little help

I need to prove $$\operatorname{det}\begin{pmatrix}A & B \\ C & D\\ \end{pmatrix}= \operatorname{det}(DA-CB),$$ where $A,B,C,D \in M_{n\times n}(R)$ with the property that $A$ and $B$ ...
5
votes
1answer
151 views

Extending a Chebyshev-polynomial determinant identity

The following $n\times n$ determinant identity appears as eq. 19 on Mathworld's entry for the Chebyshev polynomials of the second kind: $$U_n(x)=\det{A_n(x)}\equiv \begin{vmatrix}2 x& 1 & 0 ...
5
votes
0answers
122 views

How to prove the determinant?

We have to prove the following result without expanding $\left|\begin{array}{lll} a^3 & a^2 &1 \\ b^3 & b^2 &1\\ c^3 & c^2 &1 \end{array} ...
5
votes
0answers
245 views

Minimum and maximum determinant of a sudoku-matrix

Let $A$ be a sudoku-matrix. Assume that its determinant is positive. What is the lowest, what the highest possible value for the determinant of $A$ ? $A$ must have the dominant eigenvalue $45$, but ...
5
votes
1answer
130 views

A challenge question in determinant of real matrices!

Suppose that $n\in \mathbb N -\{1\}$ and $a_{11},a_{12},\ldots,a_{nn}$ are $n^2$ distinct real numbers, prove that there is some enumeration of $a_{ij}$'s like $b_{ij}\ (i,j=1,2,\ldots,n)$ such ...
5
votes
0answers
508 views

Linearity of the determinant

I'd like to prove the following properties of the determinant map. $\det I = 1$ $\det$ is linear in the rows of the input matrix The determinant map is defined on $n\times n$ matrices $A$ by: ...
5
votes
0answers
337 views

Symmetric functions of the eigenvalues of A+B, A, B, ABA, BAB, et.c.

(this is an improved version of What about other symmetric functions of the eigenvalues? ) Let $A$ be a matrix with eigenvalues $\lambda_1, \dots, \lambda_n$. Then $\det(A) = \lambda_1 \dots ...
5
votes
0answers
65 views

What about other symmetric functions of the eigenvalues? [duplicate]

Possible Duplicate: Identities for other coefficients of the characteristic polynomial Let $A$ be a matrix with eigenvalues $\lambda_1, \dots, \lambda_n$. Then $\det(A) = \lambda_1 \dots ...
5
votes
0answers
132 views

Determinant expression for the power sum

Let $S_{n,r} := \sum_{k=1}^{n} k^r$ be the power sum. On the homepage by W. Hecht (link) I have found the following determinant expression: $$S_{n,r} = (-1)^{r-1} \frac{n(n+1)}{(r+1)!} \det ...
4
votes
5answers
435 views

How to compute the determinant of a tridiagonal matrix with constant diagonals?

How to show that the determinant of the following $(n\times n)$ matrix $$\begin{pmatrix} 5 & 2 & 0 & 0 & 0 & \cdots & 0 \\ 2 & 5 & 2 & 0 & 0 & \cdots & ...
4
votes
3answers
1k views

Factorise the determinant $\det\Bigl(\begin{smallmatrix} a^3+a^2 & a & 1 \\ b^3+b^2 & b & 1 \\ c^3+c^2 & c &1\end{smallmatrix}\Bigr)$

Factorise the determinant $\det\begin{pmatrix} a^3+a^2 & a & 1 \\ b^3+b^2 & b & 1 \\ c^3+c^2 & c &1\end{pmatrix}$. My textbook only provides two simple examples. Really have ...
4
votes
4answers
267 views

Matrix Determinant

So I'm reading through my linear algebra textbook to review for my final, and happened upon this statement: The determinant of a matrix with positive entries must be positive. Off the top of my ...
4
votes
2answers
163 views

Is the determinant of a matrix lower when all its elements are lower?

Problem Consider a generic matrix $A$, we are going to think of a simple case by taking into consideration a $3 \times 3$ matrix: $$ A = \begin{pmatrix} a_{1,1} & a_{1,2} & a_{1,3}\\ a_{2,1} ...
4
votes
2answers
1k views

Block matrix determinant

I have encountered an statement several times while proving determinant of a block matrix. $$\det\pmatrix{A&0\\0&D}\; = \det(A)det(D)$$ where $A$ is $k\times k$ and $D$ is $n\times n$ ...
4
votes
2answers
228 views

A determinant problem

If $f(n)=\alpha^n+\beta^n$ and $$A=\left| \begin{array}{ccc} 3 & 1+f(1) & 1+f(2) \\ 1+f(1) & 1+f(2) & 1+f(3) \\ 1+f(2) & 1+f(3) & 1+f(4) \end{array} \right|$$ ...
4
votes
2answers
239 views

Another way to look at determinants

Let $A$ be an $n\times n$ non-singular matrix with real entries. How can I prove the following equation? Any references would be helpful. $$ \det(A) = \frac 1{n!} \left| ...
4
votes
2answers
855 views

How to find k given determinant?

So I've got this matrix here, and need to solve for $k$ $$\text{det}\;\begin{pmatrix} 3 & 2 & -1 & 4 \\ 2 & k & 6 & 5 \\ -3& 2 & 1 & 0 \\ 6 & 4 & 2 & ...
4
votes
4answers
294 views

Determinant of a special $0$-$1$ matrix

I have a matrix which is of odd order and has exactly two ones in each row and column. The rest of the entries in each row/column are all zero. What will be the determinant of this matrix? I believe ...
4
votes
3answers
939 views

How to randomly construct a square full-ranked matrix with low determinant?

How to randomly construct a square (1000*1000) full-ranked matrix with low determinant? I have tried the following method, but it failed. In MATLAB, I just use: n=100; A=randi([0 1], n, n); while ...
4
votes
3answers
2k views

Determinant of the sum of matrices: $\det (A + B^T) = \det(A^T + B)$

How can you show that $$ \det(A + B^T) = \det(A^T + B)$$ for any $n\times n$ matrices $A$ and $B.$
4
votes
2answers
256 views

Proving two determinants are equal

Using determinant properties (without expanding), prove that $$ \begin{vmatrix}yz & z^2 & y^2 \\ z^2 & xz & x^2 \\ y^2 & x^2 & xy \end{vmatrix} = xyz\begin{vmatrix}x & z ...
4
votes
2answers
106 views

$A$ and $B$ are different matrices satisfying $A^3=B^3$ and $A^2B=B^2A$

I found the following problem interesting but do not know how to tackle it. If $A$ and $B$ are different matrices satisfying $A^3=B^3$ and $A^2B=B^2A$.Then find $\det (A^2+B^2)=?.$ Can ...
4
votes
2answers
78 views

The number of $n\times n$ matrix over integer modulo $p$ field with determinant equal $1$

How to count the number of $n\times n$ matrix over integer modulo $p$ field with determinant equal $1$? I know that the number of invertible matrices is GL$(n,p)$. Have any ideas?
4
votes
2answers
261 views

Why and When is a determinant of a larger matrix equal to a determinant of a smaller matrix?

The following is written in the solution of my textbook. $$|A|= \left| \begin{array} {cccc} 1 & 2& -1& 4 \\ 0& 5& -1& 6 \\ 0& -3& 3& -6 \\ 0& 2& 2& ...
4
votes
3answers
538 views

Does $\det(A) \neq 0$ (where A is the coefficient matrix) $\rightarrow$ a basis in vector spaces other than $R^{n}$?

I know that for a set of vectors $\{ v_{1}, v_{2}, \ldots , v_{n} \} \in \mathbb{R}^{n}$ we can show that the vectors form a basis in $\mathbb{R}^{n}$ if we show that the coefficient matrix $A$ has ...
4
votes
1answer
394 views

Cramer's Rule Question

Use Cramer's rule to solve this system for z: $$2x+y+z=1$$ $$3x+z=4$$ $$x-y-z=2$$ so my work is: $$\frac{\left|\begin{matrix} 2 & 1 & 1\\ 3 & 0 & 4\\ 1 & -1 & 2 ...
4
votes
2answers
78 views

Finding determinant of $n \times n$ matrix

I need to find a determinant of the matrix: $$ A = \begin{pmatrix} 1 & 2 & 3 & \cdot & \cdot & \cdot & n \\ x & 1 & 2 & 3 & \cdot & \cdot & n-1 \\ x ...
4
votes
2answers
117 views

How prove this $|A||M|=A_{11}A_{nn}-A_{1n}A_{n1}$ [duplicate]

Question: let the matrix $A=(a_{ij})_{n\times n},i=1,2,\cdots,n,j=1,2,\cdots,n$, and the matrix $M=(a_{ij})_{(n-2)\times (n-2)},$ mean that $$A=\begin{bmatrix} a_{11}&\cdots&a_{1n}\\ ...
4
votes
1answer
241 views

determinant inequality, $AB=BA$, then $ \det(A^2+B^2)\ge \det(2AB) $

$A$ and $B$ are two $n\times n $ real matrices, $AB=BA$. Can we conclude that $$ \det \Big(A^2+B^2\Big)\ge \det(2AB) $$ is right? Well, the inequality is interesting. if $A,B$ are upper ...
4
votes
2answers
106 views

How to show that there is no $3\times3$ real matrix $A$ such that $A^2+I=0$?

Question: show that there is no $3\times3$ real matrix $A$ such that $A^2+I=0$? Is it because: $$\det(A^2)=\det(-I)\\ \implies \det(A)\det(A)=-1\\ \implies \det(A)=-i$$ How to continue?
4
votes
4answers
427 views

Question about Axler's proof that every linear operator has an eigenvalue

I am puzzled by Sheldon Axler's proof that every linear operator on a finite dimensional complex vector space has an eigenvalue (theorem 5.10 in "Linear Algebra Done Right"). In particular, it's his ...
4
votes
2answers
195 views

Injectivity of $A-\lambda I$

I'm reading a paper on determinants and on one point the author states that: A complex number $\lambda$ is called an eigenvalue of matrix $A$ if $A-\lambda I$ is not injective. Why is this? Could ...
4
votes
2answers
164 views

How can I prove $\det(\overline M)=\overline{\det(M)}$?

Of course $\overline M$ is the complex conjugate of an $n\times n$ matrix $M$. Someone gave me advice to use the definition of determinant, then it means I have to use cofactor expasion here?
4
votes
1answer
102 views

Simpler expression for a certain determinant.

A question in elementary linear algebra, while considering the Cayley-Menger Determinant: Given an $n\times n$ matrix $M$, consider $$\tilde{M}=\begin{pmatrix} M & (1,1,\cdots, 1)^\top \\ ...
4
votes
2answers
255 views

Interesting Determinant

Let $x_1,x_2,\ldots,x_n$ be $n$ real numbers that satisfy $x_1<x_2<\cdots<x_n$. Define \begin{equation*} A=% \begin{bmatrix} 0 & x_{2}-x_{1} & \cdots & x_{n-1}-x_{1} & ...
4
votes
2answers
123 views

Calculate the determinant of given matrix

The matrix $A_n\in\mathbb{R}^{n\times n}$ is given by $$\left[a_{i,j}\right] = \left\lbrace\begin{array}{cc} 1 & i=j \\ -j & i = j+1\\ i & i = j-1 \\ 0 & \text{other cases} ...
4
votes
1answer
59 views

If $A\in M_n(R)$ and $\det A$ is not a zero divisor, what can we say about its entries?

I am working on this proof and think I have a lemma that will get it for me. However I am not sure if this lemma is true and can not figure out how to prove it, if it is. Here goes Given some $A\in ...
4
votes
3answers
150 views

What am I doing wrong when trying to find a determinant of this 4x4

I have to find the determinant of this 4x4 matrix: $ \begin{bmatrix} 5 & -7 & 2 & 2 \\ 0 & 3 & 0 & -4 \\ -5 & -8 & 0 & 3 \\ 0 & -5 & 0 & -6 \\ ...
4
votes
3answers
140 views

Calculating determinant with real number on diagonal and units everywhere else

I'm solving a problem and I'm having difficulties in calculation of the determinants of two matrices. There is two $N\times N$ matrices: $$\left( \begin{array}{cccc} a & 1 & \ldots ...
4
votes
2answers
7k views

Proof relation between Levi-Civita symbol and Kronecker deltas in Group Theory

In order to prove the following identity: $$\sum_{k}\epsilon_{ijk}\epsilon_{lmk}=\delta_{il}\delta_{jm}-\delta_{im}\delta_{jl}$$ Instead of checking this by brute force, Landau writes thr product of ...
4
votes
2answers
295 views

Math hack for solving system of equations

Is it a "standard" Math/Numerical-Analysis hack to add a relatively small number e.g. 1*10E-5 to the diagonal of a squared matrix to ensure LU Decomposition (or whichever decomposition algorithm is ...
4
votes
1answer
221 views

$A$ be a $10\times 10$ matrix in which each row has exactly one entry equal to 1. find the possible value of the determinant

Let $A$ be a $10\times 10$ matrix in which each row has exactly one entry equal to $1$. And remaining nine entries of the row being $0$. Which of the following is not a possible value of the ...
4
votes
1answer
140 views

Simil-Vandermonde determinant

Compute the determinant: $$ \det\begin{bmatrix} 1 & x_{1} & x_{1}^{2}& \dots & x_{1}^{n-2} & (x_{2}+ x_{3}+ \dots + x_{n})^{n-1} \\ 1 & x_{2} & ...