Related Searches
on Ask.com
1 reference results for: Inverse relation
Wikipedia
In mathematics, the inverse relation of a binary relation is the relation taken 'backwards', as in changing the relation 'child of' to 'parent of'. In formal terms, if
- is a binary relation with
then the inverse relation is
- defined by ,
i.e. with .
The inverse relation is also called the converse relation and may be written as , (in view of its similarity with the transpose of a matrix), or .
Properties
A relation equal to its inverse is a symmetric relation.If a relation is reflexive, irreflexive, symmetric, antisymmetric, asymmetric, transitive, total, , a partial order, total order, strict weak order, (weak order), or an equivalence relation, its inverse is too.
However, if a relation is , this need not be the case for the inverse.
Examples
For usual (maybe strict or partial) order relations, the converse is the naively expected "opposite" order, e.g. , etc. (Parentheses would not be needed here but have been added for clarity.)
Inverse relation of a function
The inverse relation of a function is the relation defined by . This is not necessarily a function: One necessary condition is that f be injective, since else is multi-valued. This condition is sufficient for being a partial function, and it is clear that then is a (total) function if and only if f is surjective. In that case, i.e. if f is bijective, may be called the inverse function of f.See also
Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)
This article is licensed under the GNU Free Documentation License.
Last updated on Sunday March 30, 2008 at 16:37:13 PDT (GMT -0700)
View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation
This article is licensed under the GNU Free Documentation License.
Last updated on Sunday March 30, 2008 at 16:37:13 PDT (GMT -0700)
View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation
Copyright © 2008, Dictionary.com, LLC. All rights reserved.











