equivalence relation


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

Origin of equivalence relation

1
First recorded in 1945–50

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

British Dictionary definitions for equivalence relation

equivalence relation

noun
  1. 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