Difference between revisions of "Vector Space Problems"
(Created page with "'''Exercise''' Show that <math>\{1+i,1-i \}</math> form a linearly independent set of vectors in <math>\mathbb{C}</math>, viewed as a vector space over <math>\mathbb{R}</math>...") |
(No difference)
|
Latest revision as of 23:14, 15 November 2015
Exercise Show that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{1+i,1-i \}} form a linearly independent set of vectors in Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{C}} , viewed as a vector space over Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{R}} .
| Proof: |
|---|
| Recall that the set of vectors Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{v_{1},\ldots, v_{n} \}} in a vector space Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle V} (over a field Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{F}} ) are said to be linearly independent if whenever Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1},\ldots,c_{n}} are scalars in Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{F}} such that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1}v_{1} + \cdots + c_{n}v_{n} = 0,} then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1} = \cdots = c_{n} = 0} . So for this problem, since we’re considering the complex numbers Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{C}} as a vector space over Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{R}} , we must show that whenever Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1},c_{2} \in \mathbb{R}} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1}(1+i) + c_{2}(1-i) = 0,} then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1} = c_{2} = 0} . Rearranging the above equation, we obtain Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (c_{1} + c_{2}) + (c_{1} - c_{2}) i = 0.} Now, a complex number is equal to Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 0} if and only if its real and imaginary parts are both Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 0} . So in this case, we conclude that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1} + c_{2} = 0 \text{ and } c_{1} - c_{2} = 0.} This implies Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1} = c_{2}} , so that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1} + c_{2} = 2c_{2} = 0} , which yields Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1} = c_{2} = 0} . Thus we conclude the vectors Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1+i,1-i} are linearly independent in Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{C}} (over Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{R}} ). |
Exercise
Show that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{1+i,1-i \}}
form a linearly independent set of vectors in Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{C}}
, viewed as a vector space over Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{R}}
.
| Proof: |
|---|
| Recall that a set of vectors Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{v_{1},\ldots,v_{n}\}}
in a vector space Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle V}
(over a field Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{F}}
) is said to be linearly dependent if they are not linearly independent. More concretely, these vectors are linearly dependent if we can find scalars Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1},\ldots, c_{n} \in \mathbb{F}}
not all equal to zero such that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1}v_{1} + \cdots + c_{n}v_{n} = 0.}
So for this problem, to show that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1+i} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1-i} are not linearly dependent over Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{C}} , all we need to do is exhibit two complex scalars Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1}} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{2}} that are not both zero such that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1}(1+i) + c_{2}(1-i) = 0.} There are many choices for Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1}} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{2}} , but one such example is Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{1} = i} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c_{2} = 1} . |
Exercise
Let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle V}
be a vector space over a field Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{F}}
. If Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{v_{1},v_{2},v_{3},v_{4}\} \subseteq V}
are a linearly independent set of vectors, then show that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{v_{1} - v_{2}, v_{2} - v_{3}, v_{3} - v_{4},v_{4}\}}
also form a linearly independent set of vectors in Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle V}
.
| Proof: |
|---|
| Recall that the set of vectors Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{w_{1},\ldots, w_{n} \}}
in a vector space Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle V}
(over a field ) are said to be linearly independent if whenever are scalars in such that then .
So for this problem, we must show that whenever and we have that After rearranging terms in the above equation, we have that Now since the vectors are linearly independent in by assumption, we have that
In other words, , so that form a linearly independent set as desired. |
Exercise
Prove that a vector space over a field is infinite-dimensional if and only if there is a sequence in such that is linearly independent for every .
| Proof: |
|---|
| Recall that a vector space is said to be finite dimensional if it is spanned by a finite list of vectors In other words, has finite dimension if every vector in may be written as a linear combination of some list of vectors . On the other hand, a vector space is infinite dimensional if it is not finite dimensional, i.e., cannot be spanned by a finite list of vectors. Now before we proceed in the proof, we will need the following fact:
Lemma Suppose is a vector space over a field , and are vectors that span . If in are linearly independent, then . We are ready now to proceed with the proof: ’’: On the other hand, suppose that contains a sequence of vectors so that is linearly independent for each . By way of contradiction, let’s suppose is not infinite dimensional, i.e. is finite dimensional. Then can be spanned by a finite list of vectors . |
Exercise
Suppose that and are subspaces of a vector space . Prove that is a subspace of if and only if or .
| Proof: |
|---|
| Recall that a subset of a vector space is a subspace of if itself is a vector space with the same addition and scalar multiplication operations as . ’’: Instead of proving that is a subspace of implies or , we’ll show the contrapositive of this statement. That is, if and , then is not a subspace of . So suppose there is some that is not in , and likewise that there is some that is not in . We claim that . For if it were, then would lie in either or . If , then since is a subspace, this would imply contradicting our choice of . Likewise, if , this would yield , which is again a contradiction. So we conclude that , and thus fails to be closed under addition, so cannot be a subspace of . |
Before we begin the next exercise, we will need the following notation: for an arbitrary non-empty set , let denote the set of all functions . Then is always a vector space, with addition and scalar multiplication defined pointwise.
Exercise Let and consider the set Show that is a subspace of if and only if .
| Proof: |
|---|
| Recall that a subset of a vector space is a subspace of if itself is a vector space with the same addition and scalar multiplication operations as . There is a very convenient test that determines if is a subspace of , sometimes called the subspace test. It says the following:
(Subspace Test) Suppose that , where is a vector space over a field . Then is a subspace of if and only if the following conditions are met:
We are now ready to proceed with the proof: ’’: Suppose is a subspace of . Then by condition of the subspace test, contains the zero vector of , which is just the function that maps to for all . We will write this zero vector as . Now since , by definition of being in , we must have that On the other hand, when we actually integrate , we find the integral must be zero. Thus as desired. |
Exercise
Prove or give a counterexample to the following statement: If are subspaces of a vector space with then .
| Proof: |
|---|
| Let’s think about what it means for two subspaces of a vector space to satisfy . This means that and that . In other words, for any , we may write uniquely in the form , where and . It turns out the statement of the problem is false, so that we must provide a counterexample to this statement: Let and consider its subspaces (one should check that they actually form subspaces first):
Then and are not the same subspaces of , so that all we need to check is Suppose that . Then , where and , so that . Now if , then for some , and thus . Likewise, for some , so that . This shows , and hence . |