Does the set of solutions for Ax=b form a subspace?

  • Context: Undergrad 
  • Thread starter Thread starter mitch_1211
  • Start date Start date
  • Tags Tags
    Form Set Subspace
Click For Summary
SUMMARY

The set of solutions for the non-homogeneous equation Ax=b does not form a linear subspace. This conclusion is reached by demonstrating that scalar multiplication and vector addition of solutions do not yield a solution to the original equation. Instead, the solutions define an affine space, which can be understood as a vector space with a fixed point removed. The relationship between the particular solution and the homogeneous solution is crucial, as the particular solution is unique and lies in the row space of A, while the homogeneous solution resides in the nullspace of A, which are orthogonal to each other.

PREREQUISITES
  • Understanding of linear algebra concepts, specifically linear equations and vector spaces.
  • Familiarity with the definitions of affine spaces and their properties.
  • Knowledge of the row space and nullspace of a matrix.
  • Ability to perform operations with vectors, including addition and scalar multiplication.
NEXT STEPS
  • Study the properties of affine spaces and their relation to vector spaces.
  • Learn about the row space and nullspace of matrices in detail.
  • Explore the implications of unique solutions in non-homogeneous systems.
  • Investigate examples of affine transformations and their applications in geometry.
USEFUL FOR

Students and professionals in mathematics, particularly those studying linear algebra, as well as anyone interested in the geometric interpretation of solutions to linear equations.

mitch_1211
Messages
95
Reaction score
1
I have a non-homogeneous Ax=b (with b non-zero) and i want to know if the set of all the solution vectors, x, forms a subspace.

I know that every solution can be written as x = xparticular + xhomogeneous i.e as the sum of a particular solution and a homogeneous solution, but I'm not sure if this helps here...

thanks!
 
Physics news on Phys.org
Just try it:

Let x be a solution and c a constant, then
A (c x) = c A x = c b != b

Let x1 and x2 be solutions, then
A (x1+x2) = A x1 + A x2 = b + b = 2b != 0

So no, the solutions do not define a linear subspace.

---------------------------------------------------------------

That said, they do define a nice plane within the original vector space.
This plane is actually an affine space (http://en.wikipedia.org/wiki/Affine_space)
In the words of the French mathematician Marcel Berger,
"An affine space is nothing more than a vector space whose origin we try to forget about, by adding translations to the linear maps"

By choosing a fixed vector in the affine space you can recover the linear structure.
Let x0 be any fixed vector in the solution space of A x0 = b.
Then define for any x st A x = b, define y = x - x0, which satisfies
A y = A x - A x0 = b - b = 0.
The set of all { y = x - x0 | A x = b } forms a nice linear space.
The y are in 1:1 correspondence with the x,
so we can redefine addition and multiplication on the original x and recover a linear space:
c1 * x1 + c2 * x2 = c1 x1 + c2 x2 - (c1 + c2 - 1) x0
The solution space of A x = b is linear with respect to the new, underlined multiplication and addition.
Note that x0 is the zero vector wrt the underlined operations
x + c * x0 = x + c x0 - (1 + c - 1) x0 = x
This is basically what's said in http://en.wikipedia.org/wiki/Affine_space#Affine_subspaces
 
Besides the checking above, there is an explanation why it is not so.

From x = xparticular + xhomogeneous,

3 things i want to mention:
1)xparticular is in the row space of A.
2)xhomogeneous is in the nullspace of A.
3)xparticular is unique.

so xparticular is just 1 vector(cannot form a subspace) and this vector is independent of any vector in the nullspace of A. This is because row space of A and the nullspace of A is orthogonal.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 19 ·
Replies
19
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K