Una relación de equivalencia es un tipo de relación binaria que clasifica elementos de un conjunto en clases de equivalencia según si son reflexivos, simétricos y transitivos. Para indicar que dos elementos son equivalentes se usa el símbolo ≈ en lugar de ∼, que también se usa para negación. Una relación de equivalencia R sobre un conjunto A indica que dos elementos a, b en A son equivalentes si la pareja (a, b) pertenece a R.