Dictionary
Thesaurus
Encyclopedia
Translator
Web

equivalence relation

 - 3 dictionary results

equivalence relation

–noun Mathematics.
a relation that is reflexive, symmetrical, and transitive, as equality.

Origin:
1945–50
Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2009.
Cite This Source Link To equivalence relation
equivalence relation  
n.  A reflexive, symmetric, and transitive relationship between elements of a set, such as congruence for the set of all triangles in a plane.
The American Heritage® Dictionary of the English Language, Fourth Edition
Copyright © 2009 by Houghton Mifflin Company.
Published by Houghton Mifflin Company. All rights reserved.
Cite This Source
Computing Dictionary

equivalence relation mathematics
A relation R on a set including elements a, b, c, which is reflexive (a R a), symmetric (a R b => b R a) and transitive (a R b R c => a R c). An equivalence relation defines an equivalence class.
See also partial equivalence relation.
(1996-05-13)

The Free On-line Dictionary of Computing, © 1993-2007 Denis Howe
Cite This Source
Search another word or see equivalence relation on Thesaurus | Reference
FacebookTwitterFollow us: