Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,898,109,827 visitors served.
forum Join the Word of the Day Mailing List For webmasters
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

Equivalence Relation
(redirected from Equivalence relations)

   Also found in: Dictionary/thesaurus, Wikipedia 0.01 sec.

equivalence relation

In mathematics, a generalization of the idea of equality between elements of a set. All equivalence relations (e.g., that symbolized by the equals sign) obey three conditions: reflexivity (every element is in the relation to itself), symmetry (element A has the same relation to element B that B has to A), and transitivity (see transitive law). Congruence of triangles is an equivalence relation in geometry. Members of a set are said to be in the same equivalence class if they have an equivalence relation.


equivalence relation [i′kwiv·ə·ləns ri′lā·shən]
(mathematics)
A relation which is reflexive, symmetric, and transitive. Also known as equals functions.

(mathematics)equivalence relation - 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.

Equivalence Relation 

a concept in logic and mathematics expressing the presence in different objects of the same characteristics or properties. The objects are indistinguishable—identical, equal, or equivalent—with respect to such shared characteristics. Any of them can serve equally well as a “representative” of the equivalence class to which all objects between which the equivalence relation holds belong. Equivalence relations are reflexive, symmetric, and transitive. Under certain conditions and within certain limits, they possess the property of substitution—that is, objects in an equivalence class can, with certain limitations, perform the same functions and their names, or words designating them, can be substituted for each other in different propositions.


Equivalence Relation 

an equality-type relation, that is, a binary relation that is reflexive, symmetric, and transitive. For example, if two geometric figures are congruent or similar or if two sets of objects are isomorphic or equipotent, the figures or sets are equal or identical in some regard. Thus, isomorphic sets are indistinguishable in structure if by “structure” is meant the aggregate of the properties with respect to which the sets are isomorphic.



Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
Feedback
Mentioned in?  References in periodicals archive?   Encyclopedia browser?   Full browser?
No references found
 
of North Texas) presents a study of equivalence relations and classification problems that includes an introduction to basic concepts as well as a review of classical descriptions of set theory.
Likewise, the variable that best shows the importance of studying equivalence relations is its capacity to improve the learning process (e.
Others state that the formation of equivalence relations requires no such mediation and that the formation of these classes plays a role in the development of language (Sidman, 1994), (see Fields & Nevin, 1993; Hayes, 1989; Horne & Lowe, 1996, 1997; and Sidman 1994 for reviews of this literature from differing viewpoints).
 
 
 
Encyclopedia
?

Terms of Use | Privacy policy | Feedback | Advertise with Us | Copyright © 2012 Farlex, Inc.
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.