Question: What is Wrong With the Argument?

  • Thread starter Thread starter lalligagger
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the incorrect argument regarding the invertibility of the matrix ATA, derived from an arbitrary m x n matrix A. The claim that the only solution to the equation ATA\vec{x}=\vec{0} is \vec{x}=\vec{0} is flawed, as it overlooks the possibility of non-zero vectors in the null space N(AT). The orthogonality of the column space CA and the null space N(AT) does not guarantee that ATA is invertible, contradicting the assertion made by the Fundamental Theorem of Invertible Matrices (FTIM).

PREREQUISITES
  • Understanding of matrix theory, specifically m x n matrices.
  • Familiarity with the concepts of column space (CA) and null space (N(AT)).
  • Knowledge of the Fundamental Theorem of Invertible Matrices (FTIM).
  • Basic proficiency in linear algebra and vector spaces.
NEXT STEPS
  • Study the properties of column space and null space in linear algebra.
  • Learn about the implications of the Fundamental Theorem of Invertible Matrices.
  • Explore examples of non-invertible matrices and their null spaces.
  • Investigate the relationship between orthogonality and linear independence in vector spaces.
USEFUL FOR

Students of linear algebra, educators teaching matrix theory, and anyone interested in understanding the conditions for matrix invertibility and the implications of orthogonality in vector spaces.

lalligagger
Messages
14
Reaction score
0
Sorry all my vectors look like superscripts, don't know what that's about.

Homework Statement



What is wrong with the following argument?

Let A be an arbitrary m x n matrix. The vector A[tex]\vec{x}[/tex] is obviously in CA so it can't be in N(AT) unless it's the zero vector, since CA is orthogonal to N(AT). Thus the only solution to ATA[tex]\vec{x}[/tex]=[tex]\vec{0}[/tex] is [tex]\vec{x}[/tex]=[tex]\vec{0}[/tex] and ATA is an invertible matrix (by FTIM).

Homework Equations



The Fundamental Theorem of Invertible Matrices.

The Attempt at a Solution



I don't know if I understand the (incorrect) reasoning behind this argument. Mainly, I don't understand the connection between the end of the second sentence and the first half of the last sentence. What does CA and N (AT) being orthogonal have to do with the equation ATA[tex]\vec{x}[/tex]=[tex]\vec{0}[/tex]?
 
Physics news on Phys.org
lalligagger said:
Sorry all my vectors look like superscripts, don't know what that's about.

Homework Statement



What is wrong with the following argument?

Let A be an arbitrary m x n matrix. The vector A[tex]\vec{x}[/tex] is obviously in CA so it can't be in N(AT) unless it's the zero vector, since CA is orthogonal to N(AT). Thus the only solution to ATA[tex]\vec{x}[/tex]=[tex]\vec{0}[/tex] is [tex]\vec{x}[/tex]=[tex]\vec{0}[/tex] and ATA is an invertible matrix (by FTIM).
It would help a lot if you would tell us (1) what CA and N(AT) mean, and (2) what this argument is supposed to prove.

Homework Equations



The Fundamental Theorem of Invertible Matrices.

The Attempt at a Solution



I don't know if I understand the (incorrect) reasoning behind this argument. Mainly, I don't understand the connection between the end of the second sentence and the first half of the last sentence. What does CA and N (AT) being orthogonal have to do with the equation ATA[tex]\vec{x}[/tex]=[tex]\vec{0}[/tex]?
 
CA is the column space of the matrix A and N(AT) is the null space of A transpose. Sorry, I thought that was standard notation.
The argument says that given an arbitrary matrix A, the matrix ATA (the matrix you get when you multiply A by A transpose on the left) is invertible. The point of the problem is to recognize that this isn't true and find the faulty reasoning.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 23 ·
Replies
23
Views
11K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 26 ·
Replies
26
Views
3K
  • · Replies 20 ·
Replies
20
Views
3K