equivalence relation

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. 2012.
Cite This Source Link To equivalence relation

00:10

00:09

00:08

00:07

00:06

00:05

00:04

00:03

00:02

00:01

Equivalence relation is always a great word to know.
So is analysis. Does it mean:
a system of calculation based on the properties of numbers; the discussion of a problem by algebra consisting of calculus and its higher developments
the assumed limit of a sequence or series that increases without bound; infinite distance
Collins
World English Dictionary
equivalence relation
 
n
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 10th Edition
2009 © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009
Cite This Source
FOLDOC
Computing Dictionary

equivalence relation definition

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, © Denis Howe 2010 http://foldoc.org
Cite This Source
Dictionary.com, LLC. Copyright © 2012. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature