Linear Inependence in polynomial space

Click For Summary

Homework Help Overview

The discussion revolves around determining the linear independence of a set of polynomials in the space P4. The specific polynomials under consideration are {1+(x^2/2), 1-(x^2/2), x+(x^3/6), x+(x^3/6)}.

Discussion Character

  • Conceptual clarification, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore the concept of linear independence and discuss methods to determine if any polynomial can be expressed as a linear combination of others. Some suggest checking for non-trivial solutions to linear relationships, while others reference known independent sets of polynomials.

Discussion Status

There is an ongoing exploration of the relationships between the polynomials, with some participants noting that two of the polynomials are identical, which suggests linear dependence. Others propose systematic approaches to verify independence through coefficient comparison and grouping by powers of x.

Contextual Notes

Participants are considering the implications of having repeated elements in the set and discussing the equivalence of polynomial spaces to vector spaces, which may influence their analysis of linear independence.

phil ess
Messages
67
Reaction score
0

Homework Statement



Determine whether the following set is linearly independent in P4

{1+(x2/2) , 1-(x2/2) , x+(x3/6) , x+(x3/6)}

Homework Equations


The Attempt at a Solution



Well I know that if any of the entries in the set can be written as the linear combination of the others, then the set is NOT linearly independent. But how can I show this without just trying to put together random combinations hoping to find one that results in another entry in the set?
 
Physics news on Phys.org
In this situation I think it's best to see if a linear relationship has any non trivial solutions.
 
You know the functions 1,x,x^2 and x^3 are linearly independent. Use that.
 
Im not sure what youre getting at Dick. From what youve said, I can see that each entry in the set can be expressed as a linear combination of {1,x,x2,x3}, so that means they are not linearly independent? {1,x,x2,x3} is a basis for P4 i think, so is that all there is to it? I am still kind of confused about all of this.
 
phil, in the set {1+(x2/2) , 1-(x2/2) , x+(x3/6) , x+(x3/6)}

if you do 1*(x+(x^3/6)) - 1*(x+(x^3/6)), that equals 0. By choosing 0 for both scalars for the first two vectors, you have shown that there is a non-trivial relationship, thus the set is linearly dependent.
 
To do it systematically, write down a*(1+x^2/2)+b*(1-x^2/2)+c*(x+x^3/6)+d*(x+x^3/6)=0 and see if it has a nontrivial solution. As JG89 points out that's pretty easy here, since the last two vectors are the same. a=b=0 and c=1 d=-1. If that hadn't been the case then group them by powers of x. Since 1,x,x^2 and x^3 are linearly independent, the coefficient of each must vanish. That's four equations in four unknowns.
 
The set you give is trivially dependent, as JG89 said, because two of the vectors are equal. I wonder if you didn't mean x- x3/6.

A set of vectors \left{v_1, v_2, v_3, v_4} is independent if and only if a_1v_+ a_2v_2+ a_3v_3+ a_4v_4= 0 implies a_1= a_2= a_3= a_4= 0.
The set {1+ x^2/2, 1- x^2/2, x+ x^3/6, x- x^3/6}[/tex] is independent if and only if a_1(1+ x^2/2)+ a_2(1- x^2/2)+ a_3(x+ x^3/6)+ a_4(x- x^3/6)= 0 for <b>all</b> x implies that a_1= a_2= a_3= a_4. You can reduce that to a system of numerical equations by combining &quot;like terms&quot; and setting the coefficients equal to 0 or just setting x equal to 4 distinct values.
 
Last edited by a moderator:
Upon further inspection that last term is actually x-(x3/6) , just like you said HallsofIvy. You guys mention grouping by powers, does that mean I group the first two, which are degree 2, and the second two which are degree 3?
 
There are four groups, corresponding the powers 1,x,x^2 and x^3.
 
  • #10
HallsofIvy said:
A set of vectors \left{v_1, v_2, v_3, v_4} is independent if and only if a_1v_+ a_2v_2+ a_3v_3+ a_4v_4= 0 implies a_1= a_2= a_3= a_4.
Surely you mean a1=a2=a3=a4=0, not just that a1=a2=a3=a4.
 
  • #11
You may also use the equivalence between the P4 and R4. That is to say, you may construct a relation (function): l(x)=a1 + a2*x + a3*x2 + a4*x3, where x = (a1, a2, a3, a4). So in your case the set of vectors is actually equivalent to {(1,0,1/2,0), (1,0,-1/2,0), (0,1,0,1/6), (0,1,0,-1/6)}. Now it might be straightforward to determine if this group of vectors are linear independent.
 
  • #12
D H said:
Surely you mean a1=a2=a3=a4=0, not just that a1=a2=a3=a4.

Yes, thank you for catching that. I have corrected my response.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K