Äquivalenzrelation |
24.04.2005, 21:33 | Christo | Auf diesen Beitrag antworten » |
Äquivalenzrelation Hab hier folgende Aufgabe und komm damit nicht klar. Es sei X eine Menge mit 5 Elementen. Wie viele Äquivalenzrelationen gibt es auf X? Hoffe Ihr könnt mir dabei helfen, da ich keine Ahnung von Äquivalenzrel. hab. Schonmal Danke im vorraus. Mfg Christophe |
||
24.04.2005, 22:33 | quarague | Auf diesen Beitrag antworten » |
kennst du denn die Def für eine Äquivalenzrelation? An sich ist es nur ein kombinatorisches Durchzählen der Möglichkeiten. Ich würde eine Skizze mit den 5 Elemente als 5 Punkten malen. Dann kannst du 'a' äquivalent zu 'b' als Pfeil zwischen a und b einzeichnen, überlege dir was die Definition von Äquivalenzrelation über deine Pfeile sagt und dann fang an zu zählen |
||
25.04.2005, 18:54 | martins1 | Auf diesen Beitrag antworten » |
Es ist glaube ich einfacher die Partitionen einer 5-elementigen Menge zu zählen als die Äquivalenzrelationen. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|