Inhalt

Grundlagen der Mathematik

Bezeichnungen

Elementarmathematik

Logik

Mengenlehre

Teilmengen

Mengenoperationen

Potenzmenge

Tupel und Produktmenge

Abbildungen

Gleichmächtigkeit

Permutationen

Relationen

Äquivalenzrelationen

Teilweise Ordnungen

Relationenalgebra

Auswahlaxiom

Multimengen

Differentialgleichungen

Funktionalanalysis

Differentialgeometrie

Anbieterkennzeichnung

Weiterbildung für alle! Über 200 Fernlehrgänge an Deutschlands größter Fernschule!

Relationen

Seien A₁ , A₂ ,... A_n Mengen. So versteht man unter einer n-stelligen Relation R eine Teilmenge .

Beispiel

In der euklidischen Ebene die Relation "kollinear", die für je drei Punkte festlegt, ob sie auf einer Gerade liegen. Hierbei handelt es sich um eine 3-stellige Relation. Die Beziehung "Punkt liegt auf Gerade" definiert eine zweistellige Relation zwischen den Punkten und Geraden der Ebene.

Binäre Relationen

Von besonderem Interesse sind die zweistelligen oder binären Relationen.

R ist binäre Relation in A

Eine Relation ist damit nichts anderes als eine Korrespondenz von A in A.

Wenn für zwei Elemente gilt, dass , schreibt man auch aRb und drückt damit aus, dass a und b in Relation zueinander stehen.

Mit jeder binären Relation R ist auch R^-1 eine Relation und mit zwei binären Relationen R und S auch die Verknüpfung eine Relation ist.

Oft meint man binäre Relationen, wenn man von Relationen spricht.

Beispiele

Die -Beziehung zwischen Zahlen ist eine Relation. Aber auch die Teilmengenbeziehung in beliebigen Mengensystemen. Beides sind so genannte Ordnungsrelationen.

Die Relation "betragsmäßig gleich" ist eine Relation zwischen Zahlen.

Klassifikation binärer Relationen

Gemäß ihren Eigenschaften kann man die Relationen charakterisieren.

R ist reflexiv

R ist irreflexiv

Bei reflexiven Relationen stehen also die Elemente mit sich selbst in Beziehung; und bei irreflexiven Relationen steht dagegen kein Element mit sich selbst in Beziehung.

R ist symmetrisch

Diese Definition, kann man sofort zu R ist symmetrisch genau dann, wenn erweitern.

R ist asymmetrisch

Dies kann man auch wie folgt schreiben: .

R ist antisymmetrisch

Mit jeder Relation R ist auch die Umkehrung R^-1 reflexiv, irreflexiv, symmetrisch, asymmetrisch oder antisymmetrisch. Außerdem folgt aus der Asymmetrie die Irreflexivität.

R ist transitiv

Matrixdarstellung

Endliche zweistellige Relationen kann mit in der Form boolscher Matrizen darstellen. Sei A eine m-elementige und B eine n-elementige Menge.

Ist eine Relation so definiert man ihre Matrix M_R = (m_ij )_{i = 1...m; j = 1...n} mit

Manche Menschen haben einen Gesichtskreis vom Radius Null und nennen ihn ihren Standpunkt.

David Hilbert

Druckansicht

Impressum: Wurzelzieher Mathepedia • Thomas Steinfeld • Dorfplatz 25 • 17237 Blankensee • Tel.: 01734332309 (Vodafone/D2) • Email: matһе@wυrzеlzιeher.de

Amazon.de empfiehlt: