Relation (Mathematik) aus dem Lexikon - wissen.de | http://www.wissen.de/lexikon/relation-mathematik
Total votes: 4
  • Send to friend
  • Diese Seite drucken
LEXIKON

Relatin

Mengenlehre
zweistellige Relation
Beziehung zwischen Elementen einer Menge. Eine Relation kann als Menge von geordneten Paaren von Elementen (Produktmenge) dargestellt werden, die durch eine Relationsvorschrift einander zugeordnet sind. Z. B. stellt bezüglich der Zahlenmenge {1,2,3} die Paarmenge {(1;2), (1;3), (2;3)} die Relation „ist kleiner als“ dar. Häufig drückt man die Zuordnung durch ein Relationszeichen aus; z. B. a = b; a < b; a b; A B. Die Menge aller möglichen ersten Elemente heißt Vorbereich, die der zweiten Nachbereich der Relation. Eine Relation R heißt reflexiv, wenn jedes Element sich selbst zugeordnet ist, d. h. wenn das Paar (a,a) für beliebiges a zu R gehört; symmetrisch, wenn mit (a,b) auch (b,a) zu R gehört, transitiv, wenn mit (a,b) und (b,c) auch (a,c) zu R gehört. Eine reflexive, symmetrische und transitive Relation heißt Äquivalenzrelation, z. B. Gleichheit a = b, Kongruenz, Ähnlichkeit. Alle durch eine Äquivalenzrelation verbundenen Elemente bilden eine Äquivalenzklasse. Eine Relation, die nicht symmetrisch, aber transitiv ist, heißt Ordnungsrelation; ist sie außerdem nicht reflexiv, so heißt sie strikte Ordnungsrelation.
Total votes: 4
  • Send to friend
  • Diese Seite drucken

Post new comment


0 Kommentare

Filtered HTML

  • Internet- und E-Mail-Adressen werden automatisch umgewandelt.
  • Zulässige HTML-Tags: <a> <em> <strong> <cite> <blockquote> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • HTML - Zeilenumbrüche und Absätze werden automatisch erzeugt.

Plain text

  • Keine HTML-Tags erlaubt.
  • Internet- und E-Mail-Adressen werden automatisch umgewandelt.
  • HTML - Zeilenumbrüche und Absätze werden automatisch erzeugt.
CAPTCHA
This question is for testing whether you are a human visitor and to prevent automated spam submissions.