0 Daumen
1k Aufrufe

Wenn möglich mit Begründung oder Beispiel :)

Relationen: x hat mindestens genau so viele Teiler wie y, symmetrisch oder antisymmetrisch?

Avatar von

2 Antworten

0 Daumen

Du brauchst hier vorgegebene Grundmengen aus denen x und y kommen können.

Sagen wir die Zahlenmengen  {1,2,3,4,5,6,7,8,} für x. und gerade auch {1,2,3,4,5,6,7,8} für y. von diesen Zahlen kannst du die Teiler bestimmt schnell zählen.

 

Symmetrisch kann man widerlegen mit der richtigen Aussage 4 hat mindestens so viele Teiler wie 2. D.h. 4 R 2 stimmt.

und der falschen Aussage 2 hat mindestens so viele Teiler wie 4: Also 2 R 4 ist falsch.

Also: R nicht symmetrisch.

 

Für Antisymmetrie sollte aus  x R y und y R x stets x = y folgen. (Steht bei der Definition von Antisymmetrie in der Wikipedia; dort wird übrigens davon gesprochen, dass x und y aus derselben Menge stammen; das muss bei Relationen im Allgemeinen nicht unbedingt sein.)

Nun hat aber 2 mindestens so viele Teiler wie 5 (2 R 5) und 5 mindestens so viele Teiler wie 2 (5 R 2) aber 5 ≠ 2.

Deshalb ist R auch nicht antisymmetrisch.

 

Avatar von 162 k 🚀
Vielen vielen Dank für deine Mühe!!! Eine perfekte lückenlose Antwort, dass war so hilfreich und eigentlich ja so einfach :)

Deine Antwort ist falsch. Du hast nur Deine angegebene Menge bewiesen, nichts anderes.

0 Daumen

Die Antwort hängt stark von der Grundmenge ab, auf der die Relation definiert ist (jnd die hier überhaupt nicht angegeben ist).

Für alle 4 Möglichkeiten (anti)symmetrisch ja/nein kann man Grundmengen finden.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community