# Linear Algebra Proof

ChemistryNat

## Homework Statement

SHow that the set of solutions to a homogenous system of m linear equations in n variabes is a subspace of $ℝ^{n}$ (Show that this set satisfies the definition of a subspace)

## The Attempt at a Solution

If {V1,...Vk}=$ℝ^{n}$ then every vector $\vec{q}$$\in$ℝ can be written as a linear combination of the set
c1V1+....+ckVk=$\vec{q}$
This system of linear equations must have a solution for every $\vec{q}$$\in$ℝ and therefore the rank of the coefficient matrix = n
If the rank of the coefficient matrix of a system
c1V1+...+ckVk=v
is n, then the system is consistent for all V$\in$ℝ
∴ {V1,....,Vk}=$ℝ^{n}$

I thought I was on the right track, but a theorem in my textbook says
" Let [A|$\vec{b}$] be a system of m linear equations in n variables. Then [A|$\vec{b}$] is consistent for all $\vec{b}$=$ℝ^{n}$ if and only if rank(A)=m"

Does the requirement change is they are homogenous? Am I even on the right track?

Homework Helper
Dearly Missed

## Homework Statement

SHow that the set of solutions to a homogenous system of m linear equations in n variabes is a subspace of $ℝ^{n}$ (Show that this set satisfies the definition of a subspace)

## The Attempt at a Solution

If {V1,...Vk}=$ℝ^{n}$ then every vector $\vec{q}$$\in$ℝ can be written as a linear combination of the set
c1V1+....+ckVk=$\vec{q}$
This system of linear equations must have a solution for every $\vec{q}$$\in$ℝ and therefore the rank of the coefficient matrix = n
If the rank of the coefficient matrix of a system
c1V1+...+ckVk=v
is n, then the system is consistent for all V$\in$ℝ
∴ {V1,....,Vk}=$ℝ^{n}$

I thought I was on the right track, but a theorem in my textbook says
" Let [A|$\vec{b}$] be a system of m linear equations in n variables. Then [A|$\vec{b}$] is consistent for all $\vec{b}$=$ℝ^{n}$ if and only if rank(A)=m"

Does the requirement change is they are homogenous? Am I even on the right track?

You are on the wrong track. You need to worry about the rank of the matrix. For example, what is the dimensionality of the solutions to the following linear system?
$$x_1 + x_2 + x_3+ x_4 = 0\\ 2x_1 + 2x_2 + 2x_3 + 2x_4 = 0$$

Homework Helper
Gold Member
I think you're making this much harder than it needs to be. You don't need to know the rank of the system.

A homogeneous system can be written as follows: ##Ax = 0##, where ##A## is some matrix.

A vector ##x## is a solution to the system if and only if ##Ax = 0##. So the set of solutions is precisely the set of vectors which satisfy the equation.

What are the requirements to show that a set is a subspace?

ChemistryNat
You are on the wrong track. You need to worry about the rank of the matrix. For example, what is the dimensionality of the solutions to the following linear system?
$$x_1 + x_2 + x_3+ x_4 = 0\\ 2x_1 + 2x_2 + 2x_3 + 2x_4 = 0$$

Not sure what you mean by dimentionality of the system
but the RREF form yields the system
$$x_1 + x_2 + x_3+ x_4 = 0$$

ChemistryNat
I think you're making this much harder than it needs to be. You don't need to know the rank of the system.

A homogeneous system can be written as follows: ##Ax = 0##, where ##A## is some matrix.

A vector ##x## is a solution to the system if and only if ##Ax = 0##. So the set of solutions is precisely the set of vectors which satisfy the equation.

What are the requirements to show that a set is a subspace?

Set is a subspace if it is closed under addition and scalar multiplication (and therefore include the zero vector)

Homework Helper
Dearly Missed
Not sure what you mean by dimentionality of the system
but the RREF form yields the system
$$x_1 + x_2 + x_3+ x_4 = 0$$

Yes, and that is my point exactly: the matrix has rank 1, so the dimensionality of the solution set is 4 - 1 = 3. This counters your statement in the OP that the rank of A is n.

However, as has already been pointed out, you don't even need to know this to do the question; you would need to know it if you were asked about the dimension of the subspace.

Last edited:
Homework Helper
Gold Member
Set is a subspace if it is closed under addition and scalar multiplication (and therefore include the zero vector)