Prove Independence of P3 Basis S

  • Thread starter Thread starter judahs_lion
  • Start date Start date
  • Tags Tags
    Independence
Click For Summary

Homework Help Overview

The discussion revolves around proving the linear independence of a set of polynomials S = {1 + x², x + x³} and augmenting this set to form a basis S' for the vector space P3. Participants are exploring the definitions and implications of linear independence in the context of polynomial functions.

Discussion Character

  • Conceptual clarification, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the definition of linear independence and question whether the given set S is dependent. There are attempts to clarify the relationship between the polynomials and their representation as vectors. Some participants suggest methods for augmenting the basis and inquire about the relevance of the Gram-Schmidt process.

Discussion Status

There is an ongoing exploration of the definitions and properties of linear independence, with some participants providing guidance on how to approach the problem. Multiple interpretations of the problem are being discussed, particularly regarding the augmentation of the basis and the methods to verify independence.

Contextual Notes

Participants note the importance of correctly defining linear independence and the potential confusion arising from similar terms. There is also mention of homework constraints and the need for clarity in the problem statement.

judahs_lion
Messages
56
Reaction score
0

Homework Statement


Given S = (1+x2, x +x3

And augment S to form a Basis S' of P3

The Attempt at a Solution



0 + 0x + 0x2 + 0x3 = a(1+x2)+b(x +x3)

= a + ax2 + bx + bx3
 
Physics news on Phys.org
Isn't S dependent? X + X3 = (1 + X2)X
 
judahs_lion said:

Homework Statement


Given S = (1+x2, x +x3
I'm pretty sure you mean, S = {1 + x2, x + x3}
judahs_lion said:
And augment S to form a Basis S' of P3


The Attempt at a Solution



0 + 0x + 0x2 + 0x3 = a(1+x2)+b(x +x3)

= a + ax2 + bx + bx3
It would be helpful for you to state the complete problem. My guess is that it is two parts:
a) Prove that the functions in S = {1 + x2, x + x3} are linearly independent.
b) Augment S to a set S' that is a basis for P3.

For a, how is linear independence defined? From your work above, I'm not sure that you know. The definitions for linear independence and linear independence are similar, and there is a subtlety that students often don't grasp.
For b, have you learned about the Gram-Schmidt process?
 
I scanned it in. Its problem # 15
 

Attachments

  • takehomePage2.jpg
    takehomePage2.jpg
    21.9 KB · Views: 338
Linear independence mean the members of a set of vectors are independent of each other. None is a multiple of the other.
Haven't gotten to Gram-Schmidt process
 
judahs_lion said:
I scanned it in. Its problem # 15
Prob. 15 is almost identical to prob. 13. The polynomials in P3 are essentially the same as vectors in R4. For example, 1 + 2x2 <---> <1, 0, 2, 0>.
 
judahs_lion said:
Linear independence mean the members of a set of vectors are independent of each other.
This isn't the definition, and besides, a definition of a term ought not use the same term in the definition. Look in your book and see how it defines linear independence.
judahs_lion said:
None is a multiple of the other.
This is a necessary condition for linear independence, but it is not sufficient. For example, consider the set {<1, 0, 0>, <0, 1, 0>, <1, 1, 0>}. None of these vectors is a multiple of any other vector in the set, yet these vectors are not linearly independent.
 
Mark44 said:
This isn't the definition, and besides, a definition of a term ought not use the same term in the definition. Look in your book and see how it defines linear independence.
This is a necessary condition for linear independence, but it is not sufficient. For example, consider the set {<1, 0, 0>, <0, 1, 0>, <1, 1, 0>}. None of these vectors is a multiple of any other vector in the set, yet these vectors are not linearly independent.

Thanks for pointing out that so , what i need to do is a transformtion as i did in the attached. Then the rest is just as problem 13?
 

Attachments

  • afde.jpg
    afde.jpg
    10.4 KB · Views: 349
  • #10
Mark44 said:
Yes.

But the second part. Augment S to form a basis S' for P3 , that would still be in the form of a polynomial?
 
  • #11
You can use the augmented basis you found in #13, and "untransform" the vectors to get the other two polynomials you need for a basis for P3.
 
  • #12
Mark44 said:
You can use the augmented basis you found in #13, and "untransform" the vectors to get the other two polynomials you need for a basis for P3.

Ok, to verify 13 is done properly?
 

Attachments

  • test13.jpg
    test13.jpg
    16.8 KB · Views: 331
  • #13
Sure, those vectors are linearly independent, one of many possible sets of four vectors that span R^4.
 
  • #14
S' = {1+x2, x+x3, 1, x }
 
  • #15
Would Reducing the Matrix (1, 0; 0,1; 1, 0; 0,1) to (1,0; 0,1; 0,0; 0,0) have been another way to prove independence?
 
  • #16
Yes, but with just two vectors, that's overkill. Two vectors are linearly independent as long as neither one is a multiple of the other. If you have three vectors, though, it's not as obvious. I gave you an example of this in another thread.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
4K
Replies
10
Views
3K
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
Replies
2
Views
2K