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
179 views

Use row reduction to prove that $\det(\mathbf{A})=\det(\mathbf{A}^{T})$

I need to prove that the determinant of a matrix is equal to the determinant of its transpose. This fact is obviously easy to prove using the definition of the determinant, but the question stipulates ...
5
votes
4answers
95 views

Prove $\det(I + B) = 2(1 + tr(B)).$

Let A be a $3\times 3$ invertible matrix (with real coefficients) and let $B=A^TA^{-1}$. Prove that \begin{equation*} \det(I + B) = 2(1 + tr(B)). \end{equation*} I know that \begin{equation*} ...
5
votes
1answer
43 views

Proving that $\det(A)R^n \subset\mathrm{Im}(\Phi)$

Let $R$ be a commutative ring with unity and consider the free $R$-module $R^n$. Given a matrix $A$ with coefficients in $R$, define a homomorphism $\Phi: R^n\to R^n$ by $\Phi(u) = Au$. My question is ...
5
votes
1answer
95 views

Most elementary proof that a determinant is divisible by $m$

So a challenge problem states that you have an $n \times n$ matrix, where each entry is an integer between $0$ and $9$, and when each row is read as a base-10 number the number is divisible by a ...
5
votes
1answer
242 views

Why is the formula for the determinant as it is?

I know this sounds like such a vague question, but seeing as we all know the formula for the determinant of a general nxn matrix, I want to know exactly why we define it as such. I know that ...
5
votes
1answer
121 views

Upper Triangular Block Matrix Determinant by induction

We want to prove that: $$\det\begin{pmatrix}A & C \\ 0 & B\\ \end{pmatrix}= \det(A)\operatorname{det}(B),$$ where $A \in M_{m\times m}(R)$, $C \in M_{m\times n}(R)$,$B \in M_{n\times n}(R)$ ...
5
votes
2answers
407 views

Determinant (and invertibility) of generalized Vandermonde matrix

I have stumbled upon the following generalization of Vandermonde matrix when solving some problem in linear algebra related to Jordan normal form. Let us consider some number $\lambda$ and we assign ...
5
votes
1answer
97 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
67 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
396 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
267 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
90 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
1answer
55 views

Compare determinants of matrices with different dimensions

Reading about matrices and determinants I am wondering about the following concept: How valid is to compare the determinants of matrices with different dimensions? e.g. compare a determinant $D1$ ...
5
votes
0answers
81 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
0answers
125 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
270 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
132 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
535 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
349 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
136 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
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
272 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
164 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
229 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
241 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
883 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
297 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
986 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
509 views

Minimal polynomial, determinants and invertibility

I need to prove: if a matrix $A$ is invertible, then the minimal polynomial $m_a(0) \neq 0$ There is one definition I am unsure of or need help making more clear. I will proceed with proof by ...
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
267 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
107 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
118 views

Determinant involving recurrence

Evaluate $$\left| A \right| = \left| {\matrix{ {x + y} & {xy} & 0 & \cdots & \cdots & 0 \cr 1 & {x + y} & {xy} & \cdots & \cdots & 0 \cr 0 ...
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
262 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
551 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
409 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
79 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
118 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
250 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
447 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
200 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
165 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
258 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} & ...