VDict - Definition of equivalence relation

Computing (FOLDOC) dictionary

equivalence relation

Jump to user comments

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)

Related search result for "equivalence relation"

Words contain "equivalence relation":
equivalence relation partial equivalence relation
Words contain "equivalence relation" in its definition in Computing (FOLDOC) dictionary:
equivalence relation equivalence class partial equivalence relation relation total ordering real number PER transitive strongly connected component reflexive more...

Comments and discussion on the word "equivalence relation"