Professional Documents
Culture Documents
Slides The Basis 07 Unique Representation
Slides The Basis 07 Unique Representation
Slides The Basis 07 Unique Representation
Generators a1 , . . . , an of V
Every vector v in V can be written as a linear combination v = 1 a1 + + n an We represent vector v by its coordinate representation [1 , . . . , n ]
Question: How can we ensure that each point has only one coordinate representation? Answer: The generators a1 , . . . , an should form a basis. Unique-Representation Lemma Let a1 , . . . , an be a basis for V . For any vector v V , there is exactly one representation of v in terms of the basis vectors.
v = 1 a1 + + n an = 1 a1 + + n an
We get the zero vector by subtracting one from the other:
0 = 1 a1 + + n an (1 a1 + + n an ) = (1 1 ) a1 + + (n n ) an
Since the vectors a1 , . . . , an are linearly independent, the coecients 1 1 , . . . , n n must all be zero, so the two representations are really the same. QED
Unique-Representation Lemma Let a1 , . . . , an be a basis for V . For any vector v V , there is exactly one representation of v in terms of the basis vectors.
Pembroke Campus Athletic Complex Main Quad
A basis for a graph is a spanning forest. Unique Representation shows that, for each edge xy in the graph,
I I
there is an x -to-y path in the spanning forest, and there is only one such path.