First of all, every equation system can be written as . The solution space is a vector space only if it is the which is a solution space of a system . In general the solution space is nothing but a coset of the (and the coset is not vector space unless it is equal to .
So what you need now is just to find a matrix whose kernel is
We have variables, and solution space has two independent generators (in other words there are two free variables). Hence the solution space is a solution to only equation with variables. That means the other two equations should be just multiple of the first equation. Now to find the first equation we use the Gauss elimination method, but in reverse. To do this efficiently we need to bring the generating system to the form ...etc.
To do this we can apply the elementary operations on the generators.
- Multiply one of them by a number and adding the result to another generator.
- Multiply or divide one of them by nonzero number.
For example, if
We multiply by and add it to , we get
Now multiply with .
We multiply by and add it to , we get
The system is now ready for revers Gause Elimination method. The generators in your question is much easier, and we need only to multiply by and .
The rest is easy as follows
So the system desired can be for example:
Note that the rank of this matrix is , therefore the dimension of the solution space is , and Solution Space, and they are linear independent, so the Solution Space is .