Given a homogeneous system, what can we say about a similar but nonhomogeneous system?

  • #1
kosovo dave
Gold Member
35
0
This might belong in the HW section, but since it's specific to Linear Algebra I posted it here.

Alright, so we have a homogeneous system of 8 equations in 10 variables (an 8 x 10 matrix, let's call it A). We have found two solutions that are not multiples of each other (lets call them a and b), and every other solution is a linear combination of them. Can you be certain that any nonhomogeneous equation with the same coefficients has a solution?

I want to say yes, but I'm not sure why. Here's the stuff I know:
- Our solution for the homogeneous system is span{a, b}.
- Since there are free variables/the null space is not just 0 we know there are nontrivial solutions.
- Dim(Null(A))=8
 

Answers and Replies

  • #2
Simon Bridge
Science Advisor
Homework Helper
17,874
1,656
Try constructing a non-homogeneous equation with those two coefficients that does not have a solution - consider that the inhomogeniety can be anything.
 
  • #3
kosovo dave
Gold Member
35
0
I don't know why, but I'm still having a hard time with this :/ Could you give me another hint?

Here's what I tried:
Ax=c

if c= (0,0,1,0,0,0,0,0,0,0) I think the system would be inconsistent because row 3 of the augmented matrix would be all 0's and then a nonzero to the right of the vertical line. Does that work?
 
  • #4
Simon Bridge
Science Advisor
Homework Helper
17,874
1,656
Well, how would you normally find the solution to a non-homogeneous system knowing the solution to the homogeneous one?
 
  • #5
kosovo dave
Gold Member
35
0
augment the nonhomogeneous system with a solution from the homogeneous one?
 
  • #6
Stephen Tashi
Science Advisor
7,730
1,520
Can you be certain that any nonhomogeneous equation with the same coefficients has a solution?


For a matrix [itex] A [/itex] and a column vector [itex] x [/itex] the result of [itex] Ax [/itex] can be viewed as a linear combination of the column vectors of [itex] A [/itex] where the coefficients in the linear combination are the entries of [itex] x [/itex]. So if [itex] Ax = b [/itex] has a solution, the vector [itex] b [/itex] must be in the span of the column vectors.
 

Related Threads on Given a homogeneous system, what can we say about a similar but nonhomogeneous system?

  • Last Post
Replies
2
Views
2K
Replies
2
Views
2K
  • Last Post
Replies
1
Views
1K
Replies
2
Views
7K
Replies
2
Views
5K
Replies
3
Views
6K
Replies
2
Views
2K
  • Last Post
Replies
2
Views
2K
Replies
26
Views
3K
Replies
2
Views
2K
Top