14-240/Tutorial-October28: Difference between revisions
| Line 4: | Line 4: | ||
====Try to Avoid the Einstellung Effect==== |
====Try to Avoid the Einstellung Effect==== |
||
By this point in the course, we become good at solving systems of linear equations. However, we should not use this same old |
|||
problem-solving strategy over and over if a more efficient one exists. Consider the following problems: |
|||
'''Q1''': Determine if <math>S = \{(1, 4, -6), (1, 5, 8), (2, 1, 1), (0, 1, 0)\}</math> is linearly independent in <math>R^3</math>. |
|||
We can solve this linear equation to find the answer: |
|||
::::<math>c_1(1, 4, -6) + c_2(1, 5, 8) + c_3 (2, 1, 1) + c_4(0, 1, 0) = (0, 0, 0)</math> where <math>c_i \in R</math>. |
|||
Yet there is a less time-consuming approach that relies on two observations: |
|||
:(1) The dimension of <math>R^3</math> is <math>3</math> so the size of a basis is also <math>3</math>. |
|||
:(2) No linearly independent set has more vectors than a generating set (by the Replacement Theorem) |
|||
Since a basis is a generating set and the size of <math>S</math> is <math>4</math>, then the Replacement Theorem tells us that |
|||
<math>S</math> cannot be linearly independent. Hence, the problem can be solved without solving any linear equations. |
|||
'''Q2''': Determine if the polynomials <math>x^3 - 2x ^2 + 1, 4x^2-x+3, 3x-2 </math> generate <math>P_3(R)</math>. |
|||
Once again, we can solve this linear linear equation but we do not have to. Observe: |
|||
:(1) The dimension <math>P_3(R)</math> is <math>4</math> so the size of a basis is also <math>4</math>. |
|||
:(2) No generating set has fewer vectors than a basis (by a Corollary to the Replacement Theorem). |
|||
Since there are only <math>3</math> polynomials, then the Corollary tells us that there is no way that it generates <math>P_3(R)</math>. |
|||
====Don't be Too Lazy==== |
====Don't be Too Lazy==== |
||
Revision as of 11:22, 7 November 2014
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Boris
Try to Avoid the Einstellung Effect
By this point in the course, we become good at solving systems of linear equations. However, we should not use this same old
problem-solving strategy over and over if a more efficient one exists. Consider the following problems:
Q1: Determine if is linearly independent in .
We can solve this linear equation to find the answer:
- where .
Yet there is a less time-consuming approach that relies on two observations:
- (1) The dimension of is so the size of a basis is also .
- (2) No linearly independent set has more vectors than a generating set (by the Replacement Theorem)
Since a basis is a generating set and the size of is , then the Replacement Theorem tells us that
cannot be linearly independent. Hence, the problem can be solved without solving any linear equations.
Q2: Determine if the polynomials generate .
Once again, we can solve this linear linear equation but we do not have to. Observe:
- (1) The dimension is so the size of a basis is also .
- (2) No generating set has fewer vectors than a basis (by a Corollary to the Replacement Theorem).
Since there are only polynomials, then the Corollary tells us that there is no way that it generates .
