Scribd
Upload
29 views3 pages

Slides The Basis 07 Unique Representation

The document discusses the unique representation of vectors in a vector space in terms of a basis. It states that if a1, ..., an form a basis for the vector space V, then for any vector v in V there is exactly one representation of v as a linear combination of the basis vectors a1, ..., an. This is known as the Unique-Representation Lemma. The document also provides a proof of this lemma. Finally, it notes that the Unique-Representation Lemma implies that for any edge in a graph, there is a unique path in a spanning forest connecting the endpoints of that edge.

Uploaded by

lmaraujo67
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
29 views3 pages

Slides The Basis 07 Unique Representation

The document discusses the unique representation of vectors in a vector space in terms of a basis. It states that if a1, ..., an form a basis for the vector space V, then for any vector v in V there is exactly one representation of v as a linear combination of the basis vectors a1, ..., an. This is known as the Unique-Representation Lemma. The document also provides a proof of this lemma. Finally, it notes that the Unique-Representation Lemma implies that for any edge in a graph, there is a unique path in a spanning forest connecting the endpoints of that edge.

Uploaded by

lmaraujo67
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Unique representation

Recall idea of coordinate system for a vector space V :


I I

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.

Uniqueness of representation in terms of 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. Proof: Let v be any vector in V . The vectors a1 , . . . , an span V , so there is at least one representation of v in terms of the basis vectors. Suppose there are two such representations:

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

Uniqueness of representation in terms of a basis: The case of graphs

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

Keeney Quad Bio-Med

Wriston Quad Gregorian 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.

You might also like