# Thread:

1. ## Vector Spaces

Let G be a vector space. Suppose that the span{x_1, ..., x_n} = G and suppose Y = {y_1, ..., y_m} is a set of lin. independent vectors in G. What are you able to say about the relationship between n and m? Why?

2. Originally Posted by Bloden
Let G be a vector space. Suppose that the span{x_1, ..., x_n} = G and suppose Y = {y_1, ..., y_m} is a set of lin. independent vectors in G. What are you able to say about the relationship between n and m? Why?
That,
$n\geq m$
Because any linear independant set can be enlarged into a basis.

3. That makes perfect sense, although seemed a little too simple for such a big homework problem. So, I asked my Prof. exactly what he was looking for, and he replied that he's looking for an explanation of why m > n, m < n, m = n and when any of them might happen, or when any of them might not happen. So I think he wants cases of why some of the others can not happen. You have that n >= m; is that always the case; and why will m > n never work?

4. Originally Posted by Bloden
Let G be a vector space. Suppose that the span{x_1, ..., x_n} = G and suppose Y = {y_1, ..., y_m} is a set of lin. independent vectors in G. What are you able to say about the relationship between n and m? Why?
The vector space has a dimension d, which is the number of vectors in a basis B.
For such a basis B, the d vectors span G and are also linearly independent, by definition.

Since X = {x_1...n} spans G, either n = d (then X is linearly independent) or n > d (then X is linearly depedent).
Since Y = {y_1...m} is linearly independent, m is at most d. If m = d, then Y is also a basis. If m < d, then Y doesn't span G.
{"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": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 1, "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.9664090871810913, "perplexity_flag": "middle"}