Sie sind nicht angemeldet.

  • Anmelden

Lieber Besucher, herzlich willkommen bei: MastersForum. Falls dies Ihr erster Besuch auf dieser Seite ist, lesen Sie sich bitte die Hilfe durch. Dort wird Ihnen die Bedienung dieser Seite näher erläutert. Darüber hinaus sollten Sie sich registrieren, um alle Funktionen dieser Seite nutzen zu können. Benutzen Sie das Registrierungsformular, um sich zu registrieren oder informieren Sie sich ausführlich über den Registrierungsvorgang. Falls Sie sich bereits zu einem früheren Zeitpunkt registriert haben, können Sie sich hier anmelden.

1

11.10.2005, 08:55

Mathefrage: Anzahl der Äquivalenzrelationen auf einer Menge

Hi,

kann mir einer sagen, wieviele Äquivalenzrelationen man aus einer Menge mit n Elementen bilden kann ?

2 hoch n isses nicht afaik, bin aber nicht sicher :(

thx

cya max

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »MaxPower« (11.10.2005, 09:00)


3

11.10.2005, 09:43

Schau mal unter Wikipedia bei Äquivalenzrelation und dann v.a. bei Partition. Unter Partition findest Du

Zitat

Damit sind Äquivalenzrelationen und Partitionen im Grunde gleichwertig.


und

Zitat

Anzahl der Partitionen einer endlichen Menge
Die Anzahl der Partitionen einer n-elementigen Menge nennt man Bellsche Zahl Bn (nach Eric Temple Bell). Die ersten Bellzahlen sind

B0=1, B1=1, B2=2, B3=5, B4=15, B5=52, B6=203, ... (Folge A000110 in OEIS)


Aber schau's Dir nochmal in Ruhe an, hab's nur kurz rausgesucht und ned geprüft :)

EDIT: Super beide Beiträge führen zu den selben Zahlen ^^

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »[AA]Hawk« (11.10.2005, 09:45)


4

11.10.2005, 11:36

die bellsche zahl, genau

thx


hab zwar heute morgen kurz drüber geschaut, war wohl noch zu müde mir das wichtigste rauszupicken

cya max

5

11.10.2005, 11:40

Zitat

Original von MfG_Stefan
vielleicht ist es hier auf Seite 6:

http://www.psycho.uni-osnabrueck.de/fach…on/mathhilf.pdf



thx, da war nochmal ne gut erklärung dabei :)