527,006 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
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.