Linear Algebra: Proving A+A' Has Infinite Solutions

Click For Summary

Homework Help Overview

The discussion revolves around proving that the system \((A + A')x = 0\) has infinite solutions, where \(A\) is an \(n \times n\) invertible matrix and \(A'\) is derived from \(A\) by switching two of its rows. Participants are exploring the implications of the invertibility of \(A\) in relation to the structure of \(A + A'\).

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants discuss the determinant properties of \(A\) and \(A'\), noting that switching rows changes the determinant's sign. There is an exploration of whether \(A + A'\) has identical rows and how that might affect the solution set. Some participants question the necessity of the invertibility condition in the proof.

Discussion Status

The discussion is ongoing, with participants sharing insights about the determinant and the implications of having identical rows in \(A + A'\). There is recognition that the premise of \(A\) being invertible may not be essential to the argument, as some participants suggest that the solution can be approached without it.

Contextual Notes

Participants note that the problem may be designed to challenge assumptions, as the original poster expresses confusion about the relevance of the invertibility condition. There is also mention of a recent homework result that indicates a misunderstanding of the problem's requirements.

ThankYou
Messages
21
Reaction score
0
linear algebra A' is A when two of A lines switched,A Invertible prove (A+A')x=0...

Homework Statement


A is a n*n matrix
A' is the matrix A when two two lines i,j are switched.
(switch two random lines is A and you get A')
If A Invertible Prove that the system (A+A')x=0 has infinite solutions

Homework Equations


linear algebra including Determinant


The Attempt at a Solution



Well I know that A+A' has two identical lines so when subtracting them I get a line of 0 and then Because I know there is a line of 0 I know that there are infinite solutions...
But I did not used the fact that A is Invertible...
How do I solve it while using this fact? , I try to use Determinant but I do not mange to.
Thank you.
 
Physics news on Phys.org


let Det(A)=k
then Det(A')=-k (two rows are switched)

Det(A+A')=?
 


Thank you very much
 


sakodo said:
let Det(A)=k
then Det(A')=-k (two rows are switched)

Det(A+A')=?

That logic doesn't work because det(A+A') is not equal to det(A)+det(A'). You need to think of something else ThankYou. Might it be that A+A' has two identical rows? How can you use that? You don't need the premise that A is invertible.
 


Dick said:
That logic doesn't work because det(A+A') is not equal to det(A)+det(A'). You need to think of something else ThankYou. Might it be that A+A' has two identical rows? How can you use that? You don't need the premise that A is invertible.

My bad.
 


Ha...
I've just got the Homework result back...
88
I got -6 for this question..
I know about the two identical lines but it did not used the fact that A is invertible...

Actually they just put the invertible fact to confuse because the teacher solution was the same as Dick without using the invertible Fact

Thanks anyway.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 30 ·
2
Replies
30
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 25 ·
Replies
25
Views
4K
Replies
4
Views
2K
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K