Difference between revisions of "Andrew Walker 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>...") |
|||
| Line 24: | Line 24: | ||
'''Exercise''' | '''Exercise''' | ||
| − | So for this problem, we must show that whenever <math>c_{1},c_{2},c_{3},c_{4} \in \mathbb{F}</math> and <math>c_{1}(v_{1} - v_{2}) + c_{2}(v_{2} - v_{3}) + c_{3}(v_{3} - v_{4}) + c_{4}v_{4} = 0,</math> we have that <math>c_{1} = c_{2} = c_{3} = c_{4} = 0.</math> After rearranging terms in the above equation, we have that <math>c_{1}v_{1} + (c_{2} - c_{1})v_{2} + (c_{3} - c_{2})v_{3} + (c_{4} - c_{3})v_{4} = 0.</math> Now since the vectors <math>\{v_{1},v_{2},v_{3},v_{4}\}</math> are linearly independent in <math>V</math> by assumption, we have that <math> | + | So for this problem, we must show that whenever <math>c_{1},c_{2},c_{3},c_{4} \in \mathbb{F}</math> and <math>c_{1}(v_{1} - v_{2}) + c_{2}(v_{2} - v_{3}) + c_{3}(v_{3} - v_{4}) + c_{4}v_{4} = 0,</math> we have that <math>c_{1} = c_{2} = c_{3} = c_{4} = 0.</math> After rearranging terms in the above equation, we have that <math>c_{1}v_{1} + (c_{2} - c_{1})v_{2} + (c_{3} - c_{2})v_{3} + (c_{4} - c_{3})v_{4} = 0.</math> Now since the vectors <math>\{v_{1},v_{2},v_{3},v_{4}\}</math> are linearly independent in <math>V</math> by assumption, we have that |
| − | c_{1} = 0 | + | |
| − | c_{2} - c_{1} = 0 | + | <math>c_{1} = 0 </math> |
| − | c_{3} - c_{2} = 0 | + | |
| − | c_{4} - c_{3} = 0. | + | <math>c_{2} - c_{1} = 0 </math> |
| − | </math> In other words, <math>c_{1} = c_{2} = c_{3} = c_{4} = 0</math>, so that <math>\{v_{1} - v_{2}, v_{2} - v_{3}, v_{3} - v_{4},v_{4}\}</math> form a linearly independent set as desired. | + | |
| + | <math>c_{3} - c_{2} = 0 </math> | ||
| + | |||
| + | <math>c_{4} - c_{3} = 0.</math> | ||
| + | |||
| + | In other words, <math>c_{1} = c_{2} = c_{3} = c_{4} = 0</math>, so that <math>\{v_{1} - v_{2}, v_{2} - v_{3}, v_{3} - v_{4},v_{4}\}</math> form a linearly independent set as desired. | ||
Revision as of 11:10, 9 November 2015
Exercise Show that form a linearly independent set of vectors in , viewed as a vector space over .
Proof Recall that the set of vectors in a vector space (over a field ) are said to be linearly independent if whenever are scalars in such that Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle c_{1}v_{1}+\cdots +c_{n}v_{n}=0,} then Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle c_{1}=\cdots =c_{n}=0} . So for this problem, since we’re considering the complex numbers as a vector space over , we must show that whenever and Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle c_{1}(1+i)+c_{2}(1-i)=0,} then . Rearranging the above equation, we obtain Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle (c_{1}+c_{2})+(c_{1}-c_{2})i=0.} Now, a complex number is equal to if and only if its real and imaginary parts are both . So in this case, we conclude that This implies Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle c_{1}=c_{2}} , so that Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle c_{1}+c_{2}=2c_{2}=0} , which yields . Thus we conclude the vectors are linearly independent in (over ).
Exercise
Show that form a linearly independent set of vectors in , viewed as a vector space over .
Proof Recall that a set of vectors in a vector space (over a field ) is said to be Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\textbf {linearlydependent}}} if they are not linearly independent. More concretely, these vectors are linearly dependent if we can find scalars Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle c_{1},\ldots ,c_{n}\in \mathbb {F} } not all equal to zero such that Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle c_{1}v_{1}+\cdots +c_{n}v_{n}=0.}
So for this problem, to show that and Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle 1-i} are not linearly dependent over , all we need to do is exhibit two complex scalars and that are not both zero such that 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 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}w_{1} + \cdots + c_{n}w_{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} .
Exercise So for this problem, 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},c_{3},c_{4} \in \mathbb{F}} 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}(v_{1} - v_{2}) + c_{2}(v_{2} - v_{3}) + c_{3}(v_{3} - v_{4}) + c_{4}v_{4} = 0,} we have 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} = c_{3} = c_{4} = 0.} After rearranging terms in the above equation, we have 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} + (c_{2} - c_{1})v_{2} + (c_{3} - c_{2})v_{3} + (c_{4} - c_{3})v_{4} = 0.} Now since 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 \{v_{1},v_{2},v_{3},v_{4}\}} 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 V} by assumption, we have 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} = 0 }
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} - c_{1} = 0 }
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_{3} - c_{2} = 0 }
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_{4} - c_{3} = 0.}
In other words, 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_{3} = c_{4} = 0} , 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 \{v_{1} - v_{2}, v_{2} - v_{3}, v_{3} - v_{4},v_{4}\}} form a linearly independent set as desired.