Asymmetrische Relation

Asymmetrische Relation

Die asymmetrische Relation ist ein Begriff aus der Mathematik. Es handelt sich dabei um eine spezielle Relation, welche nicht symmetrisch ist, sofern sie nicht leer ist. (Die leere Menge ist sowohl eine symmetrische als auch eine asymmetrische Relation.)

Definition

Ist M eine Menge und R \subseteq M \times M eine zweistellige Relation auf M, dann heißt R asymmetrisch, wenn \forall x, y \in M: x R y \Rightarrow \neg (y R x) gilt.

Nicht symmetrische Relationen

Ist R eine Relation, welche nicht symmetrisch ist, dann existieren x, y \in M, für die folgende Aussage gilt:

x R y \and \neg (y R x)

Die asymmetrische Relation ist dementsprechend eine nicht symmetrische Relation und trägt deshalb auch diesen Namen. Asymmetrische Relationen sind insbesondere irreflexiv, während andere nicht symmetrische Relationen reflexiv sein können. Von der asymmetrischen Relation zu unterscheiden ist der Begriff der antisymmetrischen Relation. Eine asymmetrische Relation ist ein Spezialfall der antisymmetrischen.


Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Antisymmetrische Relation — Eine antisymmetrische Relation, als gerichteter Graph dargestellt …   Deutsch Wikipedia

  • Determinate und Determinable — Als Determinate und Determinable bezeichnet man in der modernen Ontologie Eigenschaften, Objekte oder Prozesse, die in einer spezifischen Relation zueinander stehen. Als Determinable gelten dabei Entitäten, die durch Determinaten spezifiziert… …   Deutsch Wikipedia

  • Asymmetrisch — Asymmetrie ist umgangssprachlich das Gegenteil von Symmetrie. Inhaltsverzeichnis 1 Mathematik 2 Mechanik 3 Chemie 4 Kunst 5 Wirtschaftstheorie 6 S …   Deutsch Wikipedia

  • Unsymmetrisch — Asymmetrie ist umgangssprachlich das Gegenteil von Symmetrie. Inhaltsverzeichnis 1 Mathematik 2 Mechanik 3 Chemie 4 Kunst 5 Wirtschaftstheorie 6 S …   Deutsch Wikipedia

  • Asymmetrie — ist umgangssprachlich das Gegenteil von Symmetrie. Von Asymmetrie wird nur dann gesprochen, wenn es in dem jeweiligen Bereich auch symmetrische Formen gibt. Inhaltsverzeichnis 1 Mathematik 2 Mechanik 3 Nachrichtentechnik 4 …   Deutsch Wikipedia

  • Altern — Die Zeit befiehlt dem Alter, die Schönheit zu zerstören, Ölgemälde von Pompeo Batoni aus dem Jahr 1746 …   Deutsch Wikipedia

  • Sicherheitseigenschaften kryptografischer Verfahren — In der Kryptologie und Kryptoanalyse ist man an der Sicherheit kryptologischer Verfahren interessiert. Im Allgemeinen ist es sinnlos, ein Verfahren als „sicher“ zu bezeichnen, ohne den Begriff der Sicherheit genauer zu definieren. Ein… …   Deutsch Wikipedia

  • Kryptoanalyse — Die Kryptoanalyse (in neueren Publikationen auch Kryptanalyse) bezeichnet im ursprünglichen Sinne das Studium von Methoden und Techniken, um Informationen aus verschlüsselten Texten zu gewinnen. Diese Informationen können sowohl der verwendete… …   Deutsch Wikipedia

  • RSA-Algorithmus — RSA ist ein asymmetrisches Kryptosystem, das sowohl zur Verschlüsselung als auch zur digitalen Signatur verwendet werden kann. Es verwendet ein Schlüsselpaar bestehend aus einem privaten Schlüssel, der zum Entschlüsseln oder Signieren von Daten… …   Deutsch Wikipedia

  • RSA-Kryptologiesystem — RSA ist ein asymmetrisches Kryptosystem, das sowohl zur Verschlüsselung als auch zur digitalen Signatur verwendet werden kann. Es verwendet ein Schlüsselpaar bestehend aus einem privaten Schlüssel, der zum Entschlüsseln oder Signieren von Daten… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”