Equivalence relation on Vector Space

In summary, we have discussed how to define a relation v~w in a subspace W of a vector space V, which can be shown to be an equivalence relation on V. When V is R^2, the equivalence classes are represented by (1,0) and (0,1), and the zero vector is related to all vectors in W. However, only W itself is a subspace, and all other equivalence classes are not subspaces.
  • #1
ych22
115
1
Let W be a subspace of a vector space V. We define a relation v~w if v-w is an element of W.

It can be shown that ~ is an equivalence relation on V.

Suppose that V is R^2. Say W1 is a representative of the equivalence class that includes (1,0). Say W2 is a representative of the equivalence class that includes (0,1). Obviously the zero vector is related to (1,0) and (0,1).

But either two equivalence classes are similar, or they are disjoint. Am I missing something out?
 
Physics news on Phys.org
  • #2
When you specified V=ℝ2, you didn't specify the subspace. Suppose that W={(x,0)|x in ℝ}. Now the equivalence class that contains (1,0) (which can be written as [(1,0)] but is more commonly written as (1,0)+W) is =W. (0,1) on the other hand, is a member of (0,1)+W, which is disjoint from W.

In this case, the subspace W is the x axis, which is a horizontal line in a diagram of the xy-plane. All of the equivalence classes are horizonal lines.
 
  • #3
ych22 said:
Let W be a subspace of a vector space V. We define a relation v~w if v-w is an element of W.

It can be shown that ~ is an equivalence relation on V.

Suppose that V is R^2. Say W1 is a representative of the equivalence class that includes (1,0). Say W2 is a representative of the equivalence class that includes (0,1). Obviously the zero vector is related to (1,0) and (0,1).
Let W be the subspace spanned by (1, 1) (that is all (x, x)). The 0 vector (0, 0) is NOT equivalent to either (1, 0) or (0,1). If fact, it is easy to show that, no matter what W is, a vector is equivalent to (0, 0) if and only if it is in W.

But either two equivalence classes are similar, or they are disjoint. Am I missing something out?
Are you under the impression that these equivalence classes are themselves subspaces- and so all contain the 0 vector? That's not true. Of all the equivalence classes defined by W, only W itself is a subspace.

For example, in R2, all (non-trivial) subspaces are lines through the origin. The various equivalence classes defined by such a subspace are lines parallel to that line. So that all of them except the subspace itself are NOT through the origin, do NOT include (0, 0), and so are not subspaces.
 
  • #4
ych22 said:
Obviously the zero vector is related to (1,0) and (0,1).
No, this is not obviously so. 0 being related to (1,0) means that their difference is an element of W. But that difference is precisely (up to sign) (1,0) itself. In other words, 0 is related to v if and only if [itex]v\in W[/itex]. So you are in fact asserting that 'obviously (1,0) and (0,1) are in W'.
 
  • #5


I can confirm that the definition of ~ as an equivalence relation on a vector space is accurate. In this case, the relation ~ is reflexive, symmetric, and transitive, which are the three properties required for an equivalence relation.

As for your question about the equivalence classes, it is important to note that the equivalence classes are not necessarily similar to each other. In this case, the equivalence class containing (1,0) is related to the equivalence class containing (0,1) through the zero vector. This does not mean that these two equivalence classes are the same or similar, but rather they are related through the subspace W.

In general, equivalence classes are used to group together elements that share a common property or relation, but they do not necessarily have to be identical or similar to each other. In the context of vector spaces, the equivalence classes are used to group together elements that are related through the subspace W, but they may have different values or coordinates.

Therefore, you are not missing anything out, but it is important to understand that equivalence classes in this context are not necessarily similar or identical. They are simply a way to group together elements that are related through the subspace W.
 

FAQ: Equivalence relation on Vector Space

1. What is an equivalence relation on a vector space?

An equivalence relation on a vector space is a relationship between vectors that satisfies three properties: reflexivity, symmetry, and transitivity. This means that for any vector a in the vector space, a is equivalent to itself (reflexivity), if a is equivalent to b, then b is equivalent to a (symmetry), and if a is equivalent to b and b is equivalent to c, then a is equivalent to c (transitivity).

2. How is an equivalence relation different from other types of relations on a vector space?

An equivalence relation is a specific type of relation that is defined by its properties of reflexivity, symmetry, and transitivity. Other types of relations on a vector space may not necessarily have these properties, and therefore, may not be considered equivalence relations.

3. How can equivalence relations be used in linear algebra?

Equivalence relations can be used in linear algebra to classify vectors into equivalence classes. This can help with simplifying calculations and proofs, as well as understanding the structure of a vector space.

4. Can an equivalence relation be defined on any vector space?

Yes, an equivalence relation can be defined on any vector space as long as the three properties of reflexivity, symmetry, and transitivity are satisfied. This means that it is a universal concept that can be applied to any vector space.

5. What are some examples of equivalence relations on vector spaces?

Some examples of equivalence relations on vector spaces include the relation of equality, where two vectors are equivalent if and only if they are equal, and the relation of parallelism, where two vectors are equivalent if they are parallel to each other.

Similar threads

Replies
3
Views
996
Replies
9
Views
2K
Replies
10
Views
2K
Replies
2
Views
1K
Replies
9
Views
3K
Replies
2
Views
1K
Replies
7
Views
2K
Replies
3
Views
2K
Back
Top