Solving Linear Space Basis: Find q(t) & q'(t) Dimension

tangibleLime
Messages
71
Reaction score
0

Homework Statement



Find a basis of the linear space and thus determine the dimension.

q(t) : q'(1)=q(2)

Where q is a subset of Q_2: all polynomials of degree less than or equal to 2. I had to change it from p to q so the forum didn't make it a smiley...

The Attempt at a Solution



I'm not sure what to do here. I created an arbitrary form of q(t) and q'(t) and found a basis for each of these.

q(t) = a+bt+ct^{2}
\ss =(1,t,t^2)

q'(t) = 1+2ct
\ss = (1,t)

Now I'm lost, and I'm pretty certain I was never on the right track. Any help would be extremely appreciated.

Thanks.
 
Physics news on Phys.org
tangibleLime said:

Homework Statement



Find a basis of the linear space and thus determine the dimension.

q(t) : q'(1)=q(2)

Where q is a subset of Q_2: all polynomials of degree less than or equal to 2. I had to change it from p to q so the forum didn't make it a smiley...

The Attempt at a Solution



I'm not sure what to do here. I created an arbitrary form of q(t) and q'(t) and found a basis for each of these.

q(t) = a+bt+ct^{2}
\ss =(1,t,t^2)

q'(t) = 1+2ct
\ss = (1,t)

You aren't asked for the basis of the derivative subspace so that last equation is irrelevant. Also, you haven't written down what q'(1) = q(2) tells you about a, b, and c. Do that so you can see what the subspace looks like.
 
My apologies, meant to edit that part in but got sidetracked.

Here's my work. I take p'(1) = p(2) and solve for a, b and c. I use these new values in a new generic 2-degree polynomial, but what I come up with just looks like a horrible mess. I also noted the answer (from the back of the book) in the top left... can't figure out how to get those basis vectors from this new polynomial (though I'm certain I'm way off target.)

[PLAIN]http://mikederoche.com/temp/linalg1.jpg
 
Last edited by a moderator:
You aren't so far off target. From your a + b + 2c = 0, you can let two of the variables be arbitrary and solve for the third one in terms of them. So you only have two of them in your generic polynomial. Then group your polynomial on the two constants (factor them out).
 
Thanks for the help! I got the correct answer, here is my work for any other lost travelers who find this post via Google:

(Starting with a+b+2c = 0)

[PLAIN]http://mikederoche.com/temp/linalg2.jpg
 
Last edited by a moderator:
OK. But remember that to show you have a basis you need to be sure you have proved:

1. Your two functions span the subspace
2. They are linearly independent.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top