Welcome guest
You're not logged in.
245 users online, thereof 0 logged in

Binary Relations and Their Properties

Binary relations, i.e. those relations $R\subseteq S\times T$ defined on elements of some two (not necessarily different) sets $S$ and $T$, are considered particularly important in mathematics. They can be interpreted as assignments of the elements $s\in S$ to the elements $t\in T$. We write such assignments as ordered pairs $(s,t)\in R$ or also as $ s R t $.

| | | | created: 2018-12-13 23:16:53 | modified: 2018-12-15 16:32:25 | by: bookofproofs | references: [573]

1.Definition: Inverse Relation

2.Explanation: Representations of Binary Relations

3.Definition: Total and Unique Binary Relations

4.Definition: Composition of Binary Relations

5.Definition: Reflexive, Symmetric and Transitive Binary Relations

6.Definition: Irreflexive, Asymmetric and Antisymmetric Binary Relations

This work was contributed under CC BY-SA 3.0 by:

This work is a derivative of:


Bibliography (further reading)

[573] Schmidt Gunther, Ströhlein Thomas: “Relationen und Graphen”, Springer-Verlag, 1989

FeedsAcknowledgmentsTerms of UsePrivacy PolicyImprint
© 2018 Powered by BooOfProofs, All rights reserved.