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. In mathematical notation, this is:

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

For example, "is married to" is a symmetric relation, while "is less than" is not. Note that symmetry is not the opposite of antisymmetry (aRb and "bRa" implies b = 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.

<< Previous

Word Browser

Next >>

igc
heinrich christian boie
eliphas levi
friedrich wilhelm gotter
limbic system
francesco scipione, marchese di maffei
friedrich leopold graf zu stolberg
international resources group
afghanistan timeline march 1 15, 2003
boston pops orchestra
frank evans

little owl
list of places in iraq
silvestre de sacy
solonian constitution
uss frank e. evans (dd 754)
uss admiralty islands (cve 99)
phillip johnson
hatra
f space
british coin one pound
mats wilander

homer n. wallin
ludlow castle
nkf
reflexive relation
tasmanian devil (cartoon)
transitive relation
oligonucleotide
theodor benfey
taz
friedrich thiersch
stephen hunt

mosul
unit of measure
muslin
list of dubious danish kings
a solitary grief
karl felix halm
gary hart
british coin five pounds
johann caspar von orelli
the adventures of brisco county, jr.
loudun