PARTITION D'UN ENSEMBLE

Articles

• COMBINATOIRE ANALYSE

  • Écrit par Dominique FOATA
  • 5 426 mots
  • 2 médias
  ...cardinal de S en fonction de n et p. Toutefois, il existe une formule de récurrence, qui permet de le calculer de proche en proche. On appelle d'abord partition de l'ensemble X la donnée de r sous-ensembles A₁, A₂, ..., A_r (r > 0) de X (dont certains peuvent être vides) satisfaisant à A...

• ENSEMBLES THÉORIE DES

  • Écrit par André ROUMANET, Jean-Luc VERLEY
  • 8 603 mots
  • 20 médias
  Lorsqu'on a un ensemble d'objets ayant chacun une couleur bien déterminée, on peut être amené à les classer suivant leur couleur. On effectue ainsi une classification des objets, chaque objet étant dans une classe et une seule. On a de la sorte une image de ce que le mathématicien appelle une partition....