Relationen, reflexiv, symmetrisch, endliche Mengen

Aufrufe: 1186     Aktiv: 09.06.2019 um 16:28
1

Hallo,

wer kennt sich aus?

Es sei P eine endliche Menge von Personen, |P|>_2 und R eine zweistellige Relation auf P, die reflexiv und symmetrisch ist. Wenn Sie R(x,y) als "x kennt y" interpretieren, kennt also jede Person sich selbst (Reflexivität), und wenn eine Person eine andere kennt, so gilt dies auch ummgekehrt (Symmetrie). Zeigen Sie: es gibt dann zwei unterschiedliche Personen in P, die genau dieselbe Anzahl von Personen aus P kennen.

Vielen vielen DANK für eine möglichst einfache Antwort, wenn es geht :))

Beste Grüße

Eva

Diese Frage melden
gefragt

Student, Punkte: 50

 
Kommentar schreiben
1 Antwort
0
Hallo Eva, wir wissen, dass die Relation „kennt“ nicht transitiv ist. Also weil ich dich kenne, kenne ich nicht automatisch deine Freundin. Wenn wir jetzt also die Menge \(P\) anschauen, dann kannst du das erste und letzte Element nehmen und dich mit jeweils zur Mitte „hinarbeiten“. Bspw. bei 5 Elementen kennen sich die ersten 3 und die letzten 3. Versuche deinen Ansatz so zu planen.
Diese Antwort melden
geantwortet

Student, Punkte: 142

 
Du bist wirklich toll! Leider bin ich Geisteswissenschaftlerin und nun kämpfe mit Mathe. Bist du vlt in München Student? Du könntest mein Nachhilfelehrer werden!
Beste Grüße
Eva   ─   evatsigkana 09.06.2019 um 18:00
Wie kann man hier anfangen? Mit "Sei |P| = 2 und alle Eigenschaften zw ab und b zunächst zeigen und anschließend Sei |P|>2 und alle Eigenschaften zw a,b,c zeigen und zum Schluss a und b kennen sich und jeder kennt eine dritte Person?" Wäre so was richtig oder ist es doof?

DANKE dir für alle Hinweise/Lösungen.

Beste Grüße   ─   evatsigkana 09.06.2019 um 18:31

Kommentar schreiben