# basis for the solution space

Find the basis for the solution space of the system and describe all solutions:

$3x_1 - x_2 + x_4 = 0$

$x_1 + x_2 + x_3 + x_4 = 0$

I row reduce the matrix:

$\begin{pmatrix} 1&1&1&1\\ 0&-4&-3&-2 \end{pmatrix}$

And from here I do not know what to do.

-

## 1 Answer

The form of the reduced matrix tells you that everything can be expressed in terms of the free parameters $x_3$ and $x_4$. It may be helpful to take your reduction one more step and get to $$\pmatrix{4&0&1&2\cr0&4&3&2\cr}$$ Now writing $x_3=s$ and $x_4=t$ the first row says $x_1=(1/4)(-s-2t)$ and the second row says $x_2=(1/4)(-3s-2t)$. If we don't like fractions, we can instead write $x_3=-4u$, $x_4=-4v$, whence $x_1=u+2v$, $x_2=3u+2v$. So we have $$(x_1,x_2,x_3,x_4)=(u+2v,3u+2v,-4u,-4v)=u(1,3,-4,0)+v(2,2,0,-4)$$ Now you can read off the basis, $\{{\,(1,3,-4,0),(2,2,0,-4)\,\}}$.

-

What happened to the Tex? Some of your letters overlap and I cannot read it that well. – CodeKingPlusPlus Oct 4 '12 at 3:53
Nvm. It is rendering fine now. But, where does the $u$ and $v$ come from exactly? – CodeKingPlusPlus Oct 4 '12 at 3:59
Could you provide a short explanation? – CodeKingPlusPlus Oct 4 '12 at 4:05
If you don't like $u$ and $v$, you can use $s$ and $t$, instead. You'll get an answer with fractions in it. There's nothing wrong with that, but I prefer to avoid fractions, so I multiplied everything by 4. If $a,b$ is a basis for a vector space, so is $4a,4b$. – Gerry Myerson Oct 4 '12 at 4:06
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 22, "mathjax_display_tex": 2, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9377915859222412, "perplexity_flag": "head"}