527,005 views
1 vote
1 vote
Consider a relation on the set of all states in the United States given by: two states are related if they have a border in common. Is it an equivalence relation

User Chris Nevill
by
2.3k points

1 Answer

15 votes
15 votes

Answer:

Yes it is an equivalence relation

Step-by-step explanation:

An equivalence relation is a binary relation between two values that are symmetric, transitive and reflexive. In other words, when we say a value x is equal(using "=") to a value y, there is an equivalence relation between them.

Example, given set {x, y, z} where ~ means equivalence:

x ~ y if y ~ z means symmetric

since x ~ y and y ~ z, then x ~ z means transitive

x ~ x means reflexive

Equivalence relations share a common attribute or attributes(example, a satisfying condition)

The above condition that two states are related from the set of all US states if they have a border in common satisfies the condition of equivalence listed hence it is an equivalence relation.

User Kanan Vora
by
3.4k points