Partiție (matematică)

În matematică, o partiție a unei mulțimi M este o mulțime de submulțimi nevide ale acesteia,

• a căror reuniune acoperă mulțimea M
• și care sunt disjuncte două câte două, adică intersecția oricăror două perechi de submulțimi este vidă.

O partiție a mulțimii A={1,2,3,4,5} poate fi B={1,2,3} sau C={4,5} ș.a.m.d

Mulțimea poate fi divizată și în cinci submulțimi de câte un element (singleton) sau două submulțimi cu câte două elemente și o mulțime cu un singur element.

Un număr impar de elemente în mulțimea partiționată lasă un rest la divizarea în submulțimi cu număr par de elemente.

Restul partiționării mulțimii anterioare este cel de la împărțirea cu rest 5:2.

Numărul total de partiții al unei mulțimi cu n elemente e dat de numerele Bell B_n. Primele numere Bell sunt 1, 1, 2, 5, 15, 52, 203.

O mulțime cu trei elemente are cinci partiții. O mulțime cu patru elemente are cincisprezece partiții. O mulțime cu cinci elemente ca cea prezentată mai sus are 52 de partiții.

• Algebră booleană
• Relație de echivalență
• Produs cartezian
• Complement (matematică)
• Compoziție (combinatorică)
• Graf bipartit
• Teorema lui Bayes

• Ioan Tomescu, Introducere în combinatorică, Editura Tehnică, București, 1972

Acest articol legat de matematică este deocamdată un ciot. Poți ajuta Wikipedia prin completarea lui.