Mathefrage: Anzahl der Äquivalenzrelationen auf einer Menge

Sage

Tuesday, October 11th 2005, 8:55am

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

This post has been edited 1 times, last edit by "MaxPower" (Oct 11th 2005, 9:00am)

Go to the top of the page

MfG_Stefan

Professional

Posts: 1,113

2

Tuesday, October 11th 2005, 9:40am

vielleicht ist es hier auf Seite 6:

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

Go to the top of the page

[AA]Hawk

Sage

Posts: 6,250

Occupation: GER

3

Tuesday, October 11th 2005, 9:43am

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

Quoted

Damit sind Äquivalenzrelationen und Partitionen im Grunde gleichwertig.

und

Quoted

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