FACTOID # 49: Kazakhstan is the world's largest landlocked country.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Symmetric relation

In mathematics, a binary relation R over a set X is symmetric if it holds for all a and b in X that if a is related to b then b is related to a. Euclid, Greek mathematician, 3rd century BC, as imagined by by Raphael in this detail from The School of Athens. ... In mathematics, a binary relation (or a dyadic relation) is an arbitrary association of elements of one set with elements of another (perhaps the same) set. ... In mathematics, a set can be thought of as any collection of distinct objects considered as a whole. ...


In mathematical notation, this is: Mathematical notation is used in mathematics, and throughout the physical sciences, engineering, and economics. ...

forall a, b in X, a R b Rightarrow ; b R a

Note: symmetry is not the exact opposite of antisymmetry (aRb and bRa implies b = a). There are relations which are both symmetric and antisymmetric (equality and its subrelations, including, vacuously, the empty relation), there are relations which are neither symmetric nor antisymmetric (divisibility), there are relations which are symmetric and not antisymmetric (congruence modulo n), and there are relations which are not symmetric but are antisymmetric ("is less than or equal to"). In mathematics, a binary relation R on a set X is antisymmetric if, for all a and b in X, if a is related to b and b is related to a, then a = b. ... In mathematics, two mathematical objects are considered equal if they are precisely the same in every way. ... Vacuous truth is a special topic of first-order logic. ... In mathematics, a divisor of an integer n, also called a factor of n, is an integer which evenly divides n without leaving a remainder. ... In mathematics and especially in abstract algebra, a congruence relation or simply congruence is an equivalence relation that is compatible with some algebraic operation(s). ... Modular arithmetic (sometimes called modulo arithmetic, or clock arithmetic because of its use in the 24-hour clock system) is a system of arithmetic for integers, where numbers wrap around after they reach a certain value — the modulus. ...


Properties containing the symmetric relation

equivalence relation - A symmetric relation that is also transitive and reflexive. In mathematics, an equivalence relation, denoted by an infix ~, is a binary relation on a set X that is reflexive, symmetric, and transitive. ... In mathematics, a binary relation R over a set X is transitive if it holds for all a, b, and c in X, that if a is related to b and b is related to c, then a is related to c. ... In set theory, a binary relation can have, among other properties, reflexivity or irreflexivity. ...


Examples

  • "is married to" is a symmetric relation, while "is less than" is not.
  • "is equal to" (equality)
  • "... is odd and ... is odd too":
Image:Bothodd.png

In mathematics, two mathematical objects are considered equal if they are precisely the same in every way. ... Image File history File links No higher resolution available. ...

See also


  Results from FactBites:
 
PlanetMath: symmetric relation (42 words)
that is both symmetric and antisymmetric has the property that
This is version 17 of symmetric relation, born on 2002-02-02, modified 2006-10-19.
Object id is 1647, canonical name is Symmetric.
Symmetric relation - Wikipedia, the free encyclopedia (152 words)
In mathematics, a binary relation R over a set X is symmetric if it holds for all a and b in X that if a is related to b then b is related to a.
There are relations which are both symmetric and antisymmetric (equality), there are relations which are neither symmetric nor antisymmetric (divisibility), there are relations which are symmetric and not antisymmetric (congruence modulo n), and there are relations which are not symmetric but are anti-symmetric ("is less than or equal to").
A symmetric relation that is also transitive and reflexive is an equivalence relation.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.