Euclidian space en U is a linear subspace

damabo
Messages
53
Reaction score
0

Homework Statement



show that (U\bot)\bot=U, if (ℝ,V,+,[,.,]) an Euclidian space en U is a linear subspace of V.

Homework Equations





The Attempt at a Solution



suppose \beta={u_1,...,u_k} is an orthonormal basis of U.
pick u in U. Then u=x_1u_1+...+x_ku_k for certain x_1,...,x_k in ℝ.

pick u'_1,...,u'_k as orthonormal basisvectors of U\bot, where u'_i\botu_i for all i. and consequently take basisvectors u''_1,...,u''_k for U\bot\bot that are orthogonal to the previous. then it follows that u''=x_1u''_1+...+x_ku''_k = x_1u_1+...+x_ku_k = u.
this means that U\subsetU\bot\bot and also that both have the same dimensions, and consequently that they are the same subspaces (since span(u_1,...,u_k)=span(u''_1,...,u''_k)=ℝ^k).
 
Last edited:
Physics news on Phys.org


I am confused as to what you mean by U⊥. I would expect that to mean "the orthogonal complement of U" but that requires that U be a subset of some larger space. If you mean "orthogonal complement, what larger space are you assuming?
 


see the problem statement: U\bot is indeed the orthogonal complement and V is the Euclidian space of which U is a subspace. U\bot\bot is thus the orthogonal complement of the orthogonla complement.
 
Last edited:
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...

Similar threads

Back
Top