Halmazok osztályozásai

Egy n elemű halmaz osztályozásainak számát az n-edik Bell-szám adja meg. Jelölése Bn. A Bell-számokról sokat olvashatunk az interneten. Egy nem teljességre törekedó válogatás: The MacTutor History of Mathematics archive , On-Line Encyclopedia of Integer Sequences , Wikipedia , MathBoy's , WolframResearch , The (Combinatorial) Object Server.

A Bell-számok elnevezésüket Eric Temple Bell (1883-1960) matematikusról kapták. Róla olvashatunk az alábbi lapokon: The MacTutor History of Mathematics archive , Wikipedia . Eric Temple Bell John Taine néven fantasztikus regényeket írt. Regényeiről olvshatunk az interneten.


Rekurzió

Tétel: Bn+1= (nn)Bn+ (nn-1)Bn-1+...+ (ni)Bi+...+ (n1)B1x+ (n0)B0.


Exponenciális generátorfüggvény

Tétel: B0+B1x+B2/2! x2+ B3/3! x3+B4/4! x4+ B5/5! x5+...=eex-1.