Understanding the solution to this subspace problem in linear algebra

MaxJ
Messages
7
Reaction score
0
Homework Statement
Below
Relevant Equations
Below
For this problem,
1723493656163.png

The solution for (a) is
1723493686845.png

I am slightly confused for ##p \in W## since I get ##a_3 = 2a_1## and ##a_2 = 2a_0##. Since ##a_3 = 2b##, ##a_2 = 2a##, ##a_1 = b##, ##a_0 = a##.

Anybody have this doubt too?

Kind wishes
 
Physics news on Phys.org
I agree with your conclusion and assume that whoever wrote what you attached made a typo. Further evidence is that the author also wrote "Thus p(z) ..." when clearly p(x) was intended.
 
MaxJ said:
Homework Statement: Below
Relevant Equations: Below

For this problem,
View attachment 349805
The solution for (a) is
View attachment 349806
I am slightly confused for ##p \in W## since I get ##a_3 = 2a_1## and ##a_2 = 2a_0##. Since ##a_3 = 2b##, ##a_2 = 2a##, ##a_1 = b##, ##a_0 = a##.

Anybody have this doubt too?

Kind wishes
I got the same result as claimed:
\begin{align*}
a+ax+bx^2+bx^3&=\lambda c+\lambda dx+2\lambda cx^2+2\lambda dx^3\\
c&=\lambda^{-1}a\\
d&=\lambda^{-1}a=c\\
a+ax+bx^2+bx^3&=a+ax+2ax^2+2ax^3\\
b&=2a \\[6pt]
U\cap W&=\{a(1+x+2x^2+2x^3)\,|\,a\in \mathbb{F})\}
\end{align*}
but I get confused with the ##a_i## in the book.
 
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