Can You Solve These Advanced Determinant Problems Involving Matrices?

  • Context: MHB 
  • Thread starter Thread starter Yankel
  • Start date Start date
  • Tags Tags
    Determinants
Click For Summary

Discussion Overview

The discussion revolves around advanced problems related to determinants of matrices, specifically focusing on properties of determinants in relation to matrix transposition, squaring, and entries being either 1 or -1. The scope includes theoretical reasoning and mathematical proofs.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • Some participants suggest applying properties of determinants, such as $\det (kA) = k^n \det A$ and $\det A^t = \det A$, to address the first problem regarding the transpose of A being equal to -A.
  • There is a clarification about notation where one participant questions whether $A^{\ast} A$ should be interpreted as $A^t A$ or $A^2$.
  • One participant proposes that for the second problem, writing $A^2 = -I$ and taking the determinant leads to the conclusion that n must be even, as the determinant of a real matrix cannot be negative.
  • A sketch of a proof by induction for the third problem is provided, suggesting that if all entries of A are either 1 or -1, the determinant is divisible by \(2^{n-1}\). The base case for n=1 is noted as straightforward.
  • Another participant modifies the previous proof by suggesting subtracting the top row from each of the other rows to factor out 2 from the determinant, reinforcing the argument for divisibility by \(2^{n-1}\).

Areas of Agreement / Disagreement

Participants express varying degrees of confidence and clarity on the problems, with some providing insights and others seeking further clarification. There is no consensus on the solutions, and multiple approaches are presented without resolution.

Contextual Notes

Some assumptions about the properties of determinants and matrix definitions are implicit in the discussion. The notation used may lead to different interpretations, which remains unresolved.

Yankel
Messages
390
Reaction score
0
Let A be an nXn real matrix

(a) show that if the transpose of A equals -A, and n is odd, then the determinant of A is 0.

(b) show that if (A*A)+I=0, then n must be even.

(c) if all the values of A are either 1 or -1, show that the determinant of A is divisible by (2^n-1).

these are hard questions, I have no clue of to even start them...a solution to any of the questions will be appreciated !

thanks
(Yes)
 
Physics news on Phys.org
For the first, apply the determinant to both sides, using the facts that $\det (kA) = k^n \det A$ and $\det A^t = \det A$.

As for the second, what do you mean with $A^{\ast} A$? Would it be $A^t A$?
 
Fantini said:
For the first, apply the determinant to both sides, using the facts that $\det (kA) = k^n \det A$ and $\det A^t = \det A$.

As for the second, what do you mean with $A^{\ast} A$? Would it be $A^t A$?

nein, I meant A squared, I just don't know how to do it with Latex...sorry :confused:
 
Oh, you meant $A \ast A$ as $A \cdot A = A^2$. Well, try writing $A^2 = - I$ and taking the determinant. It follows that $\det (A^2) = (\det A)^2 = \det(-I) = (-1)^n \det I = (-1)^n$. This equation will be true if and only if $n$ is even, because the determinant takes on real values and there are no real numbers whose square is negative.

Don't know about the third, sorry.:confused:
 
Yankel said:
Let A be an nXn real matrix

(a) show that if the transpose of A equals -A, and n is odd, then the determinant of A is 0.

(b) show that if (A*A)+I=0, then n must be even.

(c) if all the values of A are either 1 or -1, show that the determinant of A is divisible by \( 2^{n-1} \).

these are hard questions, I have no clue of to even start them...a solution to any of the questions will be appreciated !

thanks
(Yes)
Here is a sketch of a proof of (c) by induction on n. The idea of filling in all the details (in LaTex) makes me feel faint, so I will leave that to you.

The case n=1 is easy.

Now suppose (c) holds for some value of n, and let A be an n+1 by n+1 matrix all of whose elements are either -1 or 1. Add the second row of A to the first row. This does not change the determinant. But in the new matrix, every element of the first row is the sum of two numbers, each of which is either -1 or 1, hence is either -2, 0, or 2. Therefore each element of the new first row is divisible by 2. Now expand the determinant by minors about the first row, and apply the inductive hypothesis.
 
This is a modification of awkward's idea in the previous comment. Given an $n\times n$ matrix in which each entry is $\pm1$, subtract the top row from each of the other rows. You can then take a factor 2 out of each of those rows, giving a factor of $2^{n-1}$ in the determinant.
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 10 ·
Replies
10
Views
3K
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K