Skip to content
← All questions

What is an equivalence relation on a set?

An equivalence relation on a set is a relation that is reflexive, symmetric, and transitive.

Conditions

  • The relation must be defined on a set.
  • The relation must satisfy all three properties: reflexivity, symmetry, and transitivity.

Reasoning, step by step

  1. Identify the relation being analyzed.
  2. Check if the relation is reflexive.
  3. Check if the relation is symmetric.
  4. Check if the relation is transitive.
  5. Conclude that the relation is an equivalence relation if all three properties hold.

Example

The video displays a definition box stating: "An equivalence relation on a set is a relation that is Reflexive, Symmetric, Transitive."

Common misconceptions

  • Assuming a relation only needs to satisfy one or two of the properties to be an equivalence relation.
  • Confusing an equivalence relation with a general binary relation that lacks these specific properties.

Watch the explanation

Connected concepts

Explore next

Related questions

Understand why

↗
Meet the concept

↗
Find a method

↗
Find a method

↗
Find a method

↗

Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.