# equivalence relation

- a relation that is reflexive, symmetrical, and transitive, as equality.

## Origin of equivalence relation^{}

First recorded in 1945–50

Dictionary.com Unabridged
Based on the Random House Unabridged Dictionary, © Random House, Inc. 2018

# equivalence relation

- logic maths a relation that is reflexive, symmetric, and transitive: it imposes a partition on its domain of definition so that two elements belong to the same subset if and only if the relation holds between them

Collins English Dictionary - Complete & Unabridged 2012 Digital Edition
© William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009, 2012